Perché l'input di una s-box è più lungo del suo output?

Question

Non capisco da dove provengano i bit extra Questo articolo sulle s-box.Perché la s-box non accetta lo stesso numero di bit di input come output?

Answer 1

È così che funzionano le s-box.Possono essere m * n ==> m bit di input, n bit di output.Ad esempio, nel AES S-box il numero di bit in input è uguale al numero di bit in output.

In DES, m=6 en=4.

L'ingresso viene espanso da 32 a 48 bit nelle prime fasi del DES.Quindi può essere nuovamente ridotto a 32 bit applicando un giro di sostituzione S-box.Quindi nessuna informazione viene persa qui.

L'articolo di Wikipedia di per sé può creare un po' di confusione.Farà pensare alle persone che le informazioni siano perse.Dovresti leggere l'articolo insieme ai dettagli di implementazione di alcuni algoritmi di crittografia che utilizzano s-box.

Answer 2

Quali pezzi extra?Passeranno dalle 6 alle 4.

MODIFICARE:Ops!Sono un idiota.È un po' come una tavola pitagorica di seconda elementare.Rimuovono i bit esterni dal blocco di 6 bit da crittografare e lasciano i 4 centrali.Proprio come una tabella per un'operazione aritmatica, scendono da un lato e trovano la sequenza di bit esterna, poi attraversano la parte superiore e trovano quelli centrali.Per rispondere alla tua domanda, potrebbe immettere e produrre lo stesso numero di bit, ma questa s-box è configurata per farlo nel modo in cui lo fa.È arbitrario.