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

Question

s-box に関するこの記事の余分なビットがどこから来ているのかわかりません。s-box が入力と出力に同じ数のビットを取り込まないのはなぜですか?

Answer 1

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

DESでは、m=6 および n=4 です。

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

ウィキペディアの記事自体は少し混乱する可能性があります。情報が失われたと人々に思わせるでしょう。この記事は、s-box を使用したいくつかの暗号化アルゴリズムの実装の詳細と合わせて読む必要があります。

Answer 2

何の追加ビット？彼らは6から4になっています。

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