Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C/C++ - Caratteristiche ed implementazione di una S-Box
Forum - C/C++ - Caratteristiche ed implementazione di una S-Box

Pagine: [ 1 2 ] Precedente | Prossimo
Avatar
drewnik99 (Normal User)
Pro


Messaggi: 69
Iscritto: 28/03/2008

Segnala al moderatore
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.





PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 5475
Iscritto: 03/01/2010

Segnala al moderatore
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 ...
PM Quote
Avatar
drewnik99 (Normal User)
Pro


Messaggi: 69
Iscritto: 28/03/2008

Segnala al moderatore
Postato alle 21:55
Martedì, 30/10/2012
Com'è possibile ottenere meno bits in uscita e poi recuperare i bits originali?

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 5475
Iscritto: 03/01/2010

Segnala al moderatore
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


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
PM Quote
Avatar
drewnik99 (Normal User)
Pro


Messaggi: 69
Iscritto: 28/03/2008

Segnala al moderatore
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.

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 5475
Iscritto: 03/01/2010

Segnala al moderatore
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


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
PM Quote
Avatar
drewnik99 (Normal User)
Pro


Messaggi: 69
Iscritto: 28/03/2008

Segnala al moderatore
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
PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 5475
Iscritto: 03/01/2010

Segnala al moderatore
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 ...


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
PM Quote
Avatar
drewnik99 (Normal User)
Pro


Messaggi: 69
Iscritto: 28/03/2008

Segnala al moderatore
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.

PM Quote
Pagine: [ 1 2 ] Precedente | Prossimo