@YoussefElHousn3 الباحث لدينا نشر بحثا جديدا بعنوان: "جذور مكعبات سريعة في Fp2 عبر الطور الجبري." دعونا نفصل هذا إلى شيء أكثر قابلية للهضم.

تخيل أنك في جنوب باريس وتحتاج للوصول إلى مطعم في شمال باريس. حتى الآن، كانت الطريقة القياسية هي القيادة مباشرة عبر وسط المدينة (Fp2) - "العالم المعقد" حيث تكلف كل عملية حساب ~3× أكثر بسبب إشارات المرور ونقاط التوقف. ذاهبون مباشرة إلى وسط المدينة؟ إنه بطيء، مكلف، وغير فعال.

يسلك يوسف طريقا مختلفا: الطريق الدائري (البيريفيريك). رياضيا، يسقط المشكلة على الطور الجبري T2(Fp)، وهو هيكل يعيش أثره بالكامل في Fp - "العالم البسيط". هناك، يستخدم تسلسلات لوكاس لحساب جذر التكعيب، حيث تكون كل خطوة عملية رخيصة واحدة بدلا من ثلاث. بتجاوز مركز المدينة، توفر الوقت والتكلفة والكفاءة.

والآن الجزء المثير للاهتمام: إيجاد المطعم الدقيق. في النهاية، تحتاج إلى أخذ المخرج الأيمن من الطريق الدائري. هذه هي خطوة التعافي. تجمع بين جذر مكعب المعيار N(x) وموقعك على الطوروس (كلاهما محسوب في Fp) لإعادة بناء الإحداثيات الدقيقة في Fp2. حساب الجذر التكعيبي ل N(x) في Fp ليس رخيصا. لكن يوسف يحسبها تقريبا مجانا أثناء إسقاط الطور ويخزنها لوقت لاحق. لذا، الأمر يشبه حفظ مغادرتك فور دخولك الطريق الدائري.

فما الذي يحققه هذا فعليا؟ بهذا النهج، يسرع يوسف حساب جذر المكعب حتى 2.1× - وهي عملية أساسية تستخدم في بروتوكولات فك ضغط نقاط ZK، والتحليل إلى المنحنى، وبروتوكولات التماثل الكمومي.