الگوریتم پر سرعت برای تقسیم کنندههای مدولار GF(2m) در رمزنگاری
عنوان مقاله: الگوریتم پر سرعت برای تقسیم کنندههای مدولار GF(2m) در رمزنگاری
شناسه ملی مقاله: ISCC04_012
منتشر شده در چهارمین کنفرانس انجمن رمز ایران در سال 1386
شناسه ملی مقاله: ISCC04_012
منتشر شده در چهارمین کنفرانس انجمن رمز ایران در سال 1386
مشخصات نویسندگان مقاله:
عبداله عبداله زاده - پژوهشکده الکترونیک دانشگاه علم و صنعت ایران
هادی شهریار شاه حسینی - دانشکده مهندسی برق دانشگاه علم و صنعت ایران
خلاصه مقاله:
عبداله عبداله زاده - پژوهشکده الکترونیک دانشگاه علم و صنعت ایران
هادی شهریار شاه حسینی - دانشکده مهندسی برق دانشگاه علم و صنعت ایران
در این مقاله، یک الگوریتم پر سرعت برای انجام عملیات تقسیم مدولار ارایه شده است . تقسیم کننده های مدولار در بسیاری از روشهای رمزنگاری، بخصوص رمز نگاری منحنی بیضوی کاربرد فراوان دارند. الگوریتم ارایه شده بر پایه الگوریتم تقسیمGCD میباشد و در رمزنگارهای پرسرعت میتواند جایگزین الگوریتم های رایج پیشین برای تقسیم باشد. در تقسیم کننده ارایه شده با بردن الگوریتم عملیات از مبنای دو به مبنای چهار، سرعت الگوریتم دو برابر ش ده وسپس با ایجاد تغییرات ساده و بهبود الگوریتم، تعداد شرط های آن برای پیاده سازی نرم افزاری و سختافزاری کمتر و بهینه تر ش ده است . شایان ذکر است که دو برابر شدن سرعت الگوریتم, تنها با افزایش ٢٩ % در سطح تراشه به دست آمده است.
کلمات کلیدی: تقسیم کننده مدولار، میدانهای محدود، الگوریتم GCD
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/26215/