ML-DSA y por qué lo necesitan los certificados
ML-DSA es la firma digital poscuántica normalizada en 2024. Firmará certificados, actualizaciones de software y documentos cuando los ordenadores cuánticos puedan falsificar las firmas RSA y ECDSA de hoy.
Un certificado falsificado permite a un atacante hacerse pasar por tu banco. Las firmas solo tienen que ser seguras el día en que se comprueban, pero todas las autoridades de certificación tienen que moverse antes.
Al final de esta lección
Nota
Puedo firmar un archivo y emitir un certificado con ML-DSA usando OpenSSL.
Palabras clave
| Palabra | Qué significa | Ejemplo |
|---|---|---|
| ML-DSA | la firma poscuántica normalizada, basada en retículos | |
| Firma | bytes que prueban quién firmó un mensaje y que no ha cambiado | |
| Autoridad de certificación | una clave de confianza que firma los certificados de otras claves | |
| Certificado raíz | un certificado de CA que se firma a sí mismo | |
| Solicitud de firma | un archivo que pide a una CA que certifique una clave | shop.csr |
| Cadena | los certificados que van de un servidor hasta una raíz |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Las firmas poscuánticas son mucho más grandes
ML-DSA existe en ML-DSA-44, ML-DSA-65 y ML-DSA-87, con fuerza y tamaño crecientes. Sus firmas miden kilobytes, cuando las de Ed25519 miden 64 bytes. Cada certificado de una cadena lleva una firma y una clave pública, así que una cadena crece deprisa.
Una segunda norma, SLH-DSA, se basa solo en hashes. Es más lenta y aún más grande, y se reserva para cuando la prudencia es lo primero.
Ejemplo resuelto: tamaños de firma y de clave
| Algoritmo | Clave pública | Firma | ¿Lo rompe Shor? |
|---|---|---|---|
| Ed25519 | 32 bytes | 64 bytes | Sí |
| RSA-2048 | 256 bytes | 256 bytes | Sí |
| ML-DSA-44 | 1312 bytes | 2420 bytes | No |
| ML-DSA-65 | 1952 bytes | 3309 bytes | No |
| ML-DSA-87 | 2592 bytes | 4627 bytes | No |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Firma y comprueba un aviso
El laboratorio escribió notice.txt, un aviso de pago corto en inglés. Las ejecuciones crean un par de claves ML-DSA-65, firman el aviso y comprueban la firma con la clave pública.
Luego cambian 480 libras por 980 en una copia y vuelven a comprobar. Una buena firma tiene que fallar con la copia cambiada.
Crea un par de claves ML-DSA-65
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out signer.pemSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Saca la clave pública
docker exec pq openssl pkey -in signer.pem -pubout -out signer.pubSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Firma el aviso
docker exec pq openssl pkeyutl -sign -rawin -inkey signer.pem -in notice.txt -out notice.sigSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Comprueba la firma
docker exec pq openssl pkeyutl -verify -rawin -pubin -inkey signer.pub -in notice.txt -sigfile notice.sigSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Mide el aviso y su firma
docker exec pq wc -c notice.txt notice.sigSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Cambia el importe en una copia
docker exec pq sh -c "sed s/480/980/ notice.txt > changed.txt"Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Comprueba la firma antigua en la copia
docker exec pq sh -c "openssl pkeyutl -verify -rawin -pubin -inkey signer.pub -in changed.txt -sigfile notice.sig 2>/dev/null"Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Lo que imprimen las ejecuciones de firma
| Ejecución | Lo que imprime |
|---|---|
| Comprobar la firma | Signature Verified Successfully |
| wc -c | 69 notice.txt, 3309 notice.sig, 3378 total |
| Comprobar en la copia cambiada | Signature Verification Failure |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Una pequeña autoridad de certificación
Una autoridad de certificación, o CA, firma certificados. Las ejecuciones crean una CA raíz que se firma a sí misma con ML-DSA-65. Un servidor de tienda crea su propia clave ML-DSA-44 y una solicitud de firma, y la CA la firma.
Después openssl verify comprueba el certificado de la tienda contra la raíz. Los números de serie se fijan a mano para que la salida sea siempre la misma.
La CA crea su clave
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out root.keySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
La CA firma su propio certificado
docker exec pq openssl req -x509 -new -key root.key -subj "/CN=Class Root CA" -days 365 -set_serial 1 -out root.crtSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
La tienda crea una clave ML-DSA-44
docker exec pq openssl genpkey -algorithm ML-DSA-44 -out shop.keySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
La tienda escribe una solicitud de firma
docker exec pq openssl req -new -key shop.key -subj /CN=shop.lab -out shop.csrSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
La CA emite el certificado de la tienda
docker exec pq openssl x509 -req -in shop.csr -CA root.crt -CAkey root.key -days 90 -set_serial 1001 -out shop.crtSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Verifica el certificado de la tienda
docker exec pq openssl verify -CAfile root.crt shop.crtSe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Lee quién firmó qué
docker exec pq sh -c "openssl x509 -in shop.crt -noout -text | grep -E 'Issuer:|Subject:|Algorithm'"Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Lo que imprimen las ejecuciones de la CA
| Ejecución | Lo que imprime |
|---|---|
| Emitir el certificado | Certificate request self-signature ok, y luego subject=CN=shop.lab |
| Verificar | shop.crt: OK |
| Leer quién firmó qué | Signature Algorithm: ML-DSA-65, Issuer: CN=Class Root CA, Subject: CN=shop.lab, Public Key Algorithm: ML-DSA-44, y otra vez Signature Algorithm: ML-DSA-65 |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Un error frecuente
Advertencia
Mucha gente cree que un certificado usa un solo algoritmo. Lleva dos: la clave que certifica y la firma que hizo su emisor. La clave de la tienda es ML-DSA-44, pero la CA la firmó con ML-DSA-65. Revisa los dos cuando hagas la lista de lo que hay que cambiar.