Classical-Cipher

Richard Sorge 密碼是否仍然提供良好的安全性?

  • March 3, 2021

蘇聯間諜 Richard Sorge 使用的密碼現在是否仍然足夠安全?

簡短的回答:沒有

但這取決於您所說的good。如果按照現代標準,你認為足夠好是非常糟糕的,並且你想在你的弟弟身上使用它,那麼這個密碼可能會超出預期。Sorge 的密碼在當時很強大。但是,它不是一次性的。也就是說,它從未提供過完美的安全性。Sorge 密碼不是現代密碼,幾乎沒有人會使用它,因為它依賴於密鑰的混淆,而混淆的安全性是現代密碼學的詛咒。

什麼是 Sorge 密碼?

The Codebreakers (Macmillan, 1967, p. 650) 中,David Kahn 指出 Sorge 密碼被認為是牢不可破的,是密碼學的勝利。在蘇聯取得驚人成功的日子裡,它是蘇聯間諜活動的支柱。Richard Sorge 被描述為有史以來最好的間諜,他的工作無可挑剔。據我們所知,沒有人在使用時破壞過它。卡恩說,“它對密碼分析保持密封。”

它使舊的虛無主義替代品達到了完美的頂峰。它將跨界棋盤與一次性密鑰合併。

跨界棋盤

在此處輸入圖像描述

Sorge 密碼的創新在於將英文字母表中頻率最高的字母(是的,通信是用英文進行的)分配給跨棋盤中的單個數字。片語“a sin to er(r)”為我們提供了七個最常用的英文字母:A、E、I、N、O、R、S。將這些字母與單個數字匹配有助於使字母的分佈更平坦並縮簡訊息,這使無線電傳輸更快,因此更安全。

如上例所示,Sorge 密碼的跨棋盤並非部分按字母順序排列。它是用關鍵字製作的,以混淆字母的順序。

克勞森

$$ Sorge’s radio operator $$用過賽百味。加密者寫下了這個,然後是字母表的其餘部分,在它下面的行中,最後有一個句點和一個字母數字切換符號。然後數字 0 到 7 被分配給ASINTOER,因為它們從左到右垂直出現在列中。最後,從 80 到 99 的兩位數組被分配給其餘的字母和符號,也是垂直的:

在此處輸入圖像描述

這導致了這個棋盤格(Kahn,第 651 頁):

在此處輸入圖像描述

這給明文提供了這種分餾(106除法在哪裡):

在此處輸入圖像描述

現在使用書中的一次性數字密鑰進行加密

鑰匙是在莫斯科從 1931 年一本關於盧森堡鐵路建設的書中“隨機”選擇的。在統計表中的起點已經達成一致。非攜帶加法產生密文。

有很多不起眼的書。我們星球上的每一本書都還沒有被掃描過。這樣的密鑰會提供“良好”的安全性嗎?可能不會,而且它的強度肯定遠非完美或任何類似於現代加密強度的東西。這種密碼方法依賴於模糊性,這是一個嚴重的錯誤。

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