C/C++ - Caratteristiche ed implementazione di una S-Box

Qualcuno è in grado di spiegarmi in dettaglio la costruzione e il funzionamento della S-Box delDES, che da n bit in ingresso, produce un output di m bit, con m < n?
Come posso ottenere queste proprietà?
Il processo è reversibile? Come posso ottenere i bit iniziali da quelli prodotti dalla S-Box?

Grazie in anticipo per le vostre risposte.

Parti da questo

it.wikipedia.org/wiki/…

e dicci cosa non capisci ... altrimenti la domanda è troppo vaga ...

Com'è possibile ottenere meno bits in uscita e poi recuperare i bits originali?

Devi valutare tutto l'algoritmo che usa la SBox per capirlo. Non puoi farlo solamente analizzando la SBox.

La SBox serve ad ottenere un valore a m bit a partire da uno a n bit. I bit in ingresso fanno parte di un set più ampio così come quelli in uscita fanno parte di un set diverso.

P.S. Continui ad aprire altre discussioni ma non rispondi prima alle altre ... non è un comportamento molto corretto ...

Condivido il tuo ragionamento, ma attualmente non mi interessa l'algoritmo DES e nemmeno la sua S-BOX nello specifico, ma come sia possibile ottenere un output più piccolo dell'input senza collisioni e in seguito recuperare i bits originali.

Se non pensi alla S-Box nel contesto di dove viene utilizzata non puoi comprendere.

Nel DES, ad esempio, i dati all'ingresso sono 32 bit che vengono espansi a 48 bit e combinati con i 48 della chiave. Dopo, i 48 bit "entrano" in 8 S-Block da cui "escono" 32 bit. Alla fine ci sarà una permutazione e avrai i 32 bit cifrati.

Quindi, parti da 32 bit e ottieni 32 bit e così sarà anche al contrario (senza i problemi della S-Box che ti preoccupanto) dato che il comportamento della S-Box è fatto per essere reversibile.

Al di fuori di questa spiegazione è ovviamente poco sensato esaminare il funzionamento delle S-Box

Condivido il tuo ragionamento, ma attualmente non mi sto concentrando sull'algoritmo DES o sulle sue S-Boxs nello specifico, ma sono interessato al metodo che permette di ottenere un output più piccolo dell'input tramite il quale sia possibile in seguito recuperare i bits originali.

Forse non mi sono spiegato.

Non lo fai con una S-Box di quel tipo perché non puoi farlo.

E' tutto il meccanismo completo che te lo permette perché prima c'è una espansione ...

In ogni caso, buono studio ...