應用增強型窗口方法和相互交替型式於純量乘法演算法之橢圓形曲線加密方法

Abstract

本發明係一種應用增强型窗口方法和相互交替型式於純量乘法演算法之橢圓形曲線加密方法。首先選定一條橢圓曲線及在其上的基點。接著依選定之窗口大小,計算出必要之預算點。然後隨機產生私鑰,並利用相互交替型式將私鑰之二進位表示式轉換成帶符號二進位表示式。最後利用增强型窗口方法算出公鑰。藉著大量減少預算點,故此方法可以減少公鑰的產生時間(含計算預算點時間)。