应用增强型窗口方法和相互交替型式于纯量乘法演算法之椭圆形曲线加密方法

摘要

本发明系一种应用增强型窗口方法和相互交替型式于纯量乘法演算法之椭圆形曲线加密方法。首先选定一条椭圆曲线及在其上的基点。接着依选定之窗口大小，计算出必要之预算点。然后随机产生私钥，并利用相互交替型式将私钥之二进位表示式转换成带符号二进位表示式。最后利用增强型窗口方法算出公钥。藉着大量减少预算点，故此方法可以减少公钥的产生时间(含计算预算点时间)。

主权项

一种应用增强型窗口方法和相互交替型式于纯量乘法演算法之椭圆形曲线加密方法，系使用一增强型窗口演算法，依选定的窗口大小，产生数个必要预算点，其中该增强型窗口演算法产生必要预算点系采用下列的公式：{2P,4P,6P…,(3+2S)P,(5+6S)P,(7+10S)P,…}；该公式中S为偶数必要点的数量，且S≧1，又最大必要点加上(2S)P≧最大必要预算点。