کنفرانس بین المللی محاسبات نرم

صفحه اصلی / ششمین کنفرانس بین المللی محاسبات نرم

بهبود سرعت و کارایی الگوریتم های امضای کور با استفاده از الگوریتم ضرب مونتگومری

نویسندگان :

سید علی هاشمی تبار¹ محمد یوسفی کیا² محمد اسماعیل دوست³ مقداد محمدی⁴

1- دانشگاه علوم و فنون دریایی خرمشهر 2- دانشگاه علوم و فنون دریایی خرمشهر 3- دانشگاه گیلان - دانشکده فنی و مهندسی شرق گیلان 4- دانشگاه علوم و فنون دریایی خرمشهر

کلمات کلیدی :

امضای کور،الگوریتم رمزنگاری RSA،رمزنگاری کلید عمومی،الگوریتم ضرب مونتگومری،محاسبات پیمانه ای

چکیده :

امضای کور یکی از تکنیک‌های حفظ حریم خصوصی در رمزنگاری عمومی است که اجازه می‌دهد یک پیام بدون فاش شدن محتوای آن، توسط یک مرجع امضا شود. تحقق امضای کور با استفاده از الگوریتم های رمزنگاری کلید عمومی می باشد. یکی از روش های پیاده‌سازی این الگوریتم بر پایه رمزنگاری RSA انجام می‌گیرد. در این مقاله، بهینه‌ سازی عملیات توان ‌رسانی پیمانه ای الگوریتم امضای کور بر پایه رمزنگاری RSA با استفاده از الگوریتم ضرب مونتگومری، ارائه شده است. استفاده از ضرب مونتگومری به عنوان یک روش کارآمد برای انجام ضرب پیمانه ای بدون تقسیم سنتی، می‌تواند زمان اجرای الگوریتم امضای کور را به شدت کاهش دهد. پیاده سازی روش پیشنهادی به زبان VHDL و ارزیابی کارایی نشان دهنده بهبود کارایی سرعت اجرای الگوریتم امضای کور می گردد.