يك روش سريع محاسبه ضرب اسكالر خم بيضوي مناسب رمزنگاري خم بيضوي

A Fast Method for Computation of Scalar Multiplication of Elliptic Curve Suitable for Elliptic Curve Cryptography System

دستگاه رمزنگاري خم بيضوي به دليل كوتاه بودن طول كليد و امنيت سطح بالاي آن، مطمين ترين دستگاه رمزنگاري براي استفاده در راي گيري الكترونيكي است. البته مشكل اين دستگاه، زياد بودن انجام محاسبات به دليل پيچيدگي بالاي عمليات محاسباتي روي خم بيضوي مي باشد. عمليات ضرب يكي از زمان‌برترين عمليات دستگاه رمزنگاري خم بيضوي است كه حدود ??% زمان اجراي الگوريتم رمزنگاري را صرف مي كند [1]. به همين دليل در اين مقاله يك روش بهينه براي كاهش هزينه زمان عمليات ضرب ارايه مي دهيم. روش پيشنهادي با بهبود در دو قسمت اصلي الگوريتم رمزنگاري يعني قسمت هاي كنترلي و محاسباتي، داراي كارايي خوبي باينري مي باشد. نتايج ارزيابي و مقايسه روش پيشنهادي با برخي الگوريتم هاي مطالعه شده، نشان مي دهد كه اين روش نسبت به ساير الگوريتم ها، سريع-تر بوده و عملكرد بسيار خوبي دارد.??????????????????????????????????????????????????????????????

Elliptic curve cryptography system due to the short key length and high level of security is most important encryption system for use in electronic voting. The problem with this system is a lot of computation time due to the complexity of computational operations on elliptic curve is over. Multiplication of elliptic curve cryptography system is time consuming operations that about 85% of the time spent implementing the encryption algorithm stems. Hence, we propose an optimal method to reduce the cost of providing time of multiplication operations. The proposed method improved in two main parts, the parts of the control and computing encryption algorithm, has the good performance. The result of evaluation and comparison of the proposed method with some conserned algorithms, shows that this method compared to other algorithms, is faster and very good performance.