文件名称：RSA-Algorithm:RSA算法演示程序，仅供了解RSA算法实现原理
文件大小：17KB
文件格式：ZIP
更新时间：2024-08-03 00:07:01
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)