Another proof of wiener's short secret exponent
Wiener’s short secret exponent attack is a well-known crypt-analytical result upon the RSA cryptosystem using a Diophantine’s method called continued fractions. We recall that Wiener’s attack works efficiently on RSA with the condition that the secret exponent d<13N14. Later, the upper bound...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Malaya
2019
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/80653/ http://psasir.upm.edu.my/id/eprint/80653/1/RSA.pdf |
| _version_ | 1848858932033880064 |
|---|---|
| author | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
| author_facet | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal |
| author_sort | Asbullah, Muhammad Asyraf |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Wiener’s short secret exponent attack is a well-known crypt-analytical result upon the RSA cryptosystem using a Diophantine’s method called continued fractions. We recall that Wiener’s attack works efficiently on RSA with the condition that the secret exponent d<13N14. Later, the upper bound was improved satisfying푑<√6√26푁14. In this work, we present another proof to Wiener’s short secret exponent satisfying푑<12푁14. We remark that our result is slightly better than the previously mentioned attacks. |
| first_indexed | 2025-11-15T12:21:18Z |
| format | Article |
| id | upm-80653 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T12:21:18Z |
| publishDate | 2019 |
| publisher | University of Malaya |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-806532020-11-04T20:18:16Z http://psasir.upm.edu.my/id/eprint/80653/ Another proof of wiener's short secret exponent Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal Wiener’s short secret exponent attack is a well-known crypt-analytical result upon the RSA cryptosystem using a Diophantine’s method called continued fractions. We recall that Wiener’s attack works efficiently on RSA with the condition that the secret exponent d<13N14. Later, the upper bound was improved satisfying푑<√6√26푁14. In this work, we present another proof to Wiener’s short secret exponent satisfying푑<12푁14. We remark that our result is slightly better than the previously mentioned attacks. University of Malaya 2019 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/80653/1/RSA.pdf Asbullah, Muhammad Asyraf and Kamel Ariffin, Muhammad Rezal (2019) Another proof of wiener's short secret exponent. Malaysian Journal of Science, 1. pp. 67-73. ISSN 1394-3065; ESSN: 2600-8688 https://mjs.um.edu.my/article/view/14302/9914 10.22452/mjs.sp2019no1.6 |
| spellingShingle | Asbullah, Muhammad Asyraf Kamel Ariffin, Muhammad Rezal Another proof of wiener's short secret exponent |
| title | Another proof of wiener's short secret exponent |
| title_full | Another proof of wiener's short secret exponent |
| title_fullStr | Another proof of wiener's short secret exponent |
| title_full_unstemmed | Another proof of wiener's short secret exponent |
| title_short | Another proof of wiener's short secret exponent |
| title_sort | another proof of wiener's short secret exponent |
| url | http://psasir.upm.edu.my/id/eprint/80653/ http://psasir.upm.edu.my/id/eprint/80653/ http://psasir.upm.edu.my/id/eprint/80653/ http://psasir.upm.edu.my/id/eprint/80653/1/RSA.pdf |