Cifra de Hill

Ourige: Biquipédia, la anciclopédia lhibre.
Saltar para a navegação Saltar para a pesquisa

Cifra de Hill ye un tipo de cifra de sustituiçon baseado an álgebra linear ousado para codificaçon de mensaiges. Fui ambentada por Lester S. Hill an 1929.

Ua mensaige codificada cun ua matriç NxN ye chamada de "N-Cifra de Hill". Lougo, ua mensaige codificada cun ua matriç 2x2 ye chamada "2-Cifra de Hill".

Procedimiento[eiditar | eiditar código-fuonte]

Purmeiro cumberte-se las letras an númaros, depuis agrupa-se ls númaros m la m i multiplica-se cada grupo por ua matriçquadrada d'orde m ambertible (ó seia detreminante!defrente de 0). Ls númaros resultantes son outra beç passados para letras, i assi ten-se la mensaige codificada.

Causo algun resultado de la multiplicaçon seia un númaro maior que l númaro de letras de l'alfabeto outelizado, anton debe-se outelizar l resto desse númaro pul númaro de letras de l alfabeto.

Para decodificar la mensaige basta aplicar l mesmo porcesso, mas outelizando la matriç ambersa. Por esso que debe-se ousar solo matrizes ambertibles.

Ícone de esboço Este sobre matemática ye un rabisco. Tu puodes ajudar la Biquipédia spandindo-lo.