Dacă încerci să calculezi logarii discreti mai rapid pe Ristretto255, care are compresie lentă a punctelor, iată o variantă mai rapidă (și cu amprentă de memorie mai mică) a algoritmului Baby-Step Giant-Step pe care l-am conceput eu și @claudeai 👇

Două idei simple: 1. Folosește algoritmul "batched double and compress" al Ristretto255 pentru a comprima punctele mai rapid (mulțumesc @AnthropicAI!) 2. Trunchiază punctul comprimat pentru a minimiza dimensiunile tabelelor BSGS (și ține pumnii pentru a nu avea coliziuni!)

Repere aici: De la 69 ms la 12 ms pentru secretele pe 32 de biți.