Jeśli próbujesz obliczyć logarytmy dyskretne szybciej na Ristretto255, który ma wolną kompresję punktów, oto szybsza (i o mniejszym zużyciu pamięci) wersja algorytmu Baby-Step Giant-Step, którą wymyśliłem ja i @claudeai 👇

Dwie proste idee: 1. Użyj algorytmu "batched double and compress" Ristretto255, aby szybciej kompresować punkty (dzięki @AnthropicAI!) 2. Skróć swój skompresowany punkt, aby zminimalizować rozmiary tabel BSGS (i trzymaj kciuki, żeby nie było kolizji!)

Wyniki testów tutaj: Od 69 ms do 12 ms dla 32-bitowych sekretów.