کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4976358 | 1365625 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Montgomery multiplication over rings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
پردازش سیگنال
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Montgomery multiplication of two elements a and b of a finite field Fq is defined as abr-1 where r is a fixed field element in FqÃ. In this paper we define Montgomery multiplication of elements a(x) and b(x) in a polynomial ring modulo the ideal generated by a reducible polynomial f(x). We then show that Montgomery multiplication over a field represented by a polynomial ring modulo an irreducible pentanomial can be performed more efficiently in terms of time delay by embedding the field in a quotient of a polynomial ring modulo a reducible trinomial. The trinomial has a degree that is slightly higher than that of the pentanomial, thereby increasing the number of gates in the multiplier by a small amount.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of the Franklin Institute - Volume 346, Issue 1, February 2009, Pages 10-16
Journal: Journal of the Franklin Institute - Volume 346, Issue 1, February 2009, Pages 10-16
نویسندگان
Joseph P. Brennan, Rajendra Katti,