基于GCD算法的GF(2m)上高速带模除法

丁勇; 桂丰

首页> 中文期刊> 《通信学报》 >基于GCD算法的GF(2m)上高速带模除法

基于GCD算法的GF(2m)上高速带模除法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

对常规GCD算法进行了深入分析,改进了算法的判断标准和体系结构,使得每轮迭代中的比较次数由4次降低为3次,与此同时,迭代次数不再固定为2m,改变成上限为分母的长度与m之和,从根本上加快了GCD算法的效率.在此基础上,根据A.Zadeh的思想,将新算法分别扩展到基4、基8,比较次数分别降低为50%和34%,从而大大缩短了计算时间.通过MATLAB实验验证了算法改进取得了很好的效果.

著录项

来源
《通信学报》 |2008年第10期|199-204|共6页
作者
丁勇; 桂丰;
展开▼
作者单位

桂林电子科技大学数学与计算科学学院,广西桂林541004;

西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071;

桂林电子科技大学数学与计算科学学院,广西桂林541004;

展开▼
原文格式 PDF
正文语种 chi
中图分类安全保密;
关键词
GCD算法; 有限域; 基数8;

相似文献

中文文献
外文文献
专利

1. 基于域GF(2m)上的椭圆曲线中标量乘的快速算法 [J] . 张宁 ,牛志华 ,肖国镇 . 计算机科学 . 2006,第001期
2. 有限域GF(2m)模逆算法的改进与实现 [J] . 杨先文 ,李峥 . 计算机工程 . 2008,第018期
3. GF(2m)域上椭圆曲线密码系统的整体算法设计与实现 [J] . 符茂胜 ,孔敏 ,王长明 . 皖西学院学报 . 2008,第002期
4. GF(2m)域上椭圆曲线点积算法的一种改进 [J] . 符茂胜 ,刘伟 ,侯整风 . 合肥工业大学学报（自然科学版） . 2006,第002期
5. 有限域GF(2m)上ECDSA算法的优化 [J] . 秦媛媛 ,须文波 . 计算机工程与应用 . 2006,第029期
6. GF(2m)域上椭圆曲线标量乘算法的改进 [C] . 侯保花 ,叶震 ,尹家生 . 第十届全国青年通信学术会议 . 2005
7. GF(2m)域上ECC标量乘的设计与FPGA实现 [A] . 操志辉 . 2014

基于GCD算法的GF(2m)上高速带模除法

摘要

著录项

相似文献

相关主题

期刊订阅