zkGolf: La competición que revoluciona los circuitos criptográficos mediante inteligencia artificial y verificación formal

Un nuevo proyecto llamado zkGolf está transformando la forma en que se desarrollan y optimizan los circuitos para pruebas de conocimiento cero (Zero-Knowledge Proofs, ZKP), una de las tecnologías más prometedoras en criptografía y privacidad digital. La iniciativa combina inteligencia artificial con verificación formal para lograr circuitos más eficientes que los optimizados manualmente por expertos humanos. Las pruebas de conocimiento cero permiten a una entidad demostrar que ha realizado un cálculo correctamente sin necesidad de revelar los datos utilizados en el proceso. Sin embargo, para que esto funcione, los cálculos deben expresarse como circuitos, un sistema complejo de ecuaciones polinómicas conocidas como restricciones, definidas sobre campos finitos. Estos circuitos son la "lengua ensamblador" del mundo de ZKP, y cada restricción añadida incrementa tanto el tiempo de procesamiento del demostrador como, en ocasiones, del verificador. Durante los últimos meses, un equipo ha experimentado con un enfoque revolucionario: en lugar de escribir circuitos directamente, los desarrolladores escriben especificaciones formales y dejan que modelos de lenguaje grandes (LLMs) generen los circuitos automáticamente. Lo crucial es que estos circuitos deben ser verificables formalmente, garantizando su corrección matemática. El punto de partida fue SHA-256, la función hash criptográfica fundamental en Bitcoin y otras aplicaciones. El equipo escribió manualmente una especificación formal de la compresión SHA-256 en el lenguaje Lean, un asistente de pruebas que permite verificar matemáticamente la corrección de algoritmos. Posteriormente, pidieron a Claude Opus 4.7 que generara un circuito compatible con la aritmética R1CS para campos grandes. Lo sorprendente es que, tras apenas algunas horas de trabajo y orientación mínima del equipo, el modelo generó una implementación razonable. Pero el verdadero avance llegó cuando solicitaron al LLM que optimizara agresivamente el circuito, minimizando el número de restricciones. El modelo no solo propuso ideas de optimización, las implementó, sino que también verificó formalmente que la nueva versión seguía siendo matemáticamente válida. El sistema mostró una capacidad de autocorrección notable: cuando el modelo proponía optimizaciones inválidas, era incapaz de demostrar su corrección formal y retrocedía automáticamente hacia enfoques válidos. El resultado final fue un circuito no determinista que superaba el estado del arte actual para la compresión SHA-256, previamente optimizado por expertos humanos durante años. Esta experiencia ha inspirado la creación de zkGolf, descrita como una competición abierta dedicada a producir circuitos optimizados y verificados formalmente. El objetivo es doble: reducir las barreras de entrada para utilizar pruebas de conocimiento cero y mejorar significativamente su eficiencia computacional, factores críticos para aplicaciones en cadena de bloques, privacidad digital y sistemas distribuidos. El proyecto representa una convergencia fascinante entre tres campos tecnológicos en ascenso: inteligencia artificial generativa, criptografía de privacidad y verificación formal. Los sistemas de demostración automática permiten a los LLMs explorar espacios de optimización que serían prohibitivos para la búsqueda manual, mientras que la verificación formal garantiza que las mejoras no comprometan la seguridad matemática. La competición abierta amplifica este potencial, crowdsourcing el desafío de optimización a una comunidad global. Para la industria de criptografía y blockchain, esto tiene implicaciones significativas: circuitos más eficientes reducen los costes computacionales, mejoran los tiempos de procesamiento y hacen las soluciones de privacidad más accesibles para aplicaciones del mundo real.