计算机科学 ›› 2008, Vol. 35 ›› Issue (6): 186-189.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 标量乘法是整个椭圆曲线密码体制实现的瓶颈。本文在有效表示标量k方面，引用一个新的数域系统——双基数系统，将标量的双基数链长度限制在O（logk/log log k）范围内，减少标量乘法中的上层运算。在底层域快速算法研究方面，推导出直接计算3^k P快速算法。最后结合直接计算2^k P，2P±Q，3P±Q及3^k P快速算法。给出基于双基数的快速标量乘新算法，新算法的效率优于Dimitrov算法及传统标量乘算法。
关键词: 椭圆曲线密码体制 标量乘法 双基数系统 底层域运算 3^k P
Abstract: Scalar multiplication is the bottleneck of elliptic curve cryptography. A new number field system - double base number system （DBNS） is employed in denoting scalar k. The length of double base chain lies in the range of O （logk/ log log k）. In field fast
Key words: Elliptic curves cryptography, Scalar multiplication, DBNS, Field operation, 3^k P
. 基于双基数的快速标量乘算法[J]. 计算机科学, 2008, 35(6): 186-189. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I6/186
Cited
首页