在不使用Cipher的情况下在Java中实现RSA

Question

我正在尝试在String文本上实现RSA加密/解密算法。但是，我在网上找到的所有内容都使用Cipher，或者他们在整数上执行算法。任何人都可以给我一个简单的指导来实现这个例如句子吗？ 我不想使用Cipher或任何其他库，因为我想知道它是如何工作的。

编辑：感谢大家的帮助。我终于开始工作了:)

Answer 1

你要做的最好的事情就是熟悉算法本身。 Wikipedia对此有正确的解释。然后，您需要实现模块化操作。完成上述操作后，只需将要加密的邮件视为一个数字（事实上相当大的数字），然后按照wiki中描述的操作进行操作。句子（或任何其他字符序列）可以被视为一个数字作为其正好的字节序列。

Answer 2

RSA都取决于大素数以及它们如何很难分解。为了进一步了解这个主题，我将给你两个资源，将进一步深入解释算法。我建议写下你想在java中创建哪些变量/方法以保持井井有条。

以下是资源：

YouTube剪辑解释了算法的前提： RSA Cipher Explained

更多互动幻灯片说明： RSA Algorithm Slide Show