![](/images/graphics-bg.png)
Ciphertext-only attack on RSA using lattice basis reduction
المؤلفون المشاركون
Ibrahim, Anas
Chefranov, Alexander
Hamamrah, Rushdi
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 18، العدد 2 (31 مارس/آذار 2021)، ص ص. 237-247، 11ص.
الناشر
جامعة الزرقاء عمادة البحث العلمي
تاريخ النشر
2021-03-31
دولة النشر
الأردن
عدد الصفحات
11
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
We use lattice basis reduction for ciphertext-only attack on RSA.
Our attack is applicable in the conditions when known attacks are not applicable, and, contrary to known attacks, it does not require prior knowledge of a part of a message or key, small encryption key, , or message broadcasting.
Our attack is successful when a vector, comprised of a message and its exponent, is likely to be the shortest in the lattice, and meets Minkowski's Second Theorem bound.
We have conducted experiments for message, keys, and encryption/decryption keys with sizes from 40 to 8193 bits, with dozens of thousands of successful RSA cracks.
It took about 45 seconds for cracking 2001 messages of 2050 bits and for large public key values related with Euler’s totient function, and the same order private keys.
Based on our findings, for RSA not to be susceptible to the proposed attack, it is recommended avoiding RSA public key form used in our experiments.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ibrahim, Anas& Chefranov, Alexander& Hamamrah, Rushdi. 2021. Ciphertext-only attack on RSA using lattice basis reduction. The International Arab Journal of Information Technology،Vol. 18, no. 2, pp.237-247.
https://search.emarefa.net/detail/BIM-1430926
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ibrahim, Anas…[et al.]. Ciphertext-only attack on RSA using lattice basis reduction. The International Arab Journal of Information Technology Vol. 18, no. 2 (Mar. 2021), pp.237-247.
https://search.emarefa.net/detail/BIM-1430926
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ibrahim, Anas& Chefranov, Alexander& Hamamrah, Rushdi. Ciphertext-only attack on RSA using lattice basis reduction. The International Arab Journal of Information Technology. 2021. Vol. 18, no. 2, pp.237-247.
https://search.emarefa.net/detail/BIM-1430926
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 245-247
رقم السجل
BIM-1430926
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)