Criptografia assimétrica
Duas chaves em vez de uma
- A criptografia simétrica tem um problema: você deve de alguma forma compartilhar a chave secreta primeiro.
- Criptografia assimétrica usa um par de chaves: uma pública e uma privada.
A ideia do cadeado
- Sua chave pública é como um cadeado aberto que você distribui para todos.
- Qualquer um pode trancar uma mensagem com ela — mas apenas sua chave privada pode abri-la.
- Então as pessoas enviam segredos para você com segurança sem jamais compartilhar uma chave secreta. Essa é a inovação.
Um RSA minúsculo
- RSA é criptografia assimétrica real. Com números pequenos, você pode vê-lo funcionando:
n, e, d = 33, 3, 7 # public key (e, n), private key (d, n)
cipher = (7 ** e) % n # lock 7 with the public key
print((cipher ** d) % n) # unlock with the private key -> 7
- Encriptar e descriptografar usam chaves diferentes, porém a mensagem retorna.
Onde você usa diariamente
- Funciona também ao contrário para assinaturas digitais (próximas aulas).
- Toda vez que você vê HTTPS, técnicas de chave pública configuram silenciosamente uma conexão segura: provam a identidade do site, acordam uma chave compartilhada e criptografia simétrica rápida transporta os dados.
Cobertura: IGCSE 2.3 (assimétrica, chaves públicas/privadas), A-Level 17.1, AP CSP.
Erros comuns
- Uma chave pública encripta; apenas a chave privada correspondente descriptografa.
- Nunca compartilhe a chave privada.
Chaves públicas e privadas
Qualquer um criptografa com sua chave pública; apenas sua chave privada descriptografa.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Aqui está um RSA minúsculo com chave pública (e, n) e chave privada (d, n). Criptografe message com a chave pública (cipher = message**e % n), depois descriptografe com a chave privada (plain = cipher**d % n). Imprima plain — deve retornar ao original.
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
As mesmas chaves também funcionam ao inverso — isso é uma assinatura digital. Assine com a chave privada (sig = message**d % n), depois permita que qualquer um verifique com a chave pública (sig**e % n). Imprima se o valor verificado é igual a message.
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Escreva encrypt(m) com a chave pública e decrypt(c) com a chave privada, usando n, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n). Toda mensagem de 2 para 32 deve retornar inalterada.
Clique em Executar para ver a saída aqui.