Wenn du versuchst, diskrete Logarithmen schneller auf Ristretto255 zu berechnen, das eine langsame Punktkompression hat, hier ist eine schnellere (und speichersparendere) Variante des Baby-Step Giant-Step-Algorithmus, die ich und @claudeai entwickelt haben 👇

Zwei einfache Ideen: 1. Verwenden Sie den "batched double and compress" Algorithmus von Ristretto255, um Punkte schneller zu komprimieren (danke @AnthropicAI!) 2. Kürzen Sie Ihren komprimierten Punkt, um die Größe Ihrer BSGS-Tabellen zu minimieren (und drücken Sie die Daumen, dass es keine Kollisionen gibt!)

Benchmarks hier: Von 69 ms auf 12 ms für 32-Bit-Geheimnisse.