Classical-Cipher

人類可以執行哪種算法?

  • March 21, 2015

假設我想讓我的祖母在沒有電腦幫助的情況下執行加密,她必須為我加密“HELLO”這個詞。

我可以要求她不要輸入真正的鍵,而是讓她總是敲擊真正鍵右側的鍵。所以她輸入的是 HELLO,而不是輸入 JR;;P。在我這邊,我只看 JR;;P 的意思,我可以解密她說 HELLO。

我確信她可以做到這一點。我剛剛提出的方案是否有可能改進,或者這是普通人能做的最好的?

每個經典密碼都可以在沒有電腦幫助的情況下使用;雖然簡單的機械密碼可以歸入“經典密碼”類別,但一般而言,經典密碼是紙筆密碼,幾乎所有密碼都比您“按真實密碼右側的鍵”更安全。例如,Vigenere 就有缺陷。但是,它比“按真實密碼右側的鍵”要安全得多,因為後者是單字母替換密碼的特例(整個類在公元 9 世紀被破解),而前者是一種多表替換密碼,在 19 世紀被破解。

最近,您有一些更新的方案,可以在沒有電腦幫助的情況下完成。Neal Stephenson 的書Cryptonomicon以紙牌計劃為情節點,該計劃只需要一副撲克牌即可實施。Solitaire 有一些弱點,但可能比 Vigenere 或其他以前的密碼更好。RC4 比 Solitaire 更安全;這可以手動實現,但會很複雜(為了緩解問題,您可能有一個降低安全性的版本,也可以使用一副紙牌作為國家)。

任何真正高度安全的東西手動實現可能都不現實(OTP 除外,但這真的很難實現前提條件),因為它們被設計為易於電腦執行,並且電腦擅長不同的事情比人。但肯定有比單字母替代更好的選擇。

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