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

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

100148211

專利證號

I 444028

專利獲證名稱

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

專利所屬機關 (申請機關)

國立交通大學

獲證日期

2014/07/01

技術說明

最近幾年來，由於無線(感測)網路廣泛的應用在軍事、環境監控、健康和居家照顧上，使得其在安全性方面變得越來越重要。加密機制是一個提供安全服務的基本技術。因為無線(感測)節點的資源有限，所以在執行加密時必須減少計算、通信和記憶體的負載。橢圓曲線加密機制和其他的加密機制相比較，其在通訊、計算和記憶體的使用需求上比較少。此外，在相同的安全層次上，橢圓曲線加密機制只需要160位元的金鑰長度，而RSA加密演算法則需要1024位元的金鑰長度，所以橢圓曲線加密機制非常適合用在無線(感測)網路上。然而，橢圓曲線加密機制的金鑰產生包含許多的純量乘法，使得其應用在無線(感測)節點上仍需要耗費許多的執行時間。本發明係一種應用增強型窗口方法和相互交替型式於純量乘法演算法之橢圓形曲線加密方法。首先選定一條橢圓曲線及在其上的基點。接著依選定之窗口大小，計算出必要之預算點。然後隨機產生私鑰，並利用相互交替型式將私鑰之二進位表示式轉換成帶符號二進位表示式。最後利用增強型窗口方法算出公鑰。藉著大量減少預算點，故此方法可以減少公鑰的產生時間(含計算預算點時間)。 The present invention is an enhanced window-based mutual opposite form (EW-MOF) for scalar multiplication in elliptic curve cryptography (ECC). First, an elliptic curve and a base point on the elliptic curve are selected. Next, essential pre-computed points for a selected window size are calculated. Then, a private key is randomly generated and the MOF is used to convert the private key’s binary representation into a signed binary representation. Finally, the public key is calculated using the enhanced window (EW) method. By greatly reducing the number of pre-computed points, the proposed EW-MOF reduces the average key generation time (including pre-computation time).

備註

本部(收文號1100065219)同意該校110年10月27日陽明交大研產學字第1100036963號函申請終止維護專利(陽明交大)

連絡單位 (專責單位/部門名稱)

智慧財產權中心

連絡電話

03-5738251

網址