Revisiting Sum of Residues Modular Multiplication
المؤلفون المشاركون
المصدر
Journal of Electrical and Computer Engineering
العدد
المجلد 2010، العدد 2010 (31 ديسمبر/كانون الأول 2010)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2010-11-30
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
العلوم الهندسية و تكنولوجيا المعلومات
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
In the 1980s, when the introduction of public key cryptography spurred interest in modular multiplication, many implementations performed modular multiplication using a sum of residues.
As the field matured, sum of residues modular multiplication lost favor to the extent that all recent surveys have either overlooked it or incorporated it within a larger class of reduction algorithms.
In this paper, we present a new taxonomy of modular multiplication algorithms.
We include sum of residues as one of four classes and argue why it should be considered different to the other, now more common, algorithms.
We then apply techniques developed for other algorithms to reinvigorate sum of residues modular multiplication.
We compare FPGA implementations of modular multiplication up to 24 bits wide.
The sum of residues multipliers demonstrate reduced latency at nearly 50% compared to Montgomery architectures at the cost of nearly doubled circuit area.
The new multipliers are useful for systems based on the Residue Number System (RNS).
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kong, Yinan& Phillips, Braden. 2010. Revisiting Sum of Residues Modular Multiplication. Journal of Electrical and Computer Engineering،Vol. 2010, no. 2010, pp.1-9.
https://search.emarefa.net/detail/BIM-488766
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kong, Yinan& Phillips, Braden. Revisiting Sum of Residues Modular Multiplication. Journal of Electrical and Computer Engineering No. 2010 (2010), pp.1-9.
https://search.emarefa.net/detail/BIM-488766
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kong, Yinan& Phillips, Braden. Revisiting Sum of Residues Modular Multiplication. Journal of Electrical and Computer Engineering. 2010. Vol. 2010, no. 2010, pp.1-9.
https://search.emarefa.net/detail/BIM-488766
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-488766
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر