首页> 中文期刊> 《电脑编程技巧与维护》 >基于费马小定理欧拉推广的RSA暴力破解方法

基于费马小定理欧拉推广的RSA暴力破解方法

AI论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

针对RSA加密算法暴力破解算法时间复杂度过高,提出了基于费马小定理的欧拉推广的暴力破解方法,针对RSA中N的欧拉函数的特点,使用快速幂求模等方法,对比传统暴力破解和此算法的时间复杂度的优劣,说明该算法是可行的破解RSA的方法.

著录项

来源
《电脑编程技巧与维护》 |2021年第10期|37-38|共2页
作者
蓝智辉;
展开▼
作者单位

广东东软学院广东佛山528200;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
RSA算法; 费马小定理的欧拉推广; 暴力破解; 快速幂求模;

相似文献

中文文献
外文文献
专利

1. 费马小定理和欧拉定理的应用 [J] . 王连笑 . 中等数学 . 2010,第011期
2. 基于Python的RSA加密算法及其几种破解方法的研究 [J] . 张文博 ,冯梅 ,李青 . 信息系统工程 . 2020,第012期
3. 基于欧拉函数秘密分享的RSA私钥的理性分布计算 [J] . 李铁牛 ,李红达 . 计算机工程与科学 . 2010,第009期
4. 周期点计数及费马小定理的推广 [J] . 史天勤 ,杨丽贤 . 吉林工业大学学报 . 1996,第002期
5. 周期点计数及费马小定理的推广 [J] . 史天勤 . 长春大学学报 . 1995,第003期
6. 基于欧拉-欧拉模型的气固鼓泡床数值模拟及分析 [C] . 曹玉春 ,陈海艳 ,吴金星 . 2007年传热传质学学术会议 . 2007
7. 板方程与期权定价方程精确解的研究以及欧拉猜想的推广 [A] . 黄玉娇 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号