Verifica una firma
Por qué importa Cada actualización de software que instala tu teléfono, cada certificado detrás de un candado y cada inicio de sesión con passkey se basan en una sola comprobación: "¿lo firmó de verdad la clave correcta?". Hacer esa comprobación tú mismo, una vez, convierte las firmas de magia en algo que sabes explicar.
Una firma funciona como un sello de lacre estampado con un anillo que solo tiene su dueño. Cualquiera que sepa cómo es el dibujo del anillo puede comprobar el sello, pero nadie más puede hacerlo. Y si la carta se cambia después de sellarla, el sello deja de coincidir.
Firma digital: un número hecho a partir de un mensaje y una clave privada. Cualquiera con la clave pública correspondiente puede comprobar que lo hizo el dueño, y que el mensaje no ha cambiado desde entonces.
Paso 1: saca la huella del mensaje con un hash
Hash: una función que convierte cualquier dato en una huella corta de tamaño fijo. La misma entrada siempre da la misma huella, un cambio diminuto da otra completamente distinta y no se puede ejecutar al revés. SHA-256 es uno de los más comunes.
import hashlib
print(hashlib.sha256(b"Lunch at 1pm").hexdigest()[:16])
print(hashlib.sha256(b"Lunch at 2pm").hexdigest()[:16])
# two completely different fingerprintsFirmar la huella en lugar del mensaje entero hace que todo sea pequeño y rápido. Para hacer cálculos con ella, convierte los 32 bytes en un único número entero grande con int.from_bytes(digest, "big"), y luego quédate con el resto de dividir entre n con % n para que encaje en la clave.
Paso 2: deshaz la firma con la clave pública
En el RSA de juguete de la lección 81, el dueño firma calculando pow(fingerprint, d, n) con el d privado. Para comprobarlo, calculas pow(signature, e, n) con el e público. Si el resultado es igual a la huella que calculaste tú mismo, la firma es auténtica.
En Python una clave es un par de números en una tupla, como public_key = (n, e). La línea n, e = public_key la desempaqueta: pone el primer número en n y el segundo en e.
signer: signature = pow(fingerprint, d, n) # needs the private key
checker: pow(signature, e, n) == fingerprint ? # needs only the public keySi alguien cambia el mensaje, su huella cambia y deja de coincidir. Si cambia la firma, deshacerla da otro número. Y si alguien firma con su propia clave privada haciéndose pasar por Ana (la remitente de este ejercicio), tu comprobación con la clave pública de Ana falla. Una sola comparación atrapa las tres cosas.
Importante: esto es RSA de juguete con claves diminutas y sin relleno, solo para aprender. Las firmas reales usan bibliotecas revisadas y esquemas como Ed25519 o RSA con relleno PSS. Nunca uses criptografía casera para proteger datos reales.
Una idea equivocada muy común: "una firma oculta el mensaje". No lo hace; el mensaje viaja a la vista. Una firma demuestra quién lo hizo y que está sin cambios. Ocultarlo es trabajo del cifrado.
En otros lenguajes
El código real verifica con una biblioteca. Cada llamada devuelve verdadero o falso (o lanza un error) en lugar de comparar números a mano.
# 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);Resumen
- Una firma demuestra quién hizo un mensaje y que no ha cambiado. No lo oculta.
- Calcula primero el hash del mensaje, y luego comprueba la firma contra esa huella.
- Comprobar solo necesita la clave pública; firmar necesita la clave privada.
- El RSA de juguete es para entender; el código real usa bibliotecas revisadas.
Ana firma sus mensajes con RSA de juguete. Su clave pública es PUBLIC_KEY = (n, e), e INBOX contiene pares (message, signature), algunos manipulados. Escribe tres funciones:
message_number(message, n): devuelve el resumen SHA-256 del mensaje (en bytes UTF-8), como número obtenido conint.from_bytes(digest, "big"), módulon.verify(message, signature, public_key): desempaquetan, e, y devuelveTruesolo sipow(signature, e, n)es igual amessage_number(message, n), y si noFalse.genuine_messages(inbox, public_key): devuelve una lista de los textos de los mensajes cuyas firmas se verifican, en el orden de la bandeja.
¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección
Este ejercicio se abre pronto
Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.
Este navegador está bloqueando las cookies de learn.floati.life, así que las lecciones que terminaste aquí no se pueden abrir en orden. Permite las cookies de este sitio y recarga.