Montgomery算法在RSA中的应用及其优化

王琴琴; 陈相宁

首页> 中文期刊> 《计算机技术与发展》 >Montgomery算法在RSA中的应用及其优化

Montgomery算法在RSA中的应用及其优化

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

Montgomery算法作为一种快速模乘算法,常被应用于RSA、ElGamal等公钥密码算法的基本运算.对RSA和Montgomery算法进行简要的介绍和分析,并阐述了普通的Montgomery算法在RSA中的应用的思路和步骤.最常用的传统算法选取参数r为2的幂,基数为2,通过对普通算法的思路和步骤的分析,讨论改变其中参数r和基数的选择来减少乘方的模乘法数,并同时应用Dussé快速算法,从而达到大大提高运算速度的目的.

著录项

来源
《计算机技术与发展》 |2007年第6期|145-146150|共3页
作者
王琴琴; 陈相宁;
展开▼
作者单位

南京大学;

电子科学与工程系;

江苏;

南京;

210093;

南京大学;

电子科学与工程系;

江苏;

南京;

210093;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
RSA; Montgomery算法; 模乘; Dussé快速算法;

相似文献

中文文献
外文文献
专利

1. RSA加密方式中Montgomery算法的研究与改进 [J] . 肜丽 ,姜明富 . 信阳农业高等专科学校学报 . 2013,第004期
2. Montgomery算法的改进及其在RSA中的运用 [J] . 陈逢林 ,苏厚勤 . 计算机应用与软件 . 2006,第006期
3. Montgomery模乘在3种分解算法中的应用 [J] . 赵龙 ,王政 ,韩文报 . 信息工程大学学报 . 2006,第004期
4. 基于DES算法与RSA算法的数据加密技术在电子商务中的应用 [J] . 平伟 ,贾文丽 ,孙月驰 . 软件导刊 . 2018,第005期
5. 基于DES算法与RSA算法的数据加密技术在电子商务中的应用 [J] . 平伟1 ,贾文丽2 ,孙月驰1 . 软件导刊 . 2018,第005期
6. RSA算法在汉字中的应用及其C语言实现 [C] . 龙华 . 第15届全国计算机新科技与计算机继续教育学术会议 . 2004
7. 基于Montgomery模乘的RSA公钥系统的设计及实现 [A] . 孙珍玉 . 2012

Montgomery算法在RSA中的应用及其优化

摘要

著录项

相似文献

相关主题

期刊订阅