If you're seeing this message, it means we're having trouble loading external resources on our website.

Se você está atrás de um filtro da Web, certifique-se que os domínios *.kastatic.org e *.kasandbox.org estão desbloqueados.

Conteúdo principal

Unidade: Uma jornada pela criptografia

Criptografia antiga

Veja como escondemos mensagens secretas ao longo da história.
Aprender
O que é criptografia?
(Abre um modal)
A cifra de César
(Abre um modal)
Exploração da cifra de César
(Abre um modal)
Exploração da Frequência de Digitação
(Abre um modal)
Cifra polialfabética
(Abre um modal)
Exploração Polialfabética
(Abre um modal)
Cifra de chave única
(Abre um modal)
Exploração do Sigilo Perfeito
(Abre um modal)
Vídeo sobre a propriedade de estabilidade de frequência
(Abre um modal)
O quão uniforme você é?
(Abre um modal)
A máquina de criptografia Enigma
(Abre um modal)
Sigilo perfeito
(Abre um modal)
Geradores de números pseudoaleatórios
(Abre um modal)
Exploração do Passeio Aleatório
(Abre um modal)

Cifras

Avalie sua compreensão da quebra de código apresentada na aula sobre criptografia antiga. Essa série de artigos e exercícios vai preparar você para o desafio que está por vir!
Aprender
Cifras vs. códigos
(Abre um modal)
Cifra de troca
(Abre um modal)
Lógica binária XOR
(Abre um modal)
XOR e a cifra de chave única
(Abre um modal)
Feedback
(Abre um modal)
Praticar
Operadores binários
7 perguntas

Desafio de criptografia 101

Pronto para colocar suas mãos em quebras de código de verdade? Essa aventura contém os níveis iniciante, intermediário, e super avançado. Veja quão longe você pode ir!
Aprender
Introdução
(Abre um modal)
A descoberta
(Abre um modal)
Dica n°1
(Abre um modal)
Dica n°2
(Abre um modal)
Dica n°3
(Abre um modal)
Dica n°4
(Abre um modal)
Ponto de controle
(Abre um modal)
O que vem por aí?
(Abre um modal)
Praticar
Ponto de verificação de criptografia 1
7 perguntas
Ponto de verificação de criptografia 2
7 perguntas
Ponto de verificação de criptografia 3
7 perguntas

Criptografia moderna

Um novo problema surge no século XX. O que acontece se Alice e Bob nunca puderem se encontrar para compartilhar uma chave?
Aprender
Teorema fundamental da aritmética
(Abre um modal)
Criptografia de chave pública: o que é isso?
(Abre um modal)
O problema do logarítmo discreto
(Abre um modal)
Troca de chaves Diffie-Hellman
(Abre um modal)
Criptografia RSA: etapa 1
(Abre um modal)
Criptografia RSA: etapa 2
(Abre um modal)
Criptografia RSA: etapa 3
(Abre um modal)
Complexidade do Tempo (Exploração)
(Abre um modal)
Função totiente de Euler
(Abre um modal)
Exploração da Função Totiente de Euler
(Abre um modal)
Criptografia RSA: etapa 4
(Abre um modal)
O que devemos aprender em seguida?
(Abre um modal)

Aritmética modular

Este é um sistema aritmético para números inteiros. Essas lições fornecem uma base para a matemática apresentada no tutorial da Criptografia Moderna.
Aprender
O que é aritmética modular?
(Abre um modal)
Desafio de Módulo
(Abre um modal)
Módulo de congruência
(Abre um modal)
Relações equivalentes
(Abre um modal)
O teorema do resto do quociente
(Abre um modal)
Adição e subtração modular
(Abre um modal)
Desafio de Módulo (Adição e Subtração)
(Abre um modal)
Multiplicação modular
(Abre um modal)
Exponenciação modular
(Abre um modal)
Exponenciação modular rápida
(Abre um modal)
Exponenciação Modular Rápida
(Abre um modal)
Inversas modulares
(Abre um modal)
O Algoritmo Euclidiano
(Abre um modal)
Praticar
Operador módulo
7 perguntas
Relação de congruência
7 perguntas
Adição modular
7 perguntas
Multiplicação modular
7 perguntas

Teste de primalidade

Por que números primos tornam alguns problemas fundamentalmente difíceis? Para descobrir, precisamos explorar os testes de primalidade mais detalhadamente.
Aprender
Introdução
(Abre um modal)
Desafio do teste de primalidade
(Abre um modal)
Divisão por tentativa
(Abre um modal)
O que é a memória do computador?
(Abre um modal)
Eficiência algorítmica
(Abre um modal)
Nível 3: Desafio
(Abre um modal)
Crivo de Eratóstenes
(Abre um modal)
Nível 4: Crivo de Eratóstenes
(Abre um modal)
Teste de primalidade com crivo
(Abre um modal)
Nível 5: Divisão por tentativa usando o crivo
(Abre um modal)
Teorema do número primo
(Abre um modal)
Espiral de densidade para os números primos
(Abre um modal)
Lacunas de números primos
(Abre um modal)
Trade-off de espaço-tempo
(Abre um modal)
Resumo (o que vem a seguir?)
(Abre um modal)

Algoritmos aleatorizados

A aleatoriedade agilizaria um teste de primalidade? Como isso funcionaria?
Aprender
Algoritmos aleatórios (introdução)
(Abre um modal)
Probabilidade condicional explicada visualmente
(Abre um modal)
Adivinhe o resultado do "cara ou coroa"
(Abre um modal)
Teste de primalidade aleatório (aquecimento)
(Abre um modal)
Nível 9: Divisão por Tentativa versus Divisão Aleatória
(Abre um modal)
Pequeno teorema de Fermat
(Abre um modal)
Teste de primalidade de Fermat
(Abre um modal)
Nível 10: Teste da Primalidade de Fermat
(Abre um modal)

Sobre esta unidade

Como os seres humanos protegeram suas mensagens secretas ao longo da história? O que mudou nos dias de hoje?