|
|||||
|
|
| 基于费马小定理欧拉推广的RSA暴力破解方法 | |
| 引用本文： | 蓝智辉.基于费马小定理欧拉推广的RSA暴力破解方法[J].电脑编程技巧与维护,2021(10):37-38. |
| 作者姓名： | 蓝智辉 |
| 作者单位： | 广东东软学院,广东佛山528200 |
| 摘 要： | 针对RSA加密算法暴力破解算法时间复杂度过高,提出了基于费马小定理的欧拉推广的暴力破解方法,针对RSA中N的欧拉函数的特点,使用快速幂求模等方法,对比传统暴力破解和此算法的时间复杂度的优劣,说明该算法是可行的破解RSA的方法。 |
| 关 键 词： | RSA算法 费马小定理的欧拉推广 暴力破解 快速幂求模 |
| 本文献已被 维普 万方数据 等数据库收录！ | |