Jika Anda mencoba menghitung log diskrit lebih cepat di Ristretto255, yang memiliki kompresi titik lambat, berikut adalah varian yang lebih cepat (dan jejak memori yang lebih kecil) dari algoritma Baby-Step Giant-Step yang saya dan @claudeai temukan 👇

Dua ide sederhana: 1. Gunakan algoritma "batch double and compress" Ristretto255 untuk mengompres poin lebih cepat (terima kasih @AnthropicAI!) 2. Kurangi titik terkompresi Anda untuk meminimalkan ukuran tabel BSGS Anda (dan silangkan jari Anda agar tidak ada tabrakan!)

Tolok ukur di sini: Dari 69 ms hingga 12 ms untuk rahasia 32-bit.