A cifra afim é um exemplo especial da cifra mais geral da cifra de substituição. É monoalfabética e simétrica.

Na cifra afim, as cifras para uma letra são , onde:

  • e são coprimos (se não, não teria nenhum modulo inverso multiplicativo );
  • é o tamanho do alfabeto.

A função do decifrador é (modificação m) de , onde um −1 é o inverso multiplicativo de no conjunto

Esta cifra é menos segura do que uma cifra de substituição porque é vulnerável a todos os ataques que trabalham de encontro às cifras da substituição tanto quanto outros ataques. A fraqueza preliminar da cifra vem do fato que, se o criptoanalista puder descobrir que (por meio da análise de frequência, força bruta, supondo ou de outra maneira) o texto plano de dois caracteres da mensagem cifrada, então a solução pode ser obtida resolvendo uma equação simultânea. Desde que nós sabemos, e são relativamente primos; e isso pode ser usado para rejeitar rapidamente muitas chaves "falsas" em um sistema automatizado.

Ver também

editar
  Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.