使用块进行RSA加密

Question

我正在尝试使用块来实现RSA加密，以减少大位长度解密的运行时间。 我的程序现在可以运行，但是可以读取单个字符并对其进行解密。 因此，您可能会想到，大位长度的运行时间很长。

有没有一种方法可以轻松地使用块来实现解密，以便在这些大比特长度下更快地工作。 如果简单易行，带有实现的代码示例将是不错的选择。 谢谢。

Answer 1

根据您的描述，您似乎正在使用以下加密方案：

for i=0 to length(input):
    output(RSA_encrypt(key, input[i]))

这不是安全的加密方案。 您似乎在寻求一种类似的方法

for i=0 to blocks(input):
    output(RSA_encrypt(key, block(i, input)))

这同样是不安全的。 基于安全RSA的加密方案通常包括使用RSA加密唯一的会话密钥，然后使用对称密码（例如AES）加密消息。 例如，请参阅RSAES-OAEP 。 不要尝试自己实现它，因为您可能会弄错它。 而是使用信誉良好的密码库。

永远记住加密规则：

1. 永远不要设计自己的加密货币。
2. 永远不要实现自己的加密货币。
3. 任何人都可以设计自己无法破解的加密货币。