%0 Journal Article
%T Fast Scalar Multiplication Based on DBNS
基于双基数的快速标量乘算法
%A YIN Xin-chun
%A HOU Hong-xiang
%A XIE Li
%A
殷新春
%A 侯红祥
%A 谢立
%J 计算机科学
%D 2008
%I
%X 标量乘法是整个椭圆曲线密码体制实现的瓶颈,本文在有效表示标量k方面,引用一个新的数域系统--双基数系统,将标量的双基数链长度限制在O(log k/log log k)范围内,减少标量乘法中的上层运算.在底层域快速算法研究方面,推导出直接计算3kP快速算法.最后结合直接计算2kP,2P±Q,3P±Q及3kP快速算法.给出基于双基数的快速标量乘新算法,新算法的效率优于Dimitrov算法及传统标量乘算法.
%K Elliptic curves cryptography
%K Scalar multiplication
%K DBNS
%K Field operation
%K 3kP
椭圆曲线密码体制
%K 标量乘法
%K 双基数系统
%K 底层域运算
%K 3kP
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=6C86CE0798CBBF4BFFBEAE0F85669C3B&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=B31275AF3241DB2D&sid=50BBDFAC8381694B&eid=3A0155B37D8FF829&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=14