Nuestro investigador @YoussefElHousn3 publicado un nuevo artículo: "Raíces cúbicas rápidas en Fp2 a través del toro algebraico." Vamos a desglosarlo en algo un poco más digerible.

Imagina que estás en el sur de París y necesitas llegar a un restaurante en el norte de París. Hasta ahora, el método estándar era conducir directamente por el centro de la ciudad (Fp2), el "mundo complejo" donde cada cálculo cuesta ~3× más, debido a los semáforos y las paradas. ¿Ir directo al centro de la ciudad? Es lento, caro e ineficiente.

Youssef toma una ruta diferente: el périphérique (la circunvalación). Matemáticamente, proyecta el problema sobre el toro algebraico T2(Fp), una estructura cuya traza reside enteramente en Fp —el "mundo simple". Allí, utiliza secuencias de Lucas para calcular la raíz cúbica, donde cada paso es una operación barata en lugar de tres. Al evitar el centro de la ciudad, ahorras tiempo, costes y eficiencia.

Ahora la parte interesante: encontrar el restaurante exacto. Al final, tienes que tomar la salida derecha de la circunvalación. Este es el paso de recuperación. Combinas la raíz cúbica de la norma N(x) y tu posición en el toro (ambos calculados en Fp) para reconstruir las coordenadas precisas en Fp2. Calcular la raíz cúbica de N(x) en Fp no es barato. Pero Youssef lo calcula casi gratis durante la proyección del toro y lo almacena para más adelante. Así que es como memorizar tu salida en el momento en que entras en la circunvalación.

¿Y qué consigue esto realmente? Con este enfoque, Youssef acelera el cálculo de raíces cúbicas hasta en 2,1× una operación central utilizada en protocolos de descompresión de puntos ZK, hash-to-curva e isogenia post-cuántica.