الگوريتم پر سرعت براي تقسيم كنندههاي مدولار GF(2m) در رمزنگاري  Fulltext 

[ عبداله عبداله زاده ] - پژوهشكده الكترونيك دانشگاه علم و صنعت ايران
[ هادي شهريار شاه حسيني ] - دانشكده مهندسي برق دانشگاه علم و صنعت ايران

خلاصه مقاله:

در اين مقاله، يك الگوريتم پر سرعت براي انجام عمليات تقسيم مدولار ارايه شده است . تقسيم كننده هاي مدولار در بسياري از روشهاي رمزنگاري، بخصوص رمز نگاري منحني بيضوي كاربرد فراوان دارند. الگوريتم ارايه شده بر پايه الگوريتم تقسيمGCD ميباشد و در رمزنگارهاي پرسرعت ميتواند جايگزين الگوريتم هاي رايج پيشين براي تقسيم باشد. در تقسيم كننده ارايه شده با بردن الگوريتم عمليات از مبناي دو به مبناي چهار، سرعت الگوريتم دو برابر ش ده وسپس با ايجاد تغييرات ساده و بهبود الگوريتم، تعداد شرط هاي آن براي پياده سازي نرم افزاري و سختافزاري كمتر و بهينه تر ش ده است . شايان ذكر است كه دو برابر شدن سرعت الگوريتم, تنها با افزايش ٢٩ % در سطح تراشه به دست آمده است.

تقسيم كننده مدولار، ميدانهاي محدود، الگوريتم GCD