Hacker Timesnew | past | comments | ask | show | jobs | submitlogin

Large primes are used in cryptographic algorithms as well. http://math.stackexchange.com/a/43120


Not Mersenne Primes, because they have a special structure that can create weaknesses.


While Mersenne primes make breaking discrete logs easier over prime fields, they're pretty OK to use as underlying field on elliptic curve groups (cf. p521).


And such encryption relies on the primes that are used remaining secret.

Using any of the 'well known' primes would be a bad idea as it is easy to go through the 'well known' primes and test to see if they were used as a basis for the encryption.




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: