基于半点和多基表示的标量乘法扩展算法
Extended Algorithm for Scalar Multiplication Based on Point Halving and MBNS作者机构:桂林电子科技大学数学与计算科学学院广西桂林541004 香港城市大学深圳研究院广东深圳518031
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2011年第37卷第4期
页 面:163-164,183页
核心收录:
学科分类:0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(60963624) 广西自然科学基金资助项目(桂科青0991079) 深圳科技局研究计划基金资助项目"WiFi-3G跨平台通信系统安全关键技术研究与实现"
摘 要:在半点运算和多基表示思想的基础上,结合Extended DBNS方法,提出一种形如d(1/2)a 3b 5c的新标量k的多基表示,其中,d属于一个给定的整数集,并给出相应的多基链的标量乘法。数值实验结果表明,该算法以增加少量的预计算存储为代价,能有效降低标量乘法的计算复杂度和多基链的链长。