Skip to main content
2 de 2
adicionou 536 caracteres ao conteúdo
Lacobus
  • 13,9mil
  • 13
  • 34

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:

inserir a descrição da imagem aqui

A decifragem é feita de forma parecida:

inserir a descrição da imagem aqui

Para n=1, a tabela de substituição seria algo como:

inserir a descrição da imagem aqui

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!
Lacobus
  • 13,9mil
  • 13
  • 34