کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506645 | 1340754 | 2005 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cryptanalysis of large RSA exponent by using the LLL algorithm
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The study of paper “Cryptanalysis of RSA with Private Key d less than N0.292' [IEEE Trans. Information Theory, 46 (2000) 1339], which Boneh and Durfee published in IEEE Transactions on Information Theory in July 2000, supported that when d < N0.292, the RSA system can be cracked by using the LLL algorithm. In this paper, we find ways to utilize the LLL algorithm to break the RSA system even when the value of d is large. According to the proposed cryptanalysis, if d satisfies â£Î»Â â dâ£Â < N0.25, the RSA system will be possible to be resolved computationally.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 169, Issue 1, 1 October 2005, Pages 516-525
Journal: Applied Mathematics and Computation - Volume 169, Issue 1, 1 October 2005, Pages 516-525
نویسندگان
Chien-Yuan Chen, Cheng-Yuan Ku, David C. Yen,