Om du försöker beräkna diskreta loggar snabbare på Ristretto255, som har långsam punktkomprimering, här är en snabbare (och mindre minnesavtryck) variant av Baby-Step Giant-Step-algoritmen som jag och @claudeai kom på 👇

Två enkla idéer: 1. Använd Ristretto255:s "batched double and compress"-algoritm för att komprimera punkter snabbare (tack @AnthropicAI!) 2. Korta av din komprimerade punkt för att minimera storleken på dina BSGS-tabeller (och håll tummarna för att det inte ska bli kollisioner!)

Benchmarks här: Från 69 ms ner till 12 ms för 32-bitars hemligheter.