Vår forsker @YoussefElHousn3 nettopp publisert en ny artikkel: «Fast cube roots in Fp2 via the algebraic torus.» La oss bryte dette ned til noe som er litt mer fordøyelig.

Tenk deg at du er i Sør-Paris og må nå en restaurant i Nord-Paris. Frem til nå var standardmetoden å kjøre rett gjennom sentrum (Fp2) – den «komplekse verden» hvor hver beregning koster ~3 × mer, på grunn av trafikklys og stopp. Skal du rett til sentrum? Det er tregt, dyrt og ineffektivt.

Youssef tar en annen rute: périphérique (ringveien). Matematisk projiserer han problemet på den algebraiske torus T2(Fp), en struktur hvis spor lever utelukkende i Fp – den «enkle verden». Der bruker han Lucas-sekvenser for å beregne kuberroten, der hvert steg er en enkelt billig operasjon i stedet for tre. Ved å omgå sentrum sparer du tid, kostnader og effektivitet.

Nå den interessante delen: å finne den nøyaktige restauranten. På slutten må du ta høyre avkjørsel fra ringveien. Dette er restitusjonssteget. Du kombinerer kubikkroten til normen N(x) og posisjonen din på torusen (begge beregnet i Fp) for å rekonstruere de presise koordinatene tilbake i Fp2. Å beregne kuberroten til N(x) i Fp er ikke billig. Men Youssef beregner det nesten gratis under torusprojeksjonen og lagrer det til senere. Så det er som å memorere avkjørselen din i det øyeblikket du kjører ut på ringveien.

Så hva oppnår dette egentlig? Med denne tilnærmingen øker Youssef kubikkrotberegningen med opptil 2,1 × – en kjerneoperasjon brukt i ZK-punktdekomprimering, hash-til-kurve og post-kvante-isogeniprotokoller.