【文件属性】:
文件名称:RSA-Algorithm:RSA算法演示程序,仅供了解RSA算法实现原理
文件大小:17KB
文件格式:ZIP
更新时间:2021-07-14 06:20:21
Objective-C
RSA-Algorithm
RSA算法演示程序,仅供了解RSA算法实现原理
RSA算法原理
找出两个"很大"的质数:P & Q
N = P * Q
M = (P - 1) * (Q - 1)
找出整数E,E与M互质,即除了1之外,没有其他公约数
找出整数D,使得E*D除以M余1,即 (E * D) % M = 1
经过上述准备工作之后,可以得到:
E是公钥,负责加密
D是私钥,负责解密
N负责公钥和私钥之间的联系
加密算法,假定对X进行加密
(X ^ E) % N = Y
根据费尔马小定义,根据以下公式可以完成解密操作
(Y ^ D) % N = X
RSA本身算法的核心思想还是比较简单的,加密、解密算法的区别也只是在乘方取模部分使用的数字有所区别而已
当然,实际运用要比示例代码复杂得多,由于RSA算法的公钥私钥的长度(模长度)要到1024位甚至2048位才能保证安全,
因此,P、Q、E的
【文件预览】:
RSA-Algorithm-master
----.gitignore(495B)
----RSA原理()
--------RSA原理()
--------RSA原理Tests()
--------RSA原理.xcodeproj()
----LICENSE(11KB)
----README.md(2KB)