Encryption

置換和替換是如何工作的?

  • January 4, 2018

我對置換和替換的工作原理有點困惑,我一直在閱讀有關 S-DES 以及它如何通過 P-Boxes 和 S-Boxes 但算法中 P 或 S 內部發生了什麼?

這些 p 和 B 框是由密鑰生成的嗎?

例如,如果我有一些明文 11010011011110100001 並且想要置換或替換它,我將遵循什麼流程?- 最好是手寫的,這樣我就可以理解…

這裡的概念是擴散和混淆,擴散的目的是將一個比特的影響分散到所有比特上。混淆的工作是模糊輸入和輸出之間的關係。

S-boxes 混淆(將一系列位轉換為不同的位),P-boxes 擴散(將位打亂)。

S-box 需要具有某些屬性才能確保安全,它們需要非線性到甚至無法線性逼近的程度。給定盒子中的任何兩個可能的輸入,輸入的差異不能與輸出的差異相關。

考慮一些輸入進入一些 S-box,它已經發生了巨大的變化。但是現在考慮在進入盒子之前輸入與鍵混合(XOR),它現在以非常不同的方式改變。如果你所做的只是洗牌你的整個函式是線性的,你可以建立一個矩陣來表示它,那麼它就被簡單地破壞了。

在實踐中,您使用多個密鑰(從主密鑰派生)多次(輪次)應用改組和 S-box。

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