Máquina de Criptografia Mágica
Você interceptou um arquivo criptografado da Agência de Inteligência! Sabemos que eles utilizam uma Cifra de Substituição (Cifra de César), um método clássico que "gira" o alfabeto um certo número de casas.
Sua Missão: Use a Máquina de Criptografia abaixo para testar diferentes Chaves de Deslocamento (de 0 a 25) até encontrar uma palavra que faça sentido. Quando encontrar a palavra certa, clique em Desbloquear!
Aritmética Modular e Funções Bijetoras
O que a sua máquina virtual acabou de fazer é conhecido na Matemática como Aritmética Modular (ou "Matemática do Relógio"). O nosso alfabeto tem 26 letras. Se você estiver na letra 'Z' e precisar pular 3 casas para frente, você não sai do alfabeto; você dá a volta e cai na letra 'C'.
Para o computador, cada letra é um número (A = 0, B = 1 ... Z = 25). A função matemática para criptografar é:
Onde C é a letra Cifrada, P é a letra da Palavra original, K é a Chave de Deslocamento (Key) e mod 26 garante que o resultado dê a volta no alfabeto.
O Segredo da Segurança (Função Bijetora)
Na Álgebra, dizemos que a Cifra de César é baseada em uma Função Bijetora. Isso significa duas coisas fundamentais para a Ciência da Computação e Segurança da Informação:
- Injetora: Duas letras diferentes nunca serão transformadas na mesma letra cifrada (se A virar D, nenhuma outra letra vai virar D).
- Sobrejetora: Todas as letras do alfabeto são atingidas por alguma transformação.
Por ser uma função bijetora, ela admite uma função inversa perfeita. Sem isso, decodificar a mensagem seria impossível, pois a informação seria corrompida no momento da criptografia!