一个新的基于radix-4从左到右编码的标量乘算法

程一飞; 侯整风

首页> 中文期刊> 《微型电脑应用》 >一个新的基于radix-4从左到右编码的标量乘算法

一个新的基于radix-4从左到右编码的标量乘算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

椭圆曲线标量乘是椭圆曲线密码系统中最关键、最耗时的运算,因此如何快速高效实现标量乘运算是研究的重点.目前常见的标量乘算法有:double-and-add算法,NAF算法,MOF算法等,但它们都是基于radix-2编码表示的,无论采用何种编码,倍点运算的次数都不变,减少的只是点加(或点减)运算的次数.提出一个基于radix-4表示的新的编码方法,并提出一个基于radix-4表示的标量乘算法,通过用四倍点运算代替倍点运算,且编码是从左到右(即从最高位向最低位)进行,编码和主计算可以合并,提高实现效率并节省内存空间.实验结果表明,该算法较经典的doubIe-and-add算法能够提高效率30%以上.

著录项

来源
《微型电脑应用》 |2007年第5期|44-4555|共3页
作者
程一飞; 侯整风;
展开▼
作者单位

安庆师范学院计算机系;

安庆;

246011;

合肥工业大学计算机与信息学院;

合肥;

230009;

展开▼
原文格式 PDF
正文语种 chi
中图分类加密与解密;
关键词
椭圆曲线密码系统; 标量乘; radix-4表示; 改进Booth算法; 编码;

相似文献

中文文献
外文文献
专利

1. 一个新的基于MOF从左到右编码的多标量乘算法 [J] . 程一飞 . 计算机技术与发展 . 2007,第011期
2. 一个新的基于radix-8的标量乘算法 [J] . 程一飞 ,陈文莉 . 计算机技术与发展 . 2007,第010期
3. 优化扩域上椭圆曲线标量乘的一个新算法 [J] . 刘铎 ,戴一奇 . 电子学报 . 2005,第008期
4. 基于标量量化的多描述视频编码算法 [J] . 骆超 ,史萍 ,邵丽娜 . 电视技术 . 2011,第002期
5. 基于重编码的快速标量乘算法 [J] . 殷新春 ,侯红祥 . 计算机应用研究 . 2008,第007期
6. 一种新的基于双基数链的标量乘法快速算法 [C] . 殷新春 ,王圆圆 ,侯红祥 . 第九届中国密码学学术会议 . 2006
7. 基于新特征和小波变换的图像压缩编码算法 [A] . 赵敏 . 2019

一个新的基于radix-4从左到右编码的标量乘算法

摘要

著录项

相似文献

相关主题

期刊订阅