使用塊進行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. 任何人都可以設計自己無法破解的加密貨幣。