Se stai cercando di calcolare i log discreti più velocemente su Ristretto255, che ha una compressione dei punti lenta, ecco una variante più veloce (e con un minore utilizzo di memoria) dell'algoritmo Baby-Step Giant-Step che io e @claudeai abbiamo ideato 👇

Due idee semplici: 1. Utilizza l'algoritmo "batched double and compress" di Ristretto255 per comprimere i punti più velocemente (grazie @AnthropicAI!) 2. Trunca il tuo punto compresso per ridurre al minimo le dimensioni della tua tabella BSGS (e incrocia le dita per evitare collisioni!)

Benchmark qui: Da 69 ms a 12 ms per segreti a 32 bit.