Cercetătorul nostru tocmai @YoussefElHousn3 publicat un nou articol: "Rădăcini cubice rapide în Fp2 prin torus algebric." Hai să descompunem asta într-un ceva puțin mai ușor de digerat.

Imaginează-ți că ești în South Paris și trebuie să ajungi la un restaurant din North Paris. Până acum, metoda standard era să conduci direct prin centrul orașului (Fp2) – "lumea complexă" unde fiecare calcul costă ~3× mai mult, din cauza semafoarelor și opririlor. Mergi direct în centrul orașului? Este lent, scump și ineficient.

Youssef urmează o rută diferită: périphérique (centura). Din punct de vedere matematic, el proiectează problema asupra torului algebric T2(Fp), o structură a cărei urmă trăiește în întregime în Fp – "lumea simplă". Acolo, folosește secvențe Lucas pentru a calcula rădăcina cubului, unde fiecare pas este o singură operație ieftină în loc de trei. Ocolind centrul orașului, economisești timp, costuri și eficiență.

Acum partea interesantă: să găsești exact restaurantul. La final, trebuie să iei ieșirea din dreapta din centura de circulație. Acesta este pasul de recuperare. Combini rădăcina cubică a normei N(x) și poziția ta pe tor (ambele calculate în Fp) pentru a reconstrui coordonatele precise în Fp2. Calcularea rădăcinii cubice a lui N(x) în Fp nu este ieftină. Dar Youssef o calculează aproape gratuit în timpul proiecției torului și o stochează pentru mai târziu. Deci, e ca și cum ți-ai memora ieșirea din momentul în care intri pe centură.

Deci, ce realizează de fapt acest lucru? Prin această abordare, Youssef accelerează calculul rădăcinilor cubice cu până la 2,1× - o operație de bază folosită în protocoalele de decompresie punct ZK, hash-to-curbe și isogenie post-cuantică.