Araştırmacımız @YoussefElHousn3 yeni bir makale yayımladı: "Cebirsel torus aracılığıyla Fp2'de hızlı küp kökleri." Bunu biraz daha sindirilebilir bir şeye ayıralım.

Güney Paris'te olduğunuzu ve Kuzey Paris'te bir restorana ulaşmanız gerektiğini hayal edin. Şimdiye kadar standart yöntem, şehir merkezinden (Fp2) doğrudan geçmekti - trafik ışıkları ve duraklar nedeniyle her hesaplamanın ~3× daha fazla maliyetli olduğu "karmaşık dünya". Doğrudan şehir merkezine mi gidiyorsun? Yavaş, pahalı ve verimsiz.

Youssef farklı bir güzergah seçer: périphérique (çevre yolu). Matematiksel olarak, problemi cebirsel torus T2(Fp)'ye yansıtıyor; bu yapı izi tamamen Fp'de - "basit dünya" - içinde yaşar. Orada, her adım üç yerine tek ucuz bir işlem olduğu küp kökünü hesaplamak için Lucas dizilerini kullanır. Şehir merkezini atlayarak zaman, maliyet ve verimlilikten tasarruf edersiniz.

Şimdi ilginç kısım: tam olarak restoranı bulmak. Sonunda, ring yolundan sağ çıkışı almanız gerekiyor. Bu iyileşme adımı. Norm N(x)'nin küp kökünü ve torus üzerindeki konumunuzu (her ikisi de Fp'de hesaplanmış) birleştirerek Fp2'deki kesin koordinatları yeniden inşa ediyorsunuz. N(x)'in küp kökünü Fp'de hesaplamak ucuz değildir. Ama Youssef, torus projeksiyonu sırasında neredeyse ücretsiz hesaplar ve sonra için saklar. Yani, daire yoluna girdiğiniz anda çıkışınızı ezberlemek gibi.

Peki bu aslında ne sağlıyor? Bu yaklaşımla, Youssef küp kök hesaplamasını 2.1 hızına kadar hızlandırır× bu, ZK nokta dekompresyonu, hash-to-curve ve post-quantum izojeni protokollerinde kullanılan temel işlemdir.