Technical dictionary
Integer factorization
Hard problem behind RSA—broken by Shor’s algorithm at cryptographically relevant scale.
Definition
RSA security assumes factoring large composite moduli is infeasible classically. Shor’s algorithm factors efficiently on a sufficiently large quantum computer.
Migration replaces RSA key establishment and signatures with PQC KEMs and signature schemes.