Peneliti kami @YoussefElHousn3 baru saja menerbitkan makalah baru: "Akar kubus cepat di Fp2 melalui torus aljabar." Mari kita pecahkan ini menjadi sesuatu yang sedikit lebih mudah dicerna.

Bayangkan Anda berada di Paris Selatan dan Anda harus mencapai restoran di Paris Utara. Sampai saat ini, metode standarnya adalah berkendara lurus melalui pusat kota (Fp2) - "dunia yang kompleks" di mana setiap perhitungan berharga ~3× lebih, karena lampu lalu lintas dan pemberhentian. Langsung ke pusat kota? Ini lambat, mahal, dan tidak efisien.

Youssef mengambil rute yang berbeda: périphérique (jalan lingkar). Secara matematis, ia memproyeksikan masalah ke torus aljabar T2 (Fp), sebuah struktur yang jejaknya hidup sepenuhnya di Fp - "dunia sederhana." Di sana, ia menggunakan urutan Lucas untuk menghitung akar kubus, di mana setiap langkah adalah satu operasi murah, bukan tiga. Dengan melewati pusat kota, Anda menghemat waktu, biaya, dan efisiensi.

Sekarang bagian yang menarik: menemukan restoran yang tepat. Pada akhirnya, Anda harus mengambil jalan keluar kanan dari jalan lingkar. Ini adalah langkah pemulihan. Anda menggabungkan akar kubus norma N(x) dan posisi Anda pada torus (keduanya dihitung dalam Fp) untuk merekonstruksi koordinat yang tepat kembali di Fp2. Menghitung akar kubus N(x) dalam Fp tidaklah murah. Tapi Youssef menghitungnya hampir gratis selama proyeksi torus dan menyimpannya untuk nanti. Jadi, ini seperti menghafal jalan keluar Anda saat Anda memasuki jalan lingkar.

Jadi apa yang sebenarnya dicapai ini? Dengan pendekatan ini, Youssef mempercepat komputasi akar kubus hingga 2,1× - operasi inti yang digunakan dalam protokol dekompresi titik ZK, hash-to-curve, dan isogeni pasca-kuantum.