Why does RSA use semiprime numbers? Why not just use any big number ??
What is the advantage of the two original numbers being prime?
Because factoring any big number will be difficult
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It only takes a minute to sign up.
Sign up to join this communityWhy does RSA use semiprime numbers? Why not just use any big number ??
What is the advantage of the two original numbers being prime?
Because factoring any big number will be difficult
A Semiprime is the product of two prime numbers. Such numbers, i.e. semi primes, if enough large, as used in RSA, are very difficult to factorize. Since there is not enough computational power or a mathematical solution to factorize large prime numbers, the strength of the RSA stands. Currently, 2048-bit numbers are used in RSA for generating these keys, and with all the computational power in universe, it is impossible to factorize the semiprimes into their individual factors p and q. Now, knowing p and q would help you crack the RSA security by figuring out d (the private key). For large semiprimes, its impossible given the current computational power. Semiprimes are special than just any numbers because they are difficult to factorize, that's why the RSA algorithm utilizes them. It's mathematical beauty.