کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437345 690115 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the average number of RSA fixed points
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A note on the average number of RSA fixed points
چکیده انگلیسی

Recently, Chmielowiec (2010) [3] studied an upper bound for the average number of fixed points in RSA encryption and asserted that it is on the order of (logn)2 for randomly chosen RSA parameters (n,e). In this paper, we point out some error in his estimation and present detailed procedures for correct evaluation. It is shown that the expected number of RSA fixed points is in fact O((logn)3).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 35, 12 August 2011, Pages 4729-4737