Pokud se snažíte rychleji vypočítat diskrétní logy na Ristretto255, který má kompresi pomalých bodů, zde je rychlejší (a s menší paměťovou náročností) varianta algoritmu Baby-Step Giant-Step, který jsme @claudeai 👇 vymysleli

Dva jednoduché nápady: 1. Použijte algoritmus Ristretto255 "batched double and compress" pro rychlejší kompresi bodů (díky @AnthropicAI!) 2. Zkrácejte svůj komprimovaný bod, abyste minimalizovali velikost BSGS tabulek (a držte palce, aby nedošlo ke kolizím!)

Benchmarky zde: Z 69 ms na 12 ms pro 32bitová tajemství.