Xifratge de Hill: diferència entre les revisions

Suposant que treballem amb un alfabet de 26 caràcters les lletres es numeren en ordre alfabètic de manera que A = 0, B = 1, ..., Z = 25. Es tria un enter “d” que determina blocs de “d” elements que són tractats com un vector de “d” dimensions. Es tria de forma aleatòria una matriu de “d” × “d” elements els quals seran la clau a utilitzar. Els elements de la matriu de “d” × “d” seran enters entre 0 i 25, a més la matriu M ha de ser invertible. Per a l'encriptació, el text és dividit en blocs de “d” elements dels quals es multipliquen per la matriu “d” × “d”. Totes les operacions aritmètiques es realitzen en la forma mòdul 26, és a dir que 26 =0, 27 = 1, 28 = 2, etc. Donat un missatge a xifrar hem de prendre blocs del missatge de "d" caràcters i aplicar: Matriu × bloc de missatge = bloc de text xifrat.