The Blömer-May’s weak key revisited
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...
| Main Authors: | , , |
|---|---|
| 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 |
| _version_ | 1825951556391927808 |
|---|---|
| author | Mohd Tahir, Rasyid Redha Asbullah, Muhammad Asyraf Ariffin, Muhammad Rezal Kamel |
| author_facet | Mohd Tahir, Rasyid Redha Asbullah, Muhammad Asyraf Ariffin, Muhammad Rezal Kamel |
| author_sort | Mohd Tahir, Rasyid Redha |
| collection | UPM |
| description | 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 fraction method. Later, the attack was reformulated to satisfies xy<N/(4(p+q)). In this paper, we propose an improved bound of Blömer-May's generalized key exponents that satisfies xy<(3(p+q)N)/(2((p-q)N^(1/4+(p+q)^2))). We show that our result is marginally better than the previous study. |
| first_indexed | 2024-03-06T10:31:46Z |
| format | Article |
| id | upm.eprints-82363 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T10:31:46Z |
| publishDate | 2019 |
| publisher | Academy of Sciences Malaysia |
| record_format | dspace |
| spelling | upm.eprints-823632021-08-09T02:25:09Z http://psasir.upm.edu.my/id/eprint/82363/ The Blömer-May’s weak key revisited Mohd Tahir, Rasyid Redha Asbullah, Muhammad Asyraf Ariffin, Muhammad Rezal Kamel 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 fraction method. Later, the attack was reformulated to satisfies xy<N/(4(p+q)). In this paper, we propose an improved bound of Blömer-May's generalized key exponents that satisfies xy<(3(p+q)N)/(2((p-q)N^(1/4+(p+q)^2))). We show that our result is marginally better than the previous study. Academy of Sciences Malaysia 2019 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/82363/1/The%20Bl%C3%B6mer-May%E2%80%99s%20weak%20key%20revisited%20.pdf Mohd Tahir, Rasyid Redha and Asbullah, Muhammad Asyraf and Ariffin, Muhammad Rezal Kamel (2019) The Blömer-May’s weak key revisited. ASM Science Journal, 12 (spec.5). pp. 143-149. ISSN 1823-6782; ESSN: 2682-8901 https://www.akademisains.gov.my/asmsj/asm-sc-j-vol-12-special-issue-5-2019-for-icoaims2019/ |
| spellingShingle | Mohd Tahir, Rasyid Redha Asbullah, Muhammad Asyraf Ariffin, Muhammad Rezal Kamel The Blömer-May’s weak key revisited |
| title | The Blömer-May’s weak key revisited |
| title_full | The Blömer-May’s weak key revisited |
| title_fullStr | The Blömer-May’s weak key revisited |
| title_full_unstemmed | The Blömer-May’s weak key revisited |
| title_short | The Blömer-May’s weak key revisited |
| title_sort | blomer may s weak key revisited |
| url | http://psasir.upm.edu.my/id/eprint/82363/1/The%20Bl%C3%B6mer-May%E2%80%99s%20weak%20key%20revisited%20.pdf |
| work_keys_str_mv | AT mohdtahirrasyidredha theblomermaysweakkeyrevisited AT asbullahmuhammadasyraf theblomermaysweakkeyrevisited AT ariffinmuhammadrezalkamel theblomermaysweakkeyrevisited AT mohdtahirrasyidredha blomermaysweakkeyrevisited AT asbullahmuhammadasyraf blomermaysweakkeyrevisited AT ariffinmuhammadrezalkamel blomermaysweakkeyrevisited |