I understand that many cryptographic algorithms depend on the difficulty of large prime factorization.
Will a list of all prime numbers upto certain number of bits make it easy for an attacker to compromise such algorithms?
Asked
Active
Viewed 63 times
1
-
2Does this How big an RSA key is considered secure today? satisfies you? and this Adi Shamir's secret database of all primes and Is it feasible to build an index of prime factors? and this is an another attack way The GCD strikes back to RSA in 2019 - Good randomness is the only solution? – kelalaka Oct 14 '20 at 16:51
-
@kelalaka Thank you! Very important, useful, and interesting read list. – Ritesh Singh Oct 14 '20 at 16:53
-
The last one ( index of prime factors) is your dupe, AFAIK. – kelalaka Oct 14 '20 at 16:54