Simétrica e de chave pública
Por que isso importa Quase toda promessa de privacidade que você vai encontrar, do cadeado na barra de endereço às conversas "criptografadas de ponta a ponta", é construída a partir de duas ideias. Quando você consegue explicá-las em palavras simples, pode julgar essas promessas por conta própria em vez de acreditar nelas.
Imagine passar um bilhete de um lado a outro da sala de aula. Qualquer um no meio pode lê-lo. Criptografia é um jeito de embaralhar o bilhete para que só a pessoa certa consiga desembaralhá-lo. Tudo neste módulo se resume a uma pergunta: quem tem a chave que desembaralha?
Criptografia: transformar dados legíveis (o texto claro) em dados embaralhados (o texto cifrado) usando um segredo chamado chave. A descriptografia faz o caminho de volta.
Ideia 1: criptografia simétrica, uma chave compartilhada
Pense em uma caixa com cadeado em que você e um amigo têm cada um uma cópia da mesma chave. Você tranca a caixa, manda pelo correio, e seu amigo a abre com a cópia dele. A mesma chave tranca e destranca. Isso é criptografia simétrica.
Criptografia simétrica: criptografia em que a mesma chave secreta é usada para criptografar e para descriptografar. Ela é muito rápida, então carrega quase todos os dados reais. A padrão hoje é o AES.
Aqui está uma versão de brinquedo em Python. O b"..." na frente de uma string a transforma em bytes: o texto como uma fileira de pequenos números de 0 a 255, um por caractere. O código combina cada byte da mensagem com um byte da chave usando XOR, escrito ^ em Python: ele inverte os bits da mensagem onde a chave tem um 1, então fazer isso duas vezes com a mesma chave os inverte de volta. zip percorre as duas fileiras lado a lado, e .hex() imprime bytes como dígitos hexadecimais. Rode o mesmo passo com a mesma chave e a mensagem volta.
message = b"hi bob"
key = b"k3y!9Z" # shared secret, same length
scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex()) # 035a59435638
unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled) # b'hi bob'O problema fica óbvio assim que você o diz em voz alta: você e seu amigo já precisam compartilhar a chave. Como entregá-la sem que alguém a copie no caminho? Para dois estranhos na internet, como você e uma loja que nunca visitou, não havia um jeito seguro de fazer isso. Esse é o problema que a ideia 2 resolve.
Ideia 2: chave pública, um par de chaves
Agora imagine uma caixa de correio com uma abertura. Qualquer um pode colocar uma carta, mas só a dona tem a chave que abre a parte de trás. A abertura é a chave pública: você pode entregá-la ao mundo inteiro. A chave da parte de trás é a chave privada: ela nunca sai da dona.
Criptografia de chave pública: um sistema em que cada pessoa tem um par de chaves ligadas. O que uma chave tranca, só a outra destranca. Você publica uma (a chave pública) e guarda a outra (a chave privada). Também chamada de criptografia assimétrica.
Uma versão minúscula usa os números clássicos dos livros para o RSA, um dos primeiros sistemas de chave pública. A chave pública é (n, e) = (3233, 17); o número privado é d = 2753. Eles são pequenos demais para serem seguros e servem só para aprender.
n, e = 3233, 17 # public: anyone may know these
d = 2753 # private: only the owner
secret = 65 # a message, written as a number
locked = pow(secret, e, n) # anyone can do this
print(locked) # 2790
print(pow(locked, d, n)) # 65, only the owner can do thispow(a, b, n) significa "a elevado a b, e depois fique só com o resto da divisão por n". Ir para a frente com e é fácil para todo mundo. Voltar exige d, e descobrir d a partir de n e e exige os dois primos secretos que formam n. Com chaves reais, de centenas de dígitos, ninguém conhece um jeito prático de fazer isso.
O mesmo par, de trás para a frente: assinaturas
Sistemas de chave pública dão um segundo presente. Se a dona usar a chave privada em uma mensagem, qualquer um pode usar a chave pública para conferi-la. Só a dona poderia tê-la produzido, então funciona como um selo de cera. Isso é uma assinatura digital, e você vai verificar uma na lição 84.
Como os sistemas reais as combinam
You shopa.example
| 1. public key magic: agree a fresh |
| shared secret, no one in between |
| can work it out |
|-------------------------------------------|
| 2. symmetric encryption with that |
| secret for every byte after |
|==========================================>|Operações de chave pública são lentas, então são usadas por pouco tempo, para combinar um segredo compartilhado e conferir identidades. Depois a criptografia simétrica, rápida, carrega os dados de fato. HTTPS, apps de mensagens e backups criptografados seguem todos esse padrão.
Um equívoco comum: "a chave pública é um ponto fraco porque é pública". Ela foi feita para ser pública. Conhecê-la permite que as pessoas tranquem coisas para você ou confiram suas assinaturas, nunca que destranquem ou falsifiquem. O perigo é a chave privada vazar, ou alguém enganar você para usar a chave pública dele em vez da verdadeira. Esse segundo problema volta nas lições 82 e 83.
Em outras linguagens
O JavaScript tem criptografia real e segura embutida, chamada Web Crypto API. Nunca escreva a sua própria para dados reais; use estas.
// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
{ name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790Resumo
- Criptografia simétrica: uma chave compartilhada tranca e destranca. Rápida, mas a chave precisa ser compartilhada com segurança antes.
- Chave pública: uma chave pública que qualquer um pode usar, e uma chave privada que só a dona tem.
- De trás para a frente, a chave privada faz assinaturas que qualquer um pode conferir com a chave pública.
- Sistemas reais usam chaves públicas para combinar um segredo e depois criptografia simétrica para os dados.
Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição
Este exercício abre em breve
Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.