ارائه يك ضرب ميداني ضرباني سريع مناسب خم ادواردز ۲۵۵۱۹ پيچ خورده

رمزنگاري خم بيضوي در مقايسه با ساير رمزنگاري هاي نامتقارن، با طول كليد كوتاه تر امنيت يكساني ايجاد مي كند. بنابراين بسيار مورد توجه و در بسياري از سرويس ها مورد استفاده قرار گرفته است. يكي از خم هاي امن كه به تازگي مورد توجه قرار گرفته، خم ادواردز ۲۵۵۱۹ پيچ خورده است كه توسط NIST استاندارد شده است. پرهزينه ترين عمليات در رمزنگاري خم بيضوي ضرب نقطه اي است، كه خود اين عمليات از ضرب پيمانه اي استفاده مي كند. بنابراين اگر بتوان ضرب پيمانه اي سريعي ارائه داد، سرعت ضرب نقطه اي به شكل چشم گيري افزايش پيدا خواهد كرد. در اين مقاله به كمك الگوريتم ضرب كاراتسوبا و با هدف بهبود ضرب نقطه اي روي خم ادواردز ۲۵۵۱۹ پيچ خورده، يك معماري ضرباني طراحي و پياده سازي شده است. ضرب كننده پيشنهادي داراي ۴ سطح رجيستر در معماري ضرباني است. اين معماري ضمن بهره بردن از مزيت معماري هاي ضرباني (تأخير مسير بحراني كم) تعداد سيكل زماني كمي دارد. مزيت ديگر اين ضرب كننده بهره وري بالاي آن به هنگام به كارگيري در ضرب نقطه اي روي خم ادواردز ۲۵۵۱۹ پيچ خورده است. اين ضرب كننده در مقايسه با كارهاي پيشين ۲۸ درصد بهبود در سرعت داشته است. همچنين ضرب نقطه اي حاصل از به كارگيري آن نيز ۵۵ درصد بهبود سرعت نسبت به كارهاي پيشين دارد.