Xifratge afí: diferència entre les revisions

Contingut suprimit Contingut afegit
m →‎Debilitats: "nombre"
→‎Debilitats: Corregit enllaç defectuós
Línia 19:
 
== Debilitats ==
Atès que el xifratge afí és encara un xifratge de substitució mono-alfabètica, hereta les debilitats d'aquesta classe de sistemes de xifratge. El xifratge afí és un [[xifratge de CésarCèsar]] quan <math>a = 1</math>, ja que la funció d'encriptació es redueix simplement a un canvi lineal: en el xifratge de Cèsar tradicional, <math>b = 3</math>; i en el [[ROT13]], <math>b = 13</math>.
 
Si considerem el cas específic de l'encriptació de missatges en anglès (és a dir, <math>m = 26</math>), hi ha un total de 286 sistemes de xifratge afí no trivials, sense comptar els 26 sistemes de xifratge de Cèsar trivials. Aquest nombre ve del fet que hi ha 12 nombres que són coprimers amb 26 i que a la vegada són menors que 26 (aquests són els valors possibles de <math>a</math>). Cada valor d'<math>a</math> pot tenir 26 desplaçaments diferents (el valor <math>b</math>). Per tant, hi ha 12 * 26 = 312 claus possibles. Aquesta manca de varietat fa que el sistema sigui altament insegur quan es té en compte el [[principi de Kerckhoffs]].