標題: 橢圓曲線密碼系統之設計與實現
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
Appears in Collections:Thesis


Files in This Item:

  1. 162501.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.