Terminology

在密碼學中,什麼是“分餾”?

  • September 22, 2019

我了解如何在VIC 密碼的一個重要特徵跨界鍵盤和ADFGVX 密碼的 Polybius Square 中使用分餾,但我不知道如何描述它的密碼功能和好處。

它有助於在密文中傳播明文的冗餘,這就是擴散。這樣做會增加消息的不確定性。

但從表面上看,分餾也是一種代入。

分餾究竟是什麼,它在資訊論方面可以實現什麼?

…看起來像是一種替代品。

它可能更類似於編碼,比如 ASCII、Baudot 碼或“dits & dahs”(摩爾斯電碼)。顧名思義,分餾將消息字元分解成更小的部分(分數),然後精確地代表這些字元。

它被用於更經典的密碼,如轉置密碼。大概在電腦普遍使用之前。換位發生在逐個字元的基礎上。Polybius 正方形上的座標可以提供與 S-box/查找表中的索引類似的功能。或者它們可以以其他方式以單個角色無法實現的方式進行操作。自從現代電腦出現以來,當字元表示為字節塊中的位時,這種分餾就會自動發生。該術語似乎沒有出現在當代密碼學中。

我建議這樣做的好處不是消除消息冗餘,而是有助於傳播。使用人類字母表在數學上完全可以進行替換和排列。您只有多字元替換框,因此三個字元替換框將接受輸入 likeggn和 output yqy。你會像我們今天所做的那樣在它們之間排列單個字母。儘管這樣的 s-box 至少有 19,683 個條目長( $ (26 + 1)^ 3 $ )。額外的數字。通過多項式有效地生成它們將是有問題的。代數性質、雪崩和線性當時並沒有得到很好的評價。

所以現在我們對數字和位進行分解/編碼,然後對它們進行操作、替換和置換。

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