کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4633342 | 1340668 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Aitken and Neville inverse interpolation methods for the Lucas logarithm problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Aitken and Neville inverse interpolation methods for the Lucas logarithm problem Aitken and Neville inverse interpolation methods for the Lucas logarithm problem](/preview/png/4633342.png)
چکیده انگلیسی
The Lucas function is a recently proposed one-way function used in public key cryptography. The security of cryptosystems based on the Lucas function relies on the difficulty of solving the Lucas logarithm problem. In this paper, the Lucas logarithm problem is studied using interpolation techniques. In particular, the inverse Aitken and the inverse Neville interpolation methods are applied to values of the Lucas sequence to obtain a polynomial that interpolates the Lucas logarithm. The results indicate that in all the considered instances of the problem a polynomial of low degree that interpolates the desired values exists.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 209, Issue 1, 1 March 2009, Pages 52–56
Journal: Applied Mathematics and Computation - Volume 209, Issue 1, 1 March 2009, Pages 52–56
نویسندگان
E.C. Laskari, G.C. Meletiou, M.N. Vrahatis,