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

معماری های مختلفی برای پیاده سازی سخت افزاری الگوریتم رمز منحنی های بیضوی پیشنهاد شده است که هدف بالا بردن سرعت پردازش و کاهش فضای مصرفی می باشد. در بسیاری از این معماری هاه از ضرب پیمانه ای مونتگمری و جمع کننده CSA استفاده می شود. مزیت اصلی آنها جلوگیری از اتلاف وقت ناشی از انتشار رقم نقلی است. در این مقاله از روشی برای ضرب مونتگمری استفاده شده و محاسبات ضرب را به یکسری عملیات ساده جمع و شیفت تبدیل نموده و از معماری جمع کننده ای مناسب تر از CSA استفاده نموده است این روش جمع با اعمال کدینگ جدید، علاوه بر کاهش تاخیر (افزایش سرعت پردازش) حجم فضای مصرفی را نیز بهبود داده و کارایی بیشتری (حدود 28%) ، در مقایسه با معماری های قبلی دارد. الگوریتم پیشنهادی مونتگمری برای بهبود کارایی سیستم های رمزنگاری، مانند ECC که از ضربهای پیمانه ای در محاسباتشان استفاده می کنند بسیار مناسب می باشد.

کلیدواژه ها:

سیستم رمز ، الگوریتم رمزنگاری ، ECC ، مونتگمری ، ضرب پیمانه ای ، جمع پیمانه ای ، Booth recoding