Verifique uma assinatura
Por que isso importa Toda atualização de software que seu celular instala, todo certificado por trás de um cadeado e todo login com passkey dependem de uma verificação: "isto foi mesmo assinado pela chave certa?". Fazer essa verificação você mesmo, uma vez, transforma assinaturas de mágica em algo que você consegue explicar.
Uma assinatura funciona como um selo de cera carimbado com um anel que só o dono tem. Qualquer um que saiba como é o desenho do anel consegue conferir o selo, mas ninguém mais consegue fazê-lo. E se a carta for alterada depois de selada, o selo não bate mais.
Assinatura digital: um número feito a partir de uma mensagem e de uma chave privada. Qualquer um com a chave pública correspondente pode conferir que foi o dono quem o fez, e que a mensagem não mudou desde então.
Passo 1: tire a impressão digital da mensagem com um hash
Hash: uma função que transforma qualquer dado em uma impressão digital curta de tamanho fixo. A mesma entrada sempre dá a mesma impressão digital, uma mudança mínima dá uma completamente diferente, e você não consegue rodá-la de trás para a frente. O SHA-256 é um dos mais comuns.
import hashlib
print(hashlib.sha256(b"Lunch at 1pm").hexdigest()[:16])
print(hashlib.sha256(b"Lunch at 2pm").hexdigest()[:16])
# two completely different fingerprintsAssinar a impressão digital em vez da mensagem inteira mantém tudo pequeno e rápido. Para fazer contas com ela, transforme os 32 bytes em um único número inteiro grande com int.from_bytes(digest, "big") e depois pegue o resto da divisão por n com % n, para que ele caiba na chave.
Passo 2: desfaça a assinatura com a chave pública
No RSA de brinquedo da lição 81, a dona assina calculando pow(fingerprint, d, n) com o d privado. Para conferir, você calcula pow(signature, e, n) com o e público. Se o resultado for igual à impressão digital que você mesmo calculou, a assinatura é genuína.
Em Python, uma chave é um par de números em uma tupla, como public_key = (n, e). A linha n, e = public_key a desempacota: coloca o primeiro número em n e o segundo em e.
signer: signature = pow(fingerprint, d, n) # needs the private key
checker: pow(signature, e, n) == fingerprint ? # needs only the public keySe alguém alterar a mensagem, a impressão digital dela muda e não bate mais. Se alterar a assinatura, desfazê-la dá um número diferente. E se alguém assinar com a própria chave privada fingindo ser a Ana (quem envia neste exercício), sua verificação com a chave pública da Ana falha. As três coisas são pegas por uma única comparação.
Importante: este é um RSA de brinquedo com chaves minúsculas e sem padding, só para aprender. Assinaturas reais usam bibliotecas verificadas e esquemas como Ed25519 ou RSA com padding PSS. Nunca use criptografia caseira para proteger dados reais.
Um equívoco comum: "uma assinatura esconde a mensagem". Não esconde; a mensagem viaja à vista. Uma assinatura prova quem a fez e que ela está inalterada. Escondê-la é trabalho da criptografia.
Em outras linguagens
Código real verifica com uma biblioteca. Cada chamada retorna verdadeiro ou falso (ou levanta um erro) em vez de comparar números à mão.
# Python, with the cryptography package (Ed25519)
from cryptography.exceptions import InvalidSignature
try:
public_key.verify(signature, message) # raises if it does not match
ok = True
except InvalidSignature:
ok = False// JavaScript (browser Web Crypto, ECDSA)
const ok = await crypto.subtle.verify(
{ name: "ECDSA", hash: "SHA-256" }, publicKey, signature, messageBytes);// Go (crypto/ed25519)
ok := ed25519.Verify(publicKey, message, signature)// PHP (libsodium, built in)
$ok = sodium_crypto_sign_verify_detached($signature, $message, $publicKey);// C# (.NET)
bool ok = ecdsa.VerifyData(message, signature, HashAlgorithmName.SHA256);Resumo
- Uma assinatura prova quem fez uma mensagem e que ela não mudou. Ela não a esconde.
- Faça o hash da mensagem primeiro e depois confira a assinatura com essa impressão digital.
- Conferir só exige a chave pública; assinar exige a chave privada.
- O RSA de brinquedo serve para entender; código real usa bibliotecas verificadas.
A Ana assina suas mensagens com RSA de brinquedo. A chave pública dela é PUBLIC_KEY = (n, e), e INBOX guarda pares (message, signature), alguns adulterados. Escreva três funções:
message_number(message, n): retorne o digest SHA-256 da mensagem (bytes em UTF-8), como um número deint.from_bytes(digest, "big"), módulon.verify(message, signature, public_key): desempacoten, ee retorneTruesó sepow(signature, e, n)for igual amessage_number(message, n), senãoFalse.genuine_messages(inbox, public_key): retorne uma lista com os textos das mensagens cujas assinaturas são verificadas, na ordem da caixa de entrada.
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.