إذا كنت تحاول حساب السجلات المنفصلة بشكل أسرع على Ristretto255، الذي يحتوي على ضغط نقاط بطيء، فإليك نسخة أسرع (وبصمة ذاكرة أصغر) من خوارزمية Baby-Step Giant-Step التي ابتكرتها 👇 @claudeai
فكرتان بسيطتان: 1. استخدم خوارزمية "المزدوج الجماعي والضغط" من Ristretto255 لضغط النقاط بشكل أسرع (شكرا @AnthropicAI!) 2. قص نقطة الضغط لتقليل حجم طاولة BSGS (وتأمل ألا يحدث تصادمات!)
المعايير هنا: من 69 مللي ثانية إلى 12 مللي ثانية للأسرار 32-بت.
‏‎26‏