首页> 中文期刊>电脑知识与技术 >模n的大整数幂乘的一种快速算法

模n的大整数幂乘的一种快速算法

开具论文收录证明 >>

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

页面导航

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

摘要

在RSA公钥密码体制中,要提高模n的大整数幂乘的运算效率,主要是解决两个方面的问题:(1)大整数的算术运算,特别是大整数的乘除法;(2)降低幂模运算的实际次数.文章从这两个方面进行研究,实现了大整数幂乘的一种快速计算,并给出了关键部分的算法,分析了算法的效率.

著录项

来源
《电脑知识与技术》|2006年第7期|149-150|共2页
作者
陈世强;
展开▼
作者单位

湖北民族学院计算机科学与技术系,湖北,恩施,445000;

展开▼
原文格式 PDF
正文语种 chi
中图分类安全保密;
关键词
RSA公钥密码; 大整数幂乘; 模运算; 快速算法;
入库时间 2023-07-24 16:17:56

相似文献

中文文献
外文文献
专利

1. RSA算法中方幂模快速算法的证明与实现 [J] . 鲁世银 . 科技传播 . 2012,第012期
2. 一种快速分解大整数的小因子的优化分解树OFT算法 [J] . 崔竞松 ,彭蓉 ,张焕国 . 计算机学报 . 2003,第011期
3. 有限域GF (P)上基于FFT的模乘与幂模快速算法 [J] . 杜云 . 六盘水师范学院学报 . 2011,第006期
4. 几种方幂模快速算法的加法链一致性分析 [J] . 董付国 ,厉玉蓉 . 计算机工程与应用 . 2010,第036期
5. 大数快速模幂算法的研究 [J] . 陈艳波 ,唐四云 ,王学理 . 科学技术与工程 . 2006,第005期
6. 公钥密码体制中模求幂运算的快速实现 [C] . 亢保元 ,刘欣 ,王庆菊 . 2006年全国数学技术应用科学学术论坛 . 2006
7. 基于FPGA的RSA密码算法的模幂模乘的快速实现 [A] . 许伟 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号