S-box の入力が出力よりも長いのはなぜですか?

Question

余分なビットがどこから来ているのか理解できません この記事 Sボックスについて。S-box が入力と出力で同じ数のビットを取り込まないのはなぜですか?

Answer 1

これが S-box の仕組みです。m * n ==> m ビット入力、n ビット出力にすることができます。たとえば、 AES S ボックスでは、入力のビット数は出力のビット数と同じです。

で DES, 、ｍ＝６およびｎ＝４。

入力は DES の最初の段階で 32 ビットから 48 ビットに拡張されます。したがって、1 ラウンドの S-box 置換を適用することで、再び 32 ビットに削減されます。したがって、ここで情報が失われることはありません。

Wikipedia の記事自体は少しわかりにくいかもしれません。それは人々に情報が失われたと思わせるでしょう。S-box を使用した暗号化アルゴリズムの実装の詳細と併せてこの記事を読む必要があります。

Answer 2

追加ビットは何ですか?彼らは6時から4時まで進んでいます。

編集：おっと！私はアホです。２年生の九九のような感じです。暗号化する 6 ビット ブロックから外側のビットを取り除き、中央の 4 ビットを残します。算術演算のテーブルと同じように、片側を下って外側のビット シーケンスを見つけ、次に上部を横切って中央のビット シーケンスを見つけます。あなたの質問に答えると、同じビット数の入力と出力を行うことができますが、この S-box はそれを行うように設定されているだけです。それは任意です。