Introducció criptografia

Difusió i confusió
[STAL-98] : Stallings -98. Cryptography and Network Security. Prentice Hall.

 Shannon va proposar a 1945 (no publicat fins a 1949 per ser un informe classificat) les duespeces essencials de qualsevol sistema criptogràfic en el seu treball "A Mathematical Theory of Cryptography"
 Difusió: l'estructura estadística del text en clar es dissipa (dispersa) en l'estadística allarg termini del text xifrat. S'aconsegueix fent que dada element del text en clar afecti a molt element del text xifrat final, o, el que és el mateix, que cada element del text xifrat depengui demolts element del text en clar.
 Confusió: l'objectiu és fer que la relació entre l'estadística del text xifrat i el valor de la clau sigui el més complicada possible. D'aquesta manera, encara quel'atacant tingui alguna pista a partir de l'estadística del text xifrat, la manera en que s'ha utilitzat la clau per produir el text xifrat és tant complexa que és molt difícil deduir-ne la clau. Aixòs'aconsegueix utilitzant un algorisme de substitució complex.
 La difusió i la confusió representen l'essència dels atributs desitjats en un xifrador de bloc i són la pedra angular en el disseny delxifradors de bloc moderns.



Secret perfecte
[xxxx]

 xxxx.
 xxxx.

Criptoanàlisi
[STAL-98] Stallings -98. Cryptography and Network Security. Prentice Hall.

 El procésd’intentar descobrir el text original o la clau de xifrat es coneix amb el nom de criptoanàlisi.
 L’estratègia del criptoanalista depèn de la naturalesa de l’esquema de xifrat i de la informació disponibleper al criptoanalista.
 Tipus d’atacs a un missatge xifrat:

Tipus d’atac Coneixement del criptoanalista
Només text xifrat Algorisme de xifrat
El text xifrat a desxifrar
Text en clar conegutAlgorisme de xifrat
El text xifrat a desxifrar
Un o més parells de text en clar – text xifrat format amb la clau secreta
Text en clar escollit Algorisme de xifrat
El text xifrat a desxifrar...