GF(2^m)时空权衡乘法器算法研究

项目名称： GF(2^m)时空权衡乘法器算法研究

项目编号： No.61402393

项目类型： 青年科学基金项目

立项/批准年度： 2014

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

项目作者： 李银

作者单位： 信阳师范学院

项目金额： 26万元

中文摘要： 有限域GF(2^m)在计算机通信、信息安全等领域中有着广泛的应用。乘法器是GF(2^m)椭圆曲线密码芯片的核心运算模块。本项目在低成本、低功耗和窄带宽等资源受限条件下，研究权衡时间与空间复杂度的GF(2^m)乘法器算法，并着重考虑算法的最优化问题。具体包括：(1) 研究高效实现GF(2^m)乘法的分治算法，减少乘法运算的时间与空间复杂度；(2) 研究基于分治算法的时空权衡乘法器方案，解决理论算法到芯片设计的关键问题；(3) 研究不同的分治算法、域多项式以及域元素形式等因素对乘法器性能的影响，确立乘法器的时间与空间复杂度等性能指标与上述因素之间的数学关系，得出最优性能的乘法器设计参数，并形成设计理论。本项目的研究成果将进一步提升我国在密码芯片设计领域的国际地位。

中文关键词： 时空权衡；乘法器；有限域；分治算法；

英文摘要： The finite fields GF(2^m) are frequently required in computer communication, information security, etc. The multiplier is one of the most important computation module in Elliptic Curve Cryptosystem over GF(2^m). In this project, we focus on the space and

英文关键词： Space and time trade-off；multiplier；finite field；divide-and-conquer algorithm；