Which is easier, factoring or discrete log?
Answer / Ganesh Pratap Singh
Discrete logarithm problems are generally considered harder than factoring large composite numbers. The difficulty of solving either problem is a crucial part of the security of many cryptographic systems based on RSA (factoring) and elliptic curve cryptography (discrete log).
| Is This Answer Correct ? | 0 Yes | 0 No |
Is cryptography exportable from the U.S.?
What are visual secret sharing schemes?
What are the prospects for theoretical factoring breakthroughs?
What happens if I lose my private key?
What is SecurPC ?
What are elliptic curve cryptosystems ?
What is quantum cryptography ?
What is PSS/PSS-R ?
What are the ITU-T (CCITT) Standards ?
What is a compression function?
Can DES be exported from the U.S.?
Which two cryptographic mechanisms provide authentication schemes?