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

摘要：

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

关键词： 密码学 计算机安全 不可约多项式 剩余算术 最优扩域

作者: 李银 陈恭亮 李建华

作者单位: 海交通大学信息安全工程学院，上海，200240 海交通大学信息安全工程学院，上海，200240 上海交通大学电信学院，上海，200240

会议类型: 国内会议

会议名称: 第六届中国信息和通信安全学术会议(CCICS”2009)

会议地点: 南京

会议语种:中文

页码: 768-771

在线出版日期: 2009-05-30（万方平台首次上网日期，不代表论文的发表时间）