Cifra de César
A Cifra de César é uma das mais simples e conhecidas técnicas de criptografia. Ela foi criada por Júlio
César, ditador romano, para enviar mensagens secretas. Para saber mais sobre a história da Cifra de César,
clique aqui.
O método de criptografia consiste em deslocar cada letra da mensagem original em um número \(n\) de casas no
alfabeto. Se deslocarmos a letra "A" 1 casa para a direita, por exemplo, obteremos "B":
Para que o método funcione, é necessário que o comportamento dele seja como o de uma função bijetiva, ou seja, cada letra na mensagem original deve corresponder a uma única letra na mensagem cifrada, e vice-versa. Pra garantir isso, o comportamento do deslocamento deve ser cíclico, como um relógio, onde após a letra "Z" voltamos para a letra "A". Por exemplo, se deslocarmos a letra "Z" 1 casa para a direita, obteremos "A":
Vamos tratar cada letra como um número: "A" é 0, "B" é 1, "C" é 2, e assim por diante até "Z" que é 25. Veja a tabela abaixo:
Para garantir que a cifra se comporte como um relógio, sempre que operarmos com números maiores que 25, devemos aplicar o módulo 26. Assim, 26 mod 26 é 0, 27 mod 26 é 1, e assim por diante. Por exemplo:
| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
Para garantir que a cifra se comporte como um relógio, sempre que operarmos com números maiores que 25, devemos aplicar o módulo 26. Assim, 26 mod 26 é 0, 27 mod 26 é 1, e assim por diante. Por exemplo:
\( 27 \bmod 26 = 1 \)
Ou seja, 27 casas para a direita é o mesmo que 1 casa para a direita. Então 27 representa a letra "B", assim como 1. Portanto, podemos dizer que o deslocamento é cíclico e se comporta como uma função bijetiva.Este guia mostra como cifrar e decodificar usando a Cifra de César.
Escolha a chave
Para usar a cifra, vamos primeiro escolher qual chave vamos usar. A chave deve ser um número natural. Se a chave for 0, não haverá deslocamento.
Cifrar e Decifrar
Agora, o que vamos fazer é deslocar cada letra da mensagem original pelo número de casas definido pela chave. Após realizar o deslocamento, vamos aplicar o módulo 26 e então converter os números resultantes de volta para letras. Para voltar à mensagem original, ou seja, decodificar o texto cifrado, basta fazer o processo contrário, subtraindo a chave.
Cifrar
Decifrar
Conteúdos relacionados:
- Função Bijetiva
- Aritmética Modular