← Jargon

Jargonmathematics/cryptography· 3 claims· 1 episode

factorization

The process of finding the prime factors of a large number; computationally easy in reverse (multiplying factors gives the product quickly) but very difficult to solve (given a product, find the factors); the basis for RSA encryption security

As defined in The Map of Quantum Computing - Quantum Computing Explained


Where it comes up · 1

Most important claims · 3 of 3Search all claims for “factorization” →