A História e Evolução da Criptografia

Da Antiguidade Clássica à Era da Computação Quântica

Documento Técnico e Histórico

Julho de 2026

A História e Evolução da Criptografia 1

1. Introdução à Ciência do Ocultamento

A necessidade de comunicação segura é tão antiga quanto a própria civilização escrita. Desde os primórdios da
organização social organizada, líderes políticos, generais militares e diplomatas enfrentaram o desafio de transmitir
ordens e informações estratégicas através de territórios hostis sem que seus adversários pudessem compreender o
conteúdo das mensagens caso estas fossem interceptadas.

A palavra "criptografia" tem origem no grego antigo, derivando da junção dos termos kryptós (oculto, secreto) e
gráphein (escrita). Ao longo dos milênios, o que começou como uma arte empírica e artesanal baseada puramente
na engenhosidade humana evoluiu para uma ciência exata altamente complexa, profundamente fundamentada na
matemática pura, na teoria dos números e, mais recentemente, na física quântica.

Este documento explora a trajetória fascinante dessa disciplina, mapeando seus marcos fundamentais, suas
transformações metodológicas e o impacto contínuo que exerce sobre a segurança global, a privacidade individual e
o desenvolvimento tecnológico da humanidade.

1.1 A Criptografia Clássica e a Cita dos Espartanos

Um dos primeiros relatos documentados do uso de dispositivos criptográficos mecânicos remonta à Grécia
Antiga, especificamente à cidade-estado de Esparta, por volta do século V a.C. Os militares espartanos utilizavam
um sistema conhecido como Cítala (ou Scytale), que consistia em um bastão cilíndrico de madeira com diâmetro
específico em torno do qual era enrolada uma tira de couro ou pergaminho.

A mensagem era escrita longitudinalmente ao longo do bastão. Quando des卷ada, a tira exibia apenas uma
sequência caótica e incompreensível de letras desordenadas. Para ler a mensagem original, o receptor precisava
possuir um bastão com o diâmetro idêntico ao do emissor. Tratava-se, portanto, de um dos primeiros exemplos
práticos de criptografia por transposição, onde a ordem dos caracteres é alterada de acordo com uma regra
geométrica precisa.

A História e Evolução da Criptografia 2

2. O Cifrador de César e a Substituição Monoalfabética

No primeiro século a.C., durante a expansão do Império Romano, Júlio César desenvolveu um dos métodos de
cifragem mais famosos da história para proteger suas comunicações de caráter militar. Conhecido hoje como a
Cifra de César, o método baseava-se na substituição monoalfabética, onde cada letra do texto original era
deslocada um número fixo de posições no alfabeto.

Historicamente, César utilizava um deslocamento padrão de 3 posições. Desse modo, a letra 'A' transformava-se
em 'D', a letra 'B' em 'E', e assim sucessivamente. Matematicamente, se associarmos cada letra a um número de 0 a
25 (sendo A=0, B=1, ..., Z=25), podemos expressar a função de cifragem da seguinte maneira no domínio da
aritmética modular:

C = E(P) = (P + k) \pmod{26}

Onde P representa o valor numérico do caractere em texto claro, k representa a chave de deslocamento (no caso
de César, k = 3), e C representa o caractere cifrado resultante. O processo inverso, ou seja, a decifragem, é
formalizado analogamente:

P = D(C) = (C - k) \pmod{26}

2.1 Tabela Exemplificativa de Substituição

Para ilustrar o mecanismo operacional com k = 3, a tabela abaixo apresenta a correspondência direta entre o
alfabeto original e o alfabeto cifrado:

Original A B C D E F G H I J K L M

Cifrado D E F G H I J K L M N O P

Embora extremamente inovadora para sua época, a Cifra de César possuía uma vulnerabilidade intrínseca
severa: o espaço de chaves extremamente reduzido. Com apenas 25 chaves possíveis em um alfabeto padrão, um
atacante poderia quebrar o código facilmente por meio de um ataque de força bruta elementar, testando
exaustivamente cada variação.

A História e Evolução da Criptografia 3

3. O Nascimento da Criptanálise: Al-Kindi e a Análise de
Frequência

Por muitos séculos, as cifras de substituição foram consideradas praticamente intransponíveis. Essa percepção
mudou radicalmente durante a Idade de Ouro do Islã, no século IX d.C., graças ao trabalho monumental do
polímata árabe Al-Kindi (conhecido no ocidente como Alkindus). Al-Kindi escreveu o tratado intitulado
"Manuscrito sobre a Decifração de Mensagens Criptográficas", dando origem formal à ciência da criptanálise.

A grande descoberta de Al-Kindi foi o método de análise de frequência. Ele percebeu que as letras em
qualquer idioma natural não aparecem com a mesma regularidade. Em línguas como o português ou o inglês, certas
letras (como as vogais 'A' e 'E') manifestam-se com uma frequência significativamente maior do que consoantes
raras como 'X' ou 'Z'.

"Uma maneira de decifrar uma mensagem oculta, se sabemos em qual língua foi escrita, é pegar um texto
diferente na mesma língua e contar suas letras para saber qual é a frequência de cada uma..."
— Al-Kindi, Século IX.

Ao analisar um texto cifrado volumoso gerado por substituição monoalfabética, o criptanalista pode mapear as
frequências das letras cifradas e correlacioná-las estatisticamente com as frequências naturais do idioma esperado,
quebrando o segredo sem necessitar da chave original.

A História e Evolução da Criptografia 4

4. A Revolução Polialfabética: A Cifra de Vigenère

Com a vulnerabilidade das cifras monoalfabéticas exposta pela análise de frequência, os criptógrafos buscaram
formas de tornar os padrões estáticos invisíveis. O ápice desse esforço ocorreu no século XVI com o
desenvolvimento da criptografia polialfabética, culminando na famosa Cifra de Vigenère, atribuída erroneamente
de forma exclusiva a Blaise de Vigenère, embora concebida inicialmente por Giovan Battista Bellaso.

A cifra de Vigenère utiliza uma série de diferentes cifras de César em sequência, baseando-se em uma palavra-
chave para determinar o deslocamento de cada caractere individual. Para operar este sistema, utiliza-se
tradicionalmente a Tabula Recta, uma matriz bidimensional contendo 26 alfabetos completos deslocados
progressivamente.

4.1 Funcionamento Mecânico

Suponha que a palavra-chave escolhida seja "CHAVE" e o texto claro seja "ESTRATEGIA". A chave é repetida
ciclicamente para alinhar-se ao comprimento do texto original:

• Texto Claro: E S T R A T E G I A

• Chave Alinhada: C H A V E C H A V E

Para cifrar a primeira letra 'E', localiza-se a linha correspondente à letra 'C' (chave) e a coluna da letra 'E' (texto
claro). O cruzamento resulta na letra cifrada. Devido a esse dinamismo, uma mesma letra no texto original pode ser
representada por múltiplos caracteres cifrados distintos, anulando a eficácia da análise de frequência direta proposta
por Al-Kindi. Por séculos, esta técnica permaneceu inquebrável, ganhando o apelido de le chiffre indéchiffrable.

A História e Evolução da Criptografia 5

5. A Era Mecânica e a Segunda Guerra Mundial

A virada para o século XX trouxe consigo a industrialização e a necessidade de cifragem em alta velocidade,
acompanhando a invenção do telégrafo e do rádio. A criptografia deixou de ser um exercício de papel e caneta para
se tornar um domínio dominado por engenharia eletromecânica complexa.

O símbolo máximo dessa era foi a máquina Enigma, adotada pelas forças armadas da Alemanha Nazista antes e
durante a Segunda Guerra Mundial. Projetada originalmente por Arthur Scherbius para fins comerciais, a Enigma
assemelhava-se a uma máquina de escrever robusta, mas continha internamente um conjunto de rotores
interconectados que giravam a cada tecla pressionada, alterando continuamente os circuitos elétricos que
determinavam a substituição das letras.

5.1 Bletchley Park e Alan Turing

A quebra da máquina Enigma pelos Aliados foi um dos esforços intelectuais mais massivos da história moderna.
O quartel-general britânico em Bletchley Park reuniu matemáticos, linguistas e enxadristas com um objetivo único.
Entre eles destacou-se Alan Turing, amplamente considerado o pai da ciência da computação teórica.

Turing e sua equipe desenvolveram a Bombe, uma máquina eletromecânica gigantesca capaz de testar
rapidamente milhares de combinações de rotores baseando-se em "cradles" (trechos de texto claro presumidos,
como previsões meteorológicas militares). O sucesso dessa operação reduziu drasticamente a duração da guerra e
salvou milhões de vidas.

A História e Evolução da Criptografia 6

6. A Criptografia Moderna e a Simetria de Dados

Com o advento dos computadores eletrônicos na segunda metade do século XX, os dados deixaram de ser
representados por alfabetos linguísticos e passaram a ser codificados em formato binário (bits: 0 e 1). A criptografia
moderna foi dividida em duas grandes famílias: simétrica e assimétrica.

Na criptografia simétrica, a mesma chave privada é compartilhada secretamente entre o emissor e o receptor,
servindo tanto para cifrar quanto para decifrar a informação. Os dois principais algoritmos que definiram este
padrão foram:

1. DES (Data Encryption Standard): Desenvolvido nos anos 1970 pela IBM e adotado como padrão federal
dos EUA. Utilizava chaves de 56 bits, o que eventualmente tornou-se obsoleto face ao avanço do poder
computacional de força bruta.

2. AES (Advanced Encryption Standard): Estabelecido em 2001 para substituir o DES. Baseia-se no
algoritmo Rijndael e opera com chaves de 128, 192 ou 256 bits, permanecendo seguro e virtualmente
inquebrável até os dias atuais.

A principal desvantagem da abordagem simétrica não reside na robustez matemática do algoritmo, mas no
desafio logístico complexo do canal de distribuição: como compartilhar uma chave secreta com segurança através
de um canal de comunicação inseguro (como a Internet) antes do início da transmissão cifrada?

A História e Evolução da Criptografia 7

7. A Revolução Assimétrica: Chaves Públicas e o Algoritmo
RSA

Em 1976, os matemáticos Whitfield Diffie e Martin Hellman propuseram um conceito radicalmente novo que
resolveu o dilema da distribuição de chaves: a criptografia assimétrica ou de chave pública. Em vez de uma única
chave compartilhada, cada participante gera um par de chaves matematicamente ligadas entre si: uma chave pública
(que pode ser distribuída livremente para qualquer pessoa) e uma chave privada (mantida sob segredo absoluto pelo
proprietário).

O algoritmo prático mais bem-sucedido a implementar essa teoria foi criado em 1977 por Ron Rivest, Adi
Shamir e Leonard Adleman, batizado com suas iniciais: RSA. A segurança do RSA baseia-se diretamente na
assimetria computacional da fatoração de números inteiros primos de grande magnitude.

7.1 O Fundamento Matemático do RSA

Escolhem-se dois números primos muito grandes, p e q. Calcula-se o seu produto:

n = p imes q

A função totiente de Euler é computada por:

\phi(n) = (p - 1)(q - 1)

Um expoente e é escolhido de modo que seja coprimo com \phi(n). A chave pública consiste nos valores (e, n).
A chave privada d é calculada como o inverso multiplicativo modular de e:

d \equiv e^{-1} \pmod{\phi(n)}

Multiplicar dois primos é simples para computadores ordinários; contudo, descobrir os fatores p e q a partir de
um valor n massivo é um problema intratável em tempo hábil na computação clássica.

A História e Evolução da Criptografia 8

8. Protocolos Modernos de Segurança e Infraestrutura da
Internet

A aplicação moderna mais ubíqua desses conceitos está no tráfego diário da World Wide Web. Sempre que um
usuário acessa um site seguro, indicado pelo prefixo HTTPS e pelo símbolo do cadeado no navegador, uma
combinação complexa de criptografia simétrica e assimétrica entra em operação por meio do protocolo TLS
(Transport Layer Security).

O processo inicial, conhecido como Handshake TLS, utiliza a criptografia assimétrica (como criptografia de
curva elíptica ou RSA) para autenticar a identidade do servidor web através de um Certificado Digital emitido por
uma Autoridade Certificadora confiável. Durante essa fase inicial, as duas partes negociam e estabelecem de forma
segura uma chave simétrica temporária.

Uma vez estabelecida essa chave efêmera de sessão, toda a transferência volumosa subsequente de dados de
navegação passa a ser cifrada por algoritmos simétricos rápidos como o AES, garantindo confidencialidade
absoluta contra escutas (eavesdropping) e garantindo a integridade dos pacotes transmitidos.

A História e Evolução da Criptografia 9

9. O Desafio Quântico e o Futuro da Criptografia

O horizonte da segurança digital está prestes a enfrentar sua disrupção mais radical com a maturidade iminente
da computação quântica. Diferente dos computadores clássicos baseados em bits convencionais, computadores
quânticos utilizam qubits, que podem coexistir em estados de superposição e emaranhamento.

Em 1994, o matemático Peter Shor publicou um algoritmo quântico (Algoritmo de Shor) que provou ser capaz
de resolver a fatoração de inteiros primos e logaritmos discretos em tempo polinomial. Quando um computador
quântico com capacidade de escala suficiente for construído, praticamente toda a infraestrutura assimétrica atual
(incluindo RSA e Curvas Elípticas) será instantaneamente quebrada.

9.1 Criptografia Pós-Quântica

Para mitigar essa ameaça futura, o ecossistema de tecnologia global encontra-se em um processo acelerado de
transição para a chamada Criptografia Pós-Quântica (PQC). Institutos mundiais como o NIST vêm padronizando
novos algoritmos matemáticos (como criptografia baseada em reticulados) que se mostram resistentes a ataques
tanto de computadores tradicionais quanto quânticos, assegurando a continuidade da proteção da informação
humana nas próximas décadas.

10. Conclusão

A jornada da criptografia revela um ciclo contínuo de criação, decifração e superação. Dos rudimentares bastões
de madeira em Esparta à complexidade das chaves assimetricamente distribuídas globais e às futuras defesas
quânticas, o ato de ocultar a informação permanece como um dos pilares centrais da soberania, liberdade de
expressão e preservação da civilização tecnológica contemporânea.

A História e Evolução da Criptografia 10