一种新的基于双基数链的标量乘法快速算法

摘要：

本文对新的基于双基数链的标量乘法快速算法进行了研究。文章在底层域2kP、3kP、2P±Q、3P±Q的快速算法基础上给出了新的基于双基数链的标量乘法快速算法,借助于双基数表示的稀疏性质和底层域快速算法的优势,算法大大减少了底层域运算中求逆操作的次数,有效提高了算法的执行效率。

关键词： 保密通信 标量乘法 双基数链

作者: 殷新春 王圆圆 侯红祥

作者单位: 扬州大学,信息工程学院,扬州,225009

会议类型: 国内会议

会议名称: 第九届中国密码学学术会议

会议地点: 济南

会议语种:中文

页码: 59-66

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