![](/images/graphics-bg.png)
Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications
المؤلفون المشاركون
Jahani, Shahram
Samsudin, Azman
Subramanian, Kumbakonam Govindarajan
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-24
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
Public-key cryptosystems are broadly employed to provide security for digital information.
Improving the efficiency of public-key cryptosystem through speeding up calculation and using fewer resources are among the main goals of cryptography research.
In this paper, we introduce new symbols extracted from binary representation of integers called Big-ones.
We present a modified version of the classical multiplication and squaring algorithms based on the Big-ones to improve the efficiency of big integer multiplication and squaring in number theory based cryptosystems.
Compared to the adopted classical and Karatsuba multiplication algorithms for squaring, the proposed squaring algorithm is 2 to 3.7 and 7.9 to 2.5 times faster for squaring 32-bit and 8-Kbit numbers, respectively.
The proposed multiplication algorithm is also 2.3 to 3.9 and 7 to 2.4 times faster for multiplying 32-bit and 8-Kbit numbers, respectively.
The number theory based cryptosystems, which are operating in the range of 1-Kbit to 4-Kbit integers, are directly benefited from the proposed method since multiplication and squaring are the main operations in most of these systems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Jahani, Shahram& Samsudin, Azman& Subramanian, Kumbakonam Govindarajan. 2014. Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-446931
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Jahani, Shahram…[et al.]. Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications. Journal of Applied Mathematics No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-446931
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Jahani, Shahram& Samsudin, Azman& Subramanian, Kumbakonam Govindarajan. Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-446931
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-446931
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)