4 ms·
TIL that there are known attacks on primality testing routines, where the test will accept as prime a composite number. Vulnerable libraries at the time of the
by cratermoon 3y ago
TIL that there are known attacks on primality testing routines, where the test will accept as prime a composite number. Vulnerable libraries at the time of the paper (2018) included OpenSSL, GMP, Apple, JSBN, Cryptlib, LibTomMath, LibTomCrypt, WolfSSL, Bouncy Castle and Botan.
- MzxgckZtNqX5i 3y agoIt's a very well made paper, absolutely suggested if you're into cryptography and number theory. Prime and Prejudice: Primality Testing Under Adversarial Conditions by Martin R. Albrecht, Jake Massimo, Kenneth G. Paterson, and Juraj Somorovsky. https://eprint.iacr.org/2018/749 https://eprint.iacr.org/2018/749