Rsa

非對稱密碼學在二戰中可行嗎?

  • August 6, 2020

假設 40 多歲的人會知道 RSA 等非對稱加密方法,他們是否能夠合理地使用它們?

當時沒有真正的電子電腦,但在布萊切利公園和其他地方取得的成就意味著某些流程可以實現自動化。

當然,如果需要,您可以手動執行 Diffie-Hellman 或 RSA。而且你不需要我們今天在強大的對手中使用的比特長度。

我不是 WW2 電腦方面的專家,但如果有足夠的動機,可以使用 WW2 技術建構模冪運算,我不會感到驚訝。

二戰中的現代密碼學家可以製作真正牢不可破的密碼。通過身份驗證、密鑰交換、良好的隨機性以及我們現在擁有的所有好東西。

是的,用專門為這種計算而建構的機電機器進行模冪運算當然是可行的。此外,如果這種(公鑰)技術已知,“project ultra”的操作是不可能的,或者更難,因為它基於這樣一個事實,即每天都有一個新的對稱密鑰是隨機的,並且由於缺乏公鑰技術,用之前的對稱密鑰加密了兩次。這意味著一旦“炸彈”發現了一把鑰匙,英國人就可以只用 Enigma 機器跟踪這個通信渠道,而不再涉及“炸彈”。如果有一種公鑰技術,那麼您將需要在任何德國通信渠道中使用“炸彈”機器,每天再次執行,這意味著成千上萬的炸彈機器,

引用自:https://crypto.stackexchange.com/questions/83175