Newsgroup: it.comp.sicurezza.crittografia
Titolo: Spiegazione su Des

Cia0,
 sto analizzando per la prima volta come funziona il Des.
Ho una chiave composta da una stringa di 32 caratteri ma se cambio gli
ultimi 16 e metto lettere a caso la decriptazione funziona ugualmente.Allora
a che scopo mettere 32 caratteri?
Poiche' sono alle prime armi qualcuno mi puo' spiegare come funziona questo
tipo di decriptazione? Come sono usati i primi 16 caratteri che sono poi
quelli che permettono la decriptazione?
Grazie a chi mi vorra' aiutare.

 a che scopo mettere 32 caratteri?
Le chiavi "raw" del DES occupano 56 bit.
Cosa intendi con "chiave da 32 caratteri"?
Stai usando un programma specifico?
Una "password" non dovrebbe mai essere mappata "1:1" con la chiave,
dovresti quanto meno usare salt&stretch o ancora meglio utilizzare una
chiave casuale e proteggerla con qualcosa di simile all'AES Key Wrap.
BTW: lo sai che DES è oramai irrimediabilmente obsoleto (proprio per il
fatto che usa chiavi di soli 56 bit) e può esserti utile solo come
studio della "storia" degli algoritmi, vero?
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkDxU7kACgkQaJiCLMjyUvtz7wCgqogBYpFy6yrMEx7PFLFITbYU
ChgAnA8+fdnaV4OxzhjQCiCg5VI5mqe+
=zw8L
-----END PGP SIGNATURE-----


Ciao, e grazie per la risposta...
Per chiave da 32 caratteri intendo dire che utilizzo un programma che nel
registro ha una voce "key" da 32 caratteri (esempio 84506FFA... ecc.ecc)
però se modifico o cancello le seconde 16 il programma decripta ugualmente
mentre se modifico una delle prime 16 il programma non decripta piu'.
Des lo vorrei capire perche' e' utilizzato dal  programma in questione che
vorrei migliorare a mio uso e consumo.

 vorrei migliorare a mio uso e consumo.
Il modo milgiore per "migliorarlo" è buttarlo e usare AES al posto di
DES ;-)
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkDxeXYACgkQaJiCLMjyUvup+ACgo9wf1IRq1ZnH0WZ4SU0FY5rc
3mQAoJKhwv0ZgnyqJjdP9mM13bs7k9xh
=ULed
-----END PGP SIGNATURE-----


No, non mi sono spiegato. Il server che manda i messaggi usa DES. Ovvio che
non posso cambiare sistema.
Devo capire come il loro  programma in ricezione utilizza la mia chiave per
decriptare (16 caratteri ? ), in maniera da costruire un programma autonomo
per decriptare i miei messaggi ( e SOLO  i miei :-)  ) con la chiave che mi
hanno assegnato .
A proposito una domanda : i messaggi criptati con la medesima chiave sono
sempre uguali? cioe' se cripto per piu' volte il medesimo messaggio ognuno
ha gli stessi caratteri?
Ciao e grazie.

 messaggio ognuno ha gli stessi caratteri?
In teoria sì, ma dipende dal programma; quelli scritti bene usano una chiave
diversa per ogni messaggio e la password dell'utente serve a cifrare la
chiave (casuale) generata dal programma. In questo modo hai una chiave per
ogni messaggio e quindi ogni messaggio è quasi sicuramente diverso
dall'altro.
Cristiano

 chiave (casuale) generata dal programma.
Anche se non usassero questa accortezza i byte generati sarebbero
probabilmente comunque diversi: se usano il modo CBC si spera che almeno
l'initialization vector sia casuale.
Però la sua "casualità" non è un segreto (l'IV è il primo criptoblocco)
quindi questo non è un "problema".
Il "problema", piuttosto, è che ci sono TANTI modi per usare una
primitiva crittografica come DES...
forse la cosa che ti può venire più facile è un po' di "analisi"
dell'eseguibile che già hai.
Sempre ammesso che abbia qualche stringa di debug, potresti capire se
usa CBC, o altro.
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkDzbUgACgkQaJiCLMjyUvtqmACfbeoqpMthPVN/jtZnIP16gkTw
EsgAn0KjRPMka/IHvbil8VE72r3H/H8v
=stP7
-----END PGP SIGNATURE-----

 - --
Grazie dell'interesse, a poco a poco scopro ogni giorno qualcosa di
nuovo....
per esempio ho notato che ricevendo messaggi uguali i primi n caratteri sono
sempre uguali .
E forse  l' IV ? ma allora non dovrebbe essere sempre di 64 bit? Invece la
lunghezza di questa stringa di caratteri mi pare sia correlata alla
lunghezza del messaggio.
Esiste , per favore, un sito ove DES sia sviscerato in tutti o quasi i suoi
aspetti? Grazie .

 E forse  l' IV ?
L'IV deve essere sempre diverso, altrimenti non servirebbe a molto.
Comunque non è detto che debba esserci per forza. Se il programma usasse la
modalità ECB (e in un programma che usa ancora il DES non mi
meraviglierebbe) l'IV non esisterebbe.
Cristiano

 Cristiano
Gia', provero a studiarmi un po' anche quel tipo di DES.....
Ma quante varianti ci sono???
Ciao e grazie.

 Ma quante varianti ci sono???
Eh! Tante un bel po'! :-)
Più che varianti, vengono definite "modalità operative". Oltre a quelle di
base (ECB, CBC, CFB e OFB) ce ne sono parecchie altre, alcune delle quali
includono anche l'autenticazione del messaggio (per es. OCB). Alcune di
queste non dovrebbero essere compatibili con il DES (per es. a causa della
lunghezza dei blocchi).
Ciao
Cristiano

 base (ECB, CBC, CFB e OFB) ce ne sono parecchie altre
Senza contare che da un programa che usa ancora DES non mi stupirei di
ragionamenti come "la modalità me la invento io, così è segreta e più
sicura". ;-)
Ma fammi capire: per "studiare" questo programma ti è permessa l'analisi
a plaintext conoscuito?
Sarebbe già buona cosa, almeno hai speranzxa di venirne a capo (ad
esempio per capire se è il primo blocco o solo una "lunghezza" puoi
provare a encodare due messaggi identici tranne che uno dei due ha un
"punto" alla fine, entrambi più lunghi di un singolo blocco).
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkD04rgACgkQaJiCLMjyUvveOQCg0IP/3TKsGJgn64WTM7rSPdz1
R2wAn06u27ILMFAfSGCOgIkHcUl34LOM
=TP1r
-----END PGP SIGNATURE-----


Si, posso avere testo originale  e testo cifrato .
Ovviamente  e' nella massima legalita' poiche' si tratta della mia casella
di posta. Io invio tramite e-mail normale a questo server....questi  invia
il messaggio cifrato che il programma proprietario del server (che gira sul
mio pc)decripta.
Io vorrei decriptare il messaggio  con un "mio"programma che mi
permetterebbe anche altre funzioni.
Ho quindi la possibilita' di variare le password e il testo come voglio  e
di vedere come il programma le cripta e le decripta.....però sinora  non ci
riesco.
Ciao.