Esse algoritmo de "criptografia" apresentado se trata da Cifra de César
, e é um das mais simples e conhecidas técnicas de criptografia existentes.
É um tipo de cifra de substituição na qual cada letra do texto é substituída por outra.
A cifragem da letra x
usando um deslocamento n
pode ser escrito matematicamente como:
A decifragem é feita de forma parecida:
Para n=1
, a tabela de substituição seria algo como:
Onde a cifragem do texto OLA MUNDO!
seria:
PMB NVOEP!
Segue uma implementação em C++
capaz de cifrar e decifrar uma string usando a Cifra de César
:
#include <string>
#include <iostream>
using namespace std;
char converter(char ch, int chave)
{
if (!isalpha(ch)) return ch;
char offset = isupper(ch) ? 'A' : 'a';
return (char)((((ch + chave) - offset) % 26) + offset);
}
string criptografar( string entrada, int chave )
{
string saida = "";
size_t len = entrada.size();
for( size_t i = 0; i < len; i++ )
saida += converter( entrada[i], chave );
return saida;
}
string decriptografar( string entrada, int chave )
{
return criptografar( entrada, 26 - chave );
}
int main( void )
{
int chave = 13;
string txt = "O rato roeu a roupa do rei de Roma!";
cout << "Texto Original: " << txt << endl;
string cripto = criptografar( txt, chave );
cout << "Texto Cifrado: " << cripto << endl;
string decripto = decriptografar( cripto, chave );
cout << "Texto Decifrado: " << decripto << endl;
return 0;
}
Saída (chave=13
):
Texto Original: O rato roeu a roupa do rei de Roma!
Texto Cifrado: B engb ebrh n ebhcn qb erv qr Ebzn!
Texto Decifrado: O rato roeu a roupa do rei de Roma!
Saída (chave=7
):
Texto Original: O rato roeu a roupa do rei de Roma!
Texto Cifrado: V yhav yvlb h yvbwh kv ylp kl Yvth!
Texto Decifrado: O rato roeu a roupa do rei de Roma!
Saída (chave=1
):
Texto Original: O rato roeu a roupa do rei de Roma!
Texto Cifrado: P sbup spfv b spvqb ep sfj ef Spnb!
Texto Decifrado: O rato roeu a roupa do rei de Roma!