An Efficient Parallel CMM-CSD Modular Exponentiation Algorithm by Using a New Modified Modular Multiplication Algorithm
- سال انتشار: 1390
- محل انتشار: پنجمین کنفرانس بین المللی پیشرفت های علوم و تکنولوژی
- کد COI اختصاصی: SASTECH05_170
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1855
نویسندگان
Semnan University
چکیده
This paper presents a new modified Montgomery modular multiplication algorithm based on canonical signed-digit (CSD) representation, and sliding window method. In this modified Montgomery modular multiplication algorithm, signed-digit recoding technique is used in order to increase probability of the zero bits. Also sliding window method is used in order to reduce the multiplication steps considerably. In addition, a new efficient modular exponentiation algorithm based on this new modular multiplication algorithm, CMM method and parallel structure is presented. In this new CMM-CSD modular exponentiation algorithm, not only the common part of modular multiplication is computed once rather than several times but also the modular multiplication and modular squaring operations is performed in parallel. Using this new modular exponentiation algorithm, the security of the cryptosystem increased considerably. The results show that the average number of multiplication steps in the proposed CMM-CSD exponentiation algorithm is reduced considerably. Therefore, the efficiency of the proposed CMM-CSD modular exponentiation algorithm increased considerably in compare with Dusse-Kaliski’s Montgomery algorithm, Ha-Moon’s improved Montgomery algorithm, Wu’s CMM-MSD Montgomery algorithm, Wu et al.’s CMM-SDR Montgomery algorithm and Wu’s CMM-CSD Montgomery algorithmکلیدواژه ها
public-key cryptography, security, fast modular exponentiation, Montgomery modular multiplication, signed-digit recodingمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.