《GF(2^n)密碼處理器算法研究》是依託清華大學，由樊海寧擔任項目負責人的面上項目。
基本介紹
- 中文名：GF(2^n)密碼處理器算法研究
- 依託單位：清華大學
- 項目負責人：樊海寧
- 項目類別：面上項目
項目摘要,結題摘要,
項目摘要
密碼技術是信息安全的重要基石。對稱密鑰密碼的典型代表是美國在2001年選定的AES，其基本操作基於有限域GF(2^8)。而作為目前的主流非對稱密鑰密碼，橢圓曲線密碼體制可同時在GF(p)和GF(2^n)這兩類有限域上構造。在相近的安全性條件下，GF(2^n)橢圓曲線密碼晶片的電路門數量和延時均小於對應的GF(p)晶片。此特點使GF(2^n)密碼晶片得到較GF(p)晶片更廣泛的套用，例如智慧卡和PDA。.乘法器是GF(2^n)密碼晶片的核心運算模組。我們在全部兩類(二次和亞二次)GF(2^n)並行乘法器設計領域的多項工作都是目前國際唯一最好結果。在此基礎上，本課題將以保持我們在該領域的領先優勢為目標，繼續深入研究GF(2^n)密碼處理器中的兩個重要算法：乘法和求逆算法；同時解決將理論上高性能算法套用到實際晶片設計時的關鍵問題。這些研究內容的實質性進展將進一步提高實際密碼晶片的計算性能。
結題摘要
本課題擬以保持我們在全部兩類GF(2^n)乘法器設計領域的領先優勢為目標，深入研究乘法和求逆算法。通過3年的努力，我們得到了國際同行的好評。項目亮點如下： 1、獲得IET Information Security Premium Award 2012年11月，歐洲最大的專業科技學會——Institute of Engineering and Technology召開“IET Achievement Awards”頒獎典禮，我們2010年發表的論文被授予IET Information Security Premium Award。IET下屬期刊由各期刊編委負責從該刊近年發表的文章中遴選至多選1篇文章授予Premium Award。期刊IET Information Security主編Yvo Desmedt教授是國際密碼學會IACR的Fellow。該刊前一次Premium Award於2009年11月授予UCSD的Mihir Bellare教授及其學生，M. Bellare教授也是國際密碼學會的Fellow。需要指出的是國際密碼學會自2004年才開設始有Fellow，所以至2012年12月僅有38位，其中包括4點陣圖靈獎獲得者：Manuel Blum，Ron Rivest，Adi Shamir和姚期智。 2、參加《Handbook of Finite Fields》的編著 1983年出版的“數學及其套用百科全書系列”之20卷《Finite Fields》涵蓋了有限域的幾乎所有研究方向。近年來這些方向的長足發展促成了《Handbook of Finite Fields》的出版，與《Finite Fields》僅由R. Lidl和H. Niederreiter兩位學者編著不同，此手冊由包括前述兩位在內的全球的近90位學者共同編著，將於2013年出版。加拿大滑鐵盧大學M. A. Hasan教授和本項目負責人樊海寧負責該書第16.7節的編著。 參加此書的編著工作進一步提高了中國學者在該研究領域的學術地位。3、發表高質量學術論文，申請一項專利 發表2篇SCI論文，申請一項專利。目前在投的2篇文章其結果均分別優於2009和2012年發表在IEEE Trans. Computers上的各自最好結果。
