基于费马小定理欧拉推广的RSA暴力破解方法-电脑编程技巧与维护2021年10期-手机知网

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

广东东软学院 | 蓝智辉

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

机　构:

广东东软学院;

领　域:

电信技术；

关键词:

RSA算法；费马小定理的欧拉推广；暴力破解；快速幂求模；

格　式:

PDF原版；EPUB自适应版(需下载客户端)