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上的各自最好结果。