一种p元扩域上的快速乘法

• 作 者: 李银 陈恭亮 李建华
• 机 构: 海交通大学信息安全工程学院，上海，200240
• 出 处: 第六届中国信息和通信安全学术会议(CCICS'2009)
• 发表日期: 2009年期
• 关键词: 二项式 不可约多项式 最优扩域 应用范围 算法 快速实现 构造方法 乘法 有限域 效率 实验 存储

在ECC应用中，最优扩域(OEF)在性能和存储上面都具有明显的优势。但OEF所选择的不可约的二项式实际存在的数量并不多，这在一定程度上限制了OEF的应用。本文提出了一种新形式的多项式，给出了这种类型的不可约多项式的构造方法。同时，研究了在相应有限域中，乘法的快速实现问题，给出了相应的算法。理论和实验结果表明，在一定条件下，新算法比传统模二项式的乘法效率更高。因此，扩展了OEF的应用范围。