標題: | 橢圓曲線密碼系統之設計與實現 Design and Implementation for Elliptic Curve Cryptosystems |
作者: | 徐維均 張錫嘉 電子研究所 |
關鍵字: | 橢圓曲線;加密解密;乘法器;有限場;演算法;基底;elliptic curve cryptosystems;point halving;finite field;scalar multiplication;implementation;normal basis |
公開日期: | 2005 |
摘要: | 橢圓曲線密碼系統用來對資料作加密,使得資料在傳輸中不會被竊取。它主要是根據在有限場中的橢圓曲線上之點的運算,加密與解密都是利用點的scalar multiplication。本論文利用point halving演算法,來實現橢圓曲線密碼系統。此實現座落在有限場GF(2^163)上,且利用normal basis。所使用的橢圓曲線為pseudo-random elliptic curve,其輸入之base point為λ-representation,輸入編碼過之scalar,以為halve-and-add演算法所使用。再利用add-and-subtract演算法來進一步減少1的個數。所使用的normal basis乘法器為序列式乘法器,點之相加則利用projective coordinates。此架構以0.18μm的製程來實現,需77K個邏輯閘。根據模擬的結果,throughput 為 1.76Mb/s。也利用Xilinx Virtex2 (2V8000) 之FPGA作驗證。其頻率為90Mhz,LUT數目為8815. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT009211625 http://hdl.handle.net/11536/67013 |
顯示於類別: | 畢業論文 |