The Blömer-May’s weak key revisited

• Main Authors: Mohd Tahir, Rasyid Redha, Asbullah, Muhammad Asyraf, Ariffin, Muhammad Rezal Kamel
• Format: Article
• Language: English
• Published: Academy of Sciences Malaysia 2019
• Online Access: http://psasir.upm.edu.my/id/eprint/82363/1/The%20Bl%C3%B6mer-May%E2%80%99s%20weak%20key%20revisited%20.pdf; http://psasir.upm.edu.my/id/eprint/82363/; https://www.akademisains.gov.my/asmsj/asm-sc-j-vol-12-special-issue-5-2019-for-icoaims2019/
• Institution: Universiti Putra Malaysia

Blömer-May's attack is a notable cryptanalysis towards RSA cryptosystem, which can be viewed as an extension of the Wiener's attack such that focused on its generalized for of key equation. Note that the said attack can lead a polynomial time factorisation of modulus N via continued fracti...