O nosso investigador @YoussefElHousn3 acaba de publicar um novo artigo: “Raízes cúbicas rápidas em Fp2 através do torus algébrico.” Vamos dividir isto em algo um pouco mais digerível.

Imagine que está no Sul de Paris e precisa chegar a um restaurante no Norte de Paris. Até agora, o método padrão era atravessar diretamente o centro da cidade (Fp2) - o "mundo complexo" onde cada cálculo custa ~3× mais, devido aos semáforos e paragens. Ir diretamente para o centro da cidade? É lento, caro e ineficiente.

Youssef toma um caminho diferente: o périphérique (a via circular). Matematicamente, ele projeta o problema no toróide algébrico T2(Fp), uma estrutura cuja traço vive inteiramente em Fp - o "mundo simples". Lá, ele usa sequências de Lucas para calcular a raiz cúbica, onde cada passo é uma única operação barata em vez de três. Ao contornar o centro da cidade, você economiza tempo, custo e eficiência.

Agora a parte interessante: encontrar o restaurante exato. No final, você precisa pegar a saída certa da via circular. Este é o passo de recuperação. Você combina a raiz cúbica da norma N(x) e sua posição no toro (ambos calculados em Fp) para reconstruir as coordenadas precisas de volta em Fp2. Calcular a raiz cúbica de N(x) em Fp não é barato. Mas Youssef a calcula quase de graça durante a projeção do toro e a armazena para mais tarde. Então, é como memorizar sua saída no momento em que você entra na via circular.

Então, o que isso realmente alcança? Com esta abordagem, Youssef acelera o cálculo da raiz cúbica em até 2,1× - uma operação central utilizada na descompressão de pontos ZK, hash-to-curve e protocolos de isogenia pós-quântica.