تم نشر منشور مدونة جديد: دائرة FFT - الجزء 1: بناء مجال الدائرة عادة ما يتم إجراء الرياضيات في ZK في حقل محدود ، وهو مجموعة تحت الإضافة. لكن التحسين الخاص هو استخدام دائرة كمجال المجموعة. الدائرة عبارة عن زوج من العناصر (x ، y) التي ترضي x² + y² = 1 mod p. توضح هذه المقالة كيف يمكن تحويل هذه المجموعة من النقاط إلى مجموعة مع امتلاك الخصائص اللازمة لتنفيذ خوارزمية FFT (وبالتالي خوارزمية STARK). من تأليف @cabrio_yugo ، الذي حصل على منحة من zkBankai لإنشاء هذا العمل. رابط في الرد
‏‎5.02‏K