Modular-Arithmetic

我的鉛筆和紙 One Time Pad 在沒有模組化數學的情況下也能正常工作……還是這樣?

  • August 30, 2018

由於沒有高等數學或電腦科學背景,我無法完全掌握模組化數學對於簡單 OTP 系統的價值,如本文其他文章所述。

我的字母大小為 40 個字元,值從 0 到 39。pad 使用字母“A”到“Z”,值從 0 到 25。我正在使用模 40 數學。

如果我的任何給定明文字元的密文是單個數字,我會在前面加上一個零作為佔位符,這會為明文的任何一個字元生成一對數字的一緻密文。

這個系統工作得很好。但後來我意識到我可以完全跳過 mod 數學,系統也能正常工作,而且對交換雙方來說更容易、更快捷……據我所知。

那麼:如果沒有它,加密/解密工作得很好,為什麼還要費心使用 mod 數學呢?

而且,從攻擊者的角度來看,如果他實現了密文數字配對,因此可以看到最高配對值 40(在使用 mod 數學的情況下)或 64(沒有 mod 數學),其中之一會案件給他比其他人更多的優勢?

如果你不使用模運算並且竊聽者觀察到密文 64,他們立即知道明文是 39(用密鑰 25 加密)。使用模運算,如果觀察到密文 39,明文的範圍可以從 14(使用密鑰 25)到 39(使用密鑰 0)。

另請注意,由於在您的系統中密鑰空間小於明文空間,因此即使您使用模運算,它也不是完全保密的。如上所述,39 的密文確保明文在 14 到 39 之間,而不是低於(沒有加密 13 到 39 的密鑰)。

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