Conteúdo do curso Lição 81 de 156 · Criptografia que você consegue explicar
Criptografia que você consegue explicar

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 this

pow(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) // 2790

Resumo

  • 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.