大整数模幂算法研究进展及其探讨

杨烨; 罗宜元

首页> 中文期刊> 《科技经济市场》 >大整数模幂算法研究进展及其探讨

大整数模幂算法研究进展及其探讨

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

大整数模幂运算在公钥密码算法运算效率中起着决定性的作用.RSA算法加密与解密都使用了模幂运算.对于加密,要计算密文C=Memod N,对于解密,要计算明文M=Cd mod N,其中e和d分别为公钥和私钥.当e和d非常大的时候(可能达到几百位或者上千位)时,计算速度就会大大降低.因此,研究快速幂的运算效率显得非常重要.本文就是研究计算y=gsmod m的效率问题,论述了大整数模幂算法在国际上最新的进展,并实现相关的算法,进行测试比较,并给出结论.

著录项

来源
《科技经济市场》 |2007年第9期|51-52|共2页
作者
杨烨; 罗宜元;
展开▼
作者单位

贵州省经贸委电子政务中心,贵州贵阳550004;

上海交通大学密码与信息安全试验室,上海,200240;

展开▼
原文格式 PDF
正文语种 chi
中图分类数学;
关键词
模幂运算; 快速模乘; RSA公钥加密算法;

相似文献

中文文献
外文文献
专利

1. 模n的大整数幂乘的一种快速算法 [J] . 陈世强 . 电脑知识与技术 . 2006,第007期
2. 大整数模幂的固定基窗口组合算法 [J] . 瞿云云 ,包小敏 ,刘花 . 计算机应用研究 . 2013,第003期
3. RSA算法中方幂模快速算法的证明与实现 [J] . 鲁世银 . 科技传播 . 2012,第012期
4. 双重掩码的模幂算法聚类相关功耗分析攻击 [J] . 万武南 ,陈俊 . 电子科技大学学报 . 2018,第004期
5. 针对Montgomery模幂算法的选择明文SPA攻击 [J] . 万武南 ,陈俊 . 成都信息工程学院学报 . 2016,第004期
6. 大整数相乘的并行算法 [C] . 汪裕武 . 全国第四届并行算法学术会议 . 1993
7. 模幂算法的功耗攻击及双线性对密码算法的故障攻击研究 [A] . 丁兆晶 . 2014

大整数模幂算法研究进展及其探讨

摘要

著录项

相似文献

相关主题

期刊订阅