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

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

Pagine: [ 1 2 ]

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 21:30
Martedì, 30/10/2012

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.

nessuno (Normal User)
Guru^2

Messaggi: 6402
Iscritto: 03/01/2010

Postato alle 21:44
Martedì, 30/10/2012

Parti da questo

http://it.wikipedia.org/wiki/S-Box

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

Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti ( uno dei padri fondatori del moderno Calcolo delle probabilità ) chiamava il gioco del Lotto Tassa sulla stupidità.

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 21:55
Martedì, 30/10/2012

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

nessuno (Normal User)
Guru^2

Messaggi: 6402
Iscritto: 03/01/2010

Postato alle 1:20
Mercoledì, 31/10/2012

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 ...

Ultima modifica effettuata da nessuno il 31/10/2012 alle 1:49

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 14:44
Mercoledì, 31/10/2012

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.

nessuno (Normal User)
Guru^2

Messaggi: 6402
Iscritto: 03/01/2010

Postato alle 15:22
Mercoledì, 31/10/2012

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

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 16:17
Mercoledì, 31/10/2012

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.

Ultima modifica effettuata da drewnik99 il 31/10/2012 alle 16:23

nessuno (Normal User)
Guru^2

Messaggi: 6402
Iscritto: 03/01/2010

Postato alle 16:25
Mercoledì, 31/10/2012

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 ...

drewnik99 (Normal User)
Pro

Messaggi: 69
Iscritto: 28/03/2008

Postato alle 16:35
Mercoledì, 31/10/2012

Conosco i passaggi teorici dell'algoritmo, a me interessa solamente la compressione e non il fatto che prima avviene un'espansione e alla fine ottengo sempre lo stesso numero di bits.
Non riesco proprio a capire come sia possibile questa riduzione di bits reversibile.

Pagine: [ 1 2 ]