Als je probeert om discrete logs sneller te berekenen op Ristretto255, dat een trage puntcompressie heeft, hier is een snellere (en met een kleinere geheugendruk) variant van het Baby-Step Giant-Step algoritme dat ik en @claudeai hebben bedacht 👇
Twee eenvoudige ideeën: 1. Gebruik het "batched double and compress" algoritme van Ristretto255 om punten sneller te comprimeren (dank @AnthropicAI!) 2. Verkort je gecomprimeerde punt om de grootte van je BSGS-tabellen te minimaliseren (en duim je vingers voor geen botsingen!)
Benchmarks hier: Van 69 ms naar 12 ms voor 32-bits geheimen.
29