基于重编码的快速标量乘算法

作     者：殷新春 侯红祥 YIN Xin-chun;HOU Hong-xiang

作者机构：扬州大学计算机科学与工程系江苏扬州225009 

基　　金：国家自然科学基金资助项目(NSF60473012) 江苏省六大人才高峰项目(06-E-025) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2008年第25卷第7期

页      码：2143-2145页

摘      要：采用回溯法设计出一种重编码算法。该算法只需对标量序列进行一次变换、至多四个中间变量,以及只需基于比特位比较赋值操作,效率更高,利于硬件实现标量乘法,并证明了所得结果具有正则序列的性质。该算法应用到计算数字签名中常用的gP+hQ时,得到g、h的具有最小联合重量序列。

主 题 词：椭圆曲线密码体制 标量乘法 重编码 gP+hQ 硬件设计 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2008.07.068

馆 藏 号：203502048...