پاسخ به:دانلود مقالات کامپیوتر
دوشنبه 28 فروردین 1391 10:46 PM
 22: بهبود سرعت الگوريتم ضرب اسكالر در سيستم رمزنگاري منحني بيضوي  |
| رضايي عبدالحسين، كشاورزي پرويز |
| كنفرانس بين المللي انجمن رمز ايران 1389;شهريور 1389(7) |
| کلید واژه: سيستم رمزنگاري سرعت بالا، ساختار موازي، الگوريتمهاي رمزنگاري، ضرب اسكالر، ECC |
|
خلاصه:
در اين مقاله ساختار جديدي براي پياده سازي الگوريتم ضرب اسكالر با استفاده از روش پنجره اي، تكنيك بازكدگذاري(Recoding) و ساختار موازي ارايه شده است. عمليات ضرب اسكالر، عمليات اصلي در سيستمهاي رمزنگاري منحني بيضوي مي باشد و بازده اين عمليات روي بازده كل سيستم رمزنگاري تاثير زيادي دارد. لذا افزايش كارائي اين عمليات يكي از اهداف اصلي مي باشد. در ساختار پيشنهادي از روش بازكدگذاري كانونيكال براي تضمين كمترين رقمهاي غيرصفر و از الگوريتم ضرب پنجره اي براي كاهش تعداد عمليات جمع نقطه اي و دو برابر كردن نقطه اي و از ساختار موازي در مرحله انجام عمليات جمع كردن نقطه اي و عمليات دوبرابر كردن نقطه اي و همچنين در مرحله انجام عمليات مربوط به ميدان گالوا، براي افزايش سرعت انجام عمليات ضرب اسكالر و مقاومت در برابر حملات تحليل توان، استفاده شده است. استفاده از ساختار پيشنهادي باعث كاهش هزينه محاسبات در حدود 44% الي 69% به ازاي w=4 و در حدود72 % الي 81% به ازاي w-8 براي پياده سازي محاسبات در دستگاه مختصات استاندارد و تصويري شده است. |
