GF(2^n)密码处理器算法研究

项目名称： GF(2^n)密码处理器算法研究

项目编号： No.60970147

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 樊海宁

作者单位： 清华大学

项目金额： 35万元

中文摘要： 密码技术是信息安全的重要基石。对称密钥密码的典型代表是美国在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)密码处理器中的两个重要算法：乘法和求逆算法；同时解决将理论上高性能算法应用到实际芯片设计时的关键问题。这些研究内容的实质性进展将进一步提高实际密码芯片的计算性能。

中文关键词： 密码芯片设计；密码计算；有限域；乘法算法；求逆算法

英文摘要：

英文关键词： Design of cryptographic chips；cryptographic computation；finite fields；multiplication algorithms；inversion algorithms