El viernes, Google reveló su estrategia para asegurar los certificados HTTPS en su navegador Chrome para protegerse contra ataques de computadoras cuánticas, con el objetivo de lograr esto sin interrumpir la funcionalidad de internet.
Este proyecto presenta desafíos, ya que los datos criptográficos resistentes a la computación cuántica requeridos para publicar públicamente los certificados TLS son significativamente más grandes—aproximadamente 40 veces—que los materiales criptográficos clásicos que se usan actualmente. Los certificados X.509 actuales miden alrededor de 64 bytes, compuestos por seis firmas de curva elíptica y dos claves públicas EC, que pueden ser potencialmente comprometidas mediante el algoritmo de Shor potenciado por la computación cuántica. En contraste, los certificados con propiedades equivalentes resistentes a la computación cuántica son de aproximadamente 2.5 kilobytes en tamaño, todos los cuales deben ser transmitidos cuando un navegador se conecta a un sitio.
Cuanto más grandes son, más lentos se mueven
1Cuanto más grande hagas el certificado, más lento será el contacto y más gente dejarás atrás,7 dijo Bas Westerbaan, ingeniero principal de investigación en Cloudflare, un socio clave con Google en esta transición. Westerbaan señaló que los usuarios podrían desactivar la nueva encriptación si degrada la velocidad de navegación. Además, el aumento de tamaño del certificado podría afectar a las "cajas intermedias," que funcionan como intermediarios entre los navegadores y sus sitios de destino.
Para superar estos obstáculos, las empresas están recurriendo a los árboles de Merkle, una sofisticada estructura de datos que emplea hashes criptográficos y operaciones matemáticas para verificar grandes cantidades de información utilizando menos datos en comparación con las técnicas tradicionales de infraestructura de clave pública.
Según los miembros del equipo de Internet Seguro y Redes de Chrome de Google, los Certificados de Árbol de Merkle 1reemplazan la pesada cadena serializada de firmas que se encuentra en el PKI tradicional con pruebas compactas de Árbol de Merkle.7 Ellos explicaron, 1En este modelo, una Autoridad de Certificación (CA) firma una única 8Cabeza de Árbol7 que representa potencialmente millones de certificados, y el 8certificado7 enviado al navegador es simplemente una prueba ligera de inclusión en ese árbol.7