%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