بررسی واحدهای محاسباتی میدانهای گالوای

با توجه به اهمیت واحدهای محاسباتی در میدانهای گالوا و تأثیر آن در بهبود عملکرد پردازنده، در این مقاله سعی خواهیم کرد به این مهم بپردازیم. متناسب با اهداف مورد نظر برای سیستم رمزنگاری، معماریهای مختلفی برای پیادهسازی سختافزاری الگوریتم رمز منحنی بیضوی پیشنهاد شده است که هدف بالابردن سرعت پردازش و کاهش فضای مصرفی می باشد. در بسیاری از این معماریها از ضرب پیمانهای مونتگمری و جمع کننده CSA استفاده می شود. مزیت اصلی آن ها جلوگیری از اتلاف وقت ناشی از انتشار رقم نقلی است. در این مقاله به بررسی روشهایی برای ضرب مونتگمری پرداخته که در آن با تلفیق تقسیم کننده GCD و استفاده از منطق تقسیم پیمانهای محاسبات ضرب را به یکسری عملیات ساده جمع و شیفت تبدیل نموده و از معماری جمعکننده مناسبتر از CSA استفاده مینماید. این الگوریتمها برای بهبود کارایی سیستمهای رمزنگاری ECC که از ضرب پیمانهای در محاسباتشان استفاده میکنند، بسیار مناسب میباشد.

کلیدواژه ها:

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