La evolución de la computación cuántica plantea una amenaza fundamental a la seguridad de la infraestructura de internet, específicamente a los algoritmos criptográficos de clave pública que sustentan protocolos como DNSSEC. La capacidad de los ordenadores cuánticos para resolver problemas matemáticos intratables para las máquinas clásicas, como la factorización de números grandes o el problema del logaritmo discreto, implica que algoritmos ampliamente utilizados como RSA y ECDSA serán vulnerables en el futuro.
Este artículo aborda la necesidad crítica de migrar DNSSEC a algoritmos post-cuánticos, como ML-DSA-44, antes de que los ordenadores cuánticos se conviertan en una amenaza práctica. La urgencia radica en la complejidad y el tiempo de coordinación necesarios para una migración a escala global en el ecosistema DNS, que involucra servidores autoritativos, registradores, registros y resolvedores. La experiencia previa con TLS post-cuántico demostró que las implementaciones a gran escala revelan problemas inesperados, especialmente con el tamaño de los mensajes, lo que subraya la importancia de la experimentación temprana.
El problema central de la computación que se resuelve es la garantía de autenticidad en un sistema distribuido jerárquico (DNS) frente a un adversario con capacidades computacionales cuánticas. Esto requiere no solo la adopción de nuevos primitivos criptográficos, sino también la adaptación de los protocolos de transporte y las políticas de validación para manejar las características inherentes de estos nuevos algoritmos, como el mayor tamaño de las firmas, sin introducir nuevas vulnerabilidades.
Arquitectura del Sistema
La arquitectura de DNSSEC post-cuántico se basa en la integración del algoritmo de firma ML-DSA-44 en el proceso de validación de DNSSEC, manteniendo la compatibilidad con los algoritmos tradicionales. Un resolvedor validador como 1.1.1.1 sigue una cadena de registros DNS firmados desde la raíz hasta el dominio solicitado, verificando la autenticidad. Con ML-DSA-44, este proceso se extiende para incluir la verificación de firmas de mayor tamaño.
El principal desafío arquitectónico es el manejo del tamaño de las firmas. Mientras que una firma ECDSA P-256 es de 64 bytes, una firma ML-DSA-44 es de 2,420 bytes. Esto excede los límites comunes de DNS-over-UDP (512 bytes originales, 1232 bytes para IPv6 MTU, 1400 bytes recomendados por RFC 9715). Para mitigar esto, los servidores autoritativos deben devolver respuestas truncadas (TC bit set), forzando al resolvedor a reintentar la consulta usando TCP. Esto implica un aumento en el uso de TCP para DNS, que históricamente ha sido predominantemente UDP. La plataforma Big Pineapple de Cloudflare ya maneja un porcentaje significativo de tráfico DNS sobre TCP, DoT y DoH, lo que facilita esta transición.
Otro componente crítico es la política de validación local para prevenir ataques de downgrade. Durante la transición, las zonas publicarán tanto firmas convencionales como post-cuánticas. Para evitar que un atacante fuerce a un resolvedor a aceptar una firma convencional vulnerable, 1.1.1.1 utiliza los registros DS (Delegation Signer) publicados por la zona padre. Si el RRset DS autenticado contiene un registro para un algoritmo post-cuántico soportado, 1.1.1.1 aplica una política más estricta: requiere al menos una ruta de validación post-cuántica válida, y una ruta convencional ya no es suficiente. Si la validación ML-DSA-44 falla, la validación completa falla, incluso si una ruta convencional es válida. Esta política se alinea con la flexibilidad permitida por RFC 4035 para políticas locales de resolvedores.
Flujo de Validación DNSSEC Post-Cuántico con ML-DSA-44
- 1 Cliente Envía consulta DNS a 1.1.1.1 (UDP)
- 2 1.1.1.1 Resolver Consulta servidor autoritativo para registros DNSKEY y RRSIG
- 3 Servidor Autoritativo Responde con RRset DNSKEY (incluyendo ML-DSA-44) y RRSIG (ML-DSA-44). Si exce...
- 4 1.1.1.1 Resolver Si recibe respuesta truncada, reintenta la consulta vía TCP.
- 5 1.1.1.1 Resolver Recupera DS RRset de la zona padre para verificar soporte ML-DSA-44.
- 6 1.1.1.1 Resolver Aplica política de validación: requiere una ruta ML-DSA-44 válida si el DS lo...
- 7 1.1.1.1 Resolver Valida firmas ML-DSA-44 y convencionales. Si ML-DSA-44 falla (y es requerido)...
- 8 1.1.1.1 Resolver Envía respuesta DNS validada al cliente.
| Capa | Tecnología | Justificación |
|---|---|---|
| security | ML-DSA-44 (Dilithium) | Algoritmo de firma digital post-cuántico para DNSSEC, estandarizado por NIST, reemplazando RSA/ECDSA. |
| networking | DNS-over-UDP | Protocolo de transporte primario para DNS. Su limitación de tamaño de paquete (512B, 1232B, 1400B) es el principal desafío para ML-DSA-44. EDNS(0) para negociar tamaños de payload UDP mayores. |
| networking | DNS-over-TCP | Protocolo de transporte secundario para DNS, utilizado cuando las respuestas UDP son truncadas debido a su tamaño. Es fundamental para transportar las firmas ML-DSA-44. |
| networking | DNS over TLS (DoT) / DNS over HTTPS (DoH) | Protocolos de transporte alternativos para DNS que ya manejan payloads grandes, contribuyendo a la capacidad de 1.1.1.1 para absorber el aumento de tamaño. |
| security | DNSSEC | Extensión de seguridad para DNS que proporciona autenticación de origen de datos y protección de integridad mediante firmas criptográficas. Uso de registros DS para señalizar el soporte de algoritmos post-cuánticos y aplicar políticas de validación. |
Trade-offs
Ganancias
- ▲▲ Seguridad a largo plazo contra ataques cuánticos
- ▲ Autenticidad de DNSSEC preservada en la era post-cuántica
Costes
- ▲▲ Aumento del tamaño de las respuestas DNS
- ▲ Mayor uso de TCP para DNS
- △ Mayor latencia debido a reintentos TCP
- ▲ Complejidad en la migración y coexistencia de algoritmos
dig @1.1.1.1 valid.mldsa44.dnstest.dev +dnssec
;; WARNING: truncated reply from 1.1.1.1@53(UDP), retrying over TCP
;; ->>HEADER<<- opcode: QUERY; status: NOERROR; id: 17546
;; Flags: qr rd ra ad; QUERY: 1; ANSWER: 3; AUTHORITY: 0; ADDITIONAL: 1
;; EDNS PSEUDOSECTION:
;; Version: 0; flags: do; UDP size: 1232 B; ext-rcode: NOERROR
;; QUESTION SECTION:
;; valid.mldsa44.dnstest.dev. IN A
;; ANSWER SECTION:
valid.mldsa44.dnstest.dev. 0 IN A 188.114.97.0
valid.mldsa44.dnstest.dev. 0 IN A 188.114.96.0
valid.mldsa44.dnstest.dev. 0 IN RRSIG A 18 4 0 20260910114537 20260909104537 23176 valid.mldsa44.dnstest.dev. QoycouhscIX9j1PyO1diodPn5uo8zuPYfGhDcbQWrdBfzWlRUVO9tCDW0awrRLogjgQ3kNuKQvHtD7aLNxyIzfMSt658D8vlW/ntQXdOOr76ewBPSLDbCYZK1NKoO6BJ5U63/Jai783+RJvqXbjWiWbFCeCetYllSHP93+/CV73UA9dl6MP+yvctUG85SF9iId/llmW6+kZdN56fVWcXuR9guMILTbaBM/B5RFDHdd4om++uLywhBd0sWloYWndS/TkOpOYobfoqR2L8+Q4KUaJQ3772OFQ86xD5ibJpQmmXobba2/VCwvpAf518EzobKItEXhw5abg8KTHgJyDAIzX1UBxflfe+BPPicL9yWBnib+IjYhoTmJR8Y5ziNztB5ZGoLEoayrla3BO6X5zlFgJ8zesqewYbgA9/LIprPKXpFYnPuasfE+88tb74rk4gqFcLWbzxnb8YRfio9ztfy9nNGSk40HE0U8ZNaGR3TYV1nfHln3TXuHEg/fG4rbNB7EyTFrES9KxIW2CsZGKkDJUyDAb7tP3m6fC9u/hgr5trXipx3ElLOtnFRBfCVt9dlzwtkrDp5YSqD6eeAIXSFvNj93pbLzLE8DnbdzcptzucWdw9E/BdtIhXxz5STDCKWZkNrJCBGweqKPPfouyTNXWild/EFN6p2tkVZWUKOdQcWHQOFnauZFpgrqmbNjStrux75LbpsU7ly2+Z+x8F5rp+t4t1C4W8+ugR1v9GZ7eWsp1McJLMJCjpoxFPDSfhR/Et7A3WuJL+RnhOxdYAPMO2qHCprxvDWFtoxGrYWdyw/k33oTO4TmubewRVhWHibA1twXz18JQ56ZreoHG/B5eG+IIAxh8epdqdzONf4Hs7qqMFbmrAwUskvbimpQzCdPEpvky+s2wO0qq6Rt6YbGCOed2hDQ4DjLzCYQHokMT573zcQeHNsYpmLfmv48JKmj8TrGhpj1kUgkIR6kE1xo7Jikol8WcWqDnhdq654HSGh75yKlfl/MeuLWq80HqOFqILYoFqKuk7t8nMte6crSRhksevyMhtAgUiN4q1cAdpCmO1Imx2rZJ0NOH36KCtKCFBUYpX1CYNYykhWJZiZ9eLo0VTjW8eESb+D+sZhC2C1JnP6+y/4a5PwwWYvmrlV+HP6E4mDpe2s76KqD4qX7EhaRTxip2U9RQV3I1LEv19Uy6GQ7on2oBT/hGMFbLbko2PTsCADu5k/xiJOut2uNQJ4NcYrMKWT7eyG3SNjCZdd5vl83DR7TgWpPfCOn4Q5q0WxtI1flRSmSv8CfWlT2rWPtBkFKIzg3QNsAovUkI+Jcv/SXuZ2HqxTXkG3JhQrtLDJsrWjycdOqxAzx6MGWew2pQsxDM+kKZEMezD8YiUgJ3GqjSxDTXN53eAW6pk5jTxGlOE6VuLqUoeI6vtBiG8DTYxy4v2e24QlGiV33VcNU0z0T4YEYaIWgpZtjfOj+QuPa5WskuyW2v/lbO3LlCFnEDC6FrmrxCgspizc1367obHuvX7LhmWwZN3zKrtsSeVXYwqYBxVz4o14ILbm1GiQvAvEjXx0U51drKDtJY+bKuel68+YLx8CZEITsCXFR3AqVD8Okz3aj/k9WMfORa3nT0B51f9s+7JnDpYtsvDdJlVEX4pSWX1Zrp68U8e75i+Y99NITT4zyCGUywWhvkEahHSa9WvLOsA6HPShizzTjFKCSIRJD2KePfjjuubCzi8fk/R4lTZk9agPBUDrjorlQb3rqmiF8AZCf/OKj4uzJ4eLcTVHN0ltWTtmoIZXX/0wilDEiEHeozZ5fHT0U3MwpG9cuojEqOr2m8OzsPFYN/i8zf38SDj6nJbb3gZlG5XYj7R/SaW3Dw7nm014d09vy36XlFnnz9RKCsTBvyRPhNSNdV+bX85PnVBEX7AU/IxENUD1+68X9VbAPZGCMKHHIudpsX2ue+wGYh58VtchTQdJYV+09RM19EXvYtl1zXs1ZzdwwKEpnVZ93WT766nacMhr/RHVcb9xK2J8eOfH/upYWZoEhIEEUsA9PGPpAIcSmlFKiU54/pyF/cMp+SmgidNxZ7UxW12HxHD4k75et7/S66be2X6e9jjlxFy4N3AoMifSVu1d5ZnBa2uy5/qA/P4Hl0kabpANSC5EtysKEOmFrIG2Nis0ZjxARBgl8VdXPTrGzK9gPfbi6XRGVBlidBAwNvJwGexyNXi8waaYlfmNaFGgpOK0UU15I5ecaDdPfCXmywjFN6y3aNpvZL875WNqeuuUx4hCacufI4OG4ci7Gqp3v4C91BAZQowjbSm4xNEoRbgxAiCA/GNrjnN3H//trG4Vpb4c+9Dp4cGaaBdHS5VmdBN3Qjpqu5DF5nE34bw6HWYGBXIP/pULWC2Mks2ILoMFDCt70698/mUvyNT0OFmhuWmFl6FBVkrtdpNYnm3BPOqpFkP5c8HCCJ9EHhIv3GPTPKfx39exEzheU3/uUrzwuhFqB+F89eEcnXVhzZ/VdTIlSsem6gsmENOQnBGQEooKpLoUAkXIyQn0XFaGOSHplMmevPGp1K8AakA97pQI1EhPutZEet5gHYMz3SX9cfbwBsBnyMVnrEY8wY1dfX4bR8OpVx0+EDQotkD1R9DEa4hyuATkVrgQJTFg4TJJE/p2MxG53n3k0pMFK4LA+B0vwqciKYNfgzmfUIW9zDBgZ/ikuRl7UTnHxKBFkDVR6pJLEg1tf34VnkJU8pkrBTndsCTtvxOhkLoLI5vRBS+zVsuJrGeIV2hSHqVzqdX8PzJZSO/wjDcp131koG23JC65Uah/Ce06LSUSTOE1eWcp+b2iUpaFTl3FH3Nj487f2FDCHzXC9msaM7S1RlmvCssh/4LZXW4Y0QyB7ZzclOptpKU/9R5yePe8nOOXwDXAQaRl3iVt8ayhLcN5BNwqYvhS34ieBgYU2RX3nmFDrX4b9Ph++06DGC97owZXFZNDQQJ/jekvnL37gnyWnDrNWdM70lp/0mmcwsM+z79XAN8LQJjpPfxWJhkej5LSGzrqV9Zos6t15N5LLAfxydjoiviQVgOBiG45LM1gTOwXbyOsjT8isMdqV/bCf2Kdaj34CF1TKa3+yOtw0fKz9DXnaIjJbKAwkfLTRvf5ClqKy51QgdRkllam9zfH6cnaOs7QEEDQ8SQUVbiaW0vMvO0Pf6AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAoXJjc=
;; Received 2563 B
;; Time 2026-09-09 13:45:37 CEST
;; From 1.1.1.1@53(TCP) in 20.7 msFundamentos Teóricos
La necesidad de criptografía post-cuántica se deriva directamente de los avances teóricos en computación cuántica, en particular del algoritmo de Shor (1994) para la factorización de enteros y el cálculo de logaritmos discretos, y del algoritmo de Grover (1996) para la búsqueda en bases de datos no estructuradas. Estos algoritmos demuestran que los problemas matemáticos en los que se basa la seguridad de los esquemas de clave pública actuales (RSA, ECDSA) son solubles en tiempo polinomial en un ordenador cuántico suficientemente potente.
ML-DSA (Multivariate Lattice-based Digital Signature Algorithm), también conocido como Dilithium, es un algoritmo de firma digital basado en retículos, una de las familias de criptografía post-cuántica que NIST ha estandarizado. La seguridad de los criptosistemas basados en retículos se basa en la dificultad de problemas como el Shortest Vector Problem (SVP) o el Closest Vector Problem (CVP) en retículos de alta dimensión, que se cree que son resistentes incluso a ataques de ordenadores cuánticos. El trabajo de Ajtai (1996) y Goldreich, Goldwasser y Halevi (1997) sentó las bases para la criptografía basada en retículos, demostrando su potencial para la seguridad post-cuántica. La implementación y estandarización de ML-DSA-44 representa la culminación de décadas de investigación académica en esta área.