Cifra afim

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

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

Na Cifra Afim afim, as cifras para uma letra é (x) = (machado + b) (modificação m) onde,

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

A função do decifrador é d(x)=a^{-1}(x-b)\pmod{m} (modificação m) de x onde um − 1 é o inverso multiplicativo de a in the group \mathbb{Z}_{m}

Esta cifra é mais menos segura do que uma cifra da substituição porque é vulnerável a todos os ataques que trabalham de encontro às cifras da substituição tão 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 caráteres da mensagem cifrada, então a solução pode ser obtida resolvendo uma equação simultânea. Desde que nós sabemos a e m são relativamente primos que este pode ser usado rejeitar rapidamente muitas chaves “falsas” em um sistema automatizado.

Ver também[editar | editar código-fonte]

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