Наш дослідник щойно @YoussefElHousn3 опублікував нову статтю: «Швидкі кубічні корені у Fp2 через алгебраїчний тор». Давайте розберемо це на щось більш зрозуміле.

Уявіть, що ви в Південному Парижі і вам потрібно дістатися до ресторану на півночі Парижа. До цього часу стандартним методом було їхати прямо через центр міста (Fp2) — «складний світ», де кожен розрахунок коштує ~3× дорожче через світлофори та зупинки. Їдете прямо в центр міста? Це повільно, дорого і неефективно.

Юсеф обирає інший маршрут: періферик (кільцева дорога). Математично він проектує задачу на алгебраїчний тор T2(Fp), структуру, слід якої повністю живе у Fp — «простому світі». Там він використовує послідовності Лукаса для обчислення кубічного кореня, де кожен крок — це одна дешева операція замість трьох. Обходячи центр міста, ви економите час, гроші та ефективність.

А тепер цікаво: знайти точний ресторан. Наприкінці потрібно зробити правий з'їзд з кільцевої дороги. Це етап відновлення. Ви об'єднуєте кубічний корінь норми N(x) і свою позицію на торі (обидва обчислюються у Fp), щоб відтворити точні координати у Fp2. Обчислення кубічного кореня N(x) у Fp недешеве. Але Юсеф обчислює його майже безкоштовно під час проекції тора і зберігає на потім. Отже, це як запам'ятати вихід у момент, коли ти в'їжджаєш на кільцеву дорогу.

То що ж це насправді досягає? Завдяки цьому підходу Юсеф прискорює обчислення кореня кубів до 2,1× — це основна операція, що використовується в протоколах декомпресії точок ZK, хеш-до-криву та постквантових ізогенії.