|
|||||
|
|
| 基于双基数的快速标量乘算法 | |
| 引用本文： | 殷新春,侯红祥,谢立.基于双基数的快速标量乘算法[J].计算机科学,2008,35(6):186-189. |
| 作者姓名： | 殷新春 侯红祥 谢立 |
| 作者单位： | 1. 扬州大学计算机科学与工程系,扬州,225009;南京大学计算机软件新技术国家重点实验室,南京,210093 2. 扬州大学计算机科学与工程系,扬州,225009 3. 南京大学计算机软件新技术国家重点实验室,南京,210093 |
| 基金项目： | 国家自然科学基金 , 江苏省六大人才高峰基金 |
| 摘 要： | 标量乘法是整个椭圆曲线密码体制实现的瓶颈,本文在有效表示标量k方面,引用一个新的数域系统--双基数系统,将标量的双基数链长度限制在O(log k/log log k)范围内,减少标量乘法中的上层运算.在底层域快速算法研究方面,推导出直接计算3kP快速算法.最后结合直接计算2kP,2P±Q,3P±Q及3kP快速算法.给出基于双基数的快速标量乘新算法,新算法的效率优于Dimitrov算法及传统标量乘算法. |
| 关 键 词： | 椭圆曲线密码体制 标量乘法 双基数系统 底层域运算 3kP |
Fast Scalar Multiplication Based on DBNS |
|
| YIN Xin-chun,HOU Hong-xiang,XIE Li.Fast Scalar Multiplication Based on DBNS[J].Computer Science,2008,35(6):186-189. | |
| Authors: | YIN Xin-chun HOU Hong-xiang XIE Li |
| Affiliation: | YIN Xin-chun1,2 HOU Hong-xiang1 XIE Li2(Department of Computer Science , Engineering,Yangzhou University,Yangzhou 225009,China)1(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China)2 |
| Abstract: | |
| Keywords: | Elliptic curves cryptography Scalar multiplication DBNS Field operation 3kP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |