我正在尝试在字符串文本上实现 RSA 加密/解密算法。但是,我在网上找到的所有内容要么使用 Cipher,要么他们正在对整数执行算法。谁能给我一个简单的指南来实现这个,例如,一个句子?我不想使用 Cipher 或任何其他库,因为我想知道它是如何工作的。
编辑:感谢大家的帮助。我终于让它工作了:)
你最好的办法就是熟悉算法本身。维基百科对此有很好的解释。然后你需要实现模块化操作。当您完成上述操作时,只需将您想要加密的消息视为一个数字(实际上相当大的数字)并按照 wiki 中描述的操作进行操作。一个句子(或任何其他字符序列)可以被视为一个数字,就像它的字节序列一样。
RSA 都取决于大素数以及它们如何难以分解。为了进一步了解该主题,我将为您提供两个资源,它们将更深入地解释该算法。我建议写下你想在 java 中创建哪些变量/方法以保持井井有条。
以下是资源:
解释算法前提的 YouTube 剪辑: RSA Cipher Explained
更多互动幻灯片说明: RSA算法幻灯片