如果你想在 Ristretto255 上更快地計算離散對數,而它的點壓縮速度較慢,這裡有一個我和 @claudeai 想出來的更快(且佔用更少內存)的 Baby-Step Giant-Step 算法變體 👇
兩個簡單的想法: 1. 使用 Ristretto255 的 "批量雙重壓縮" 演算法來更快地壓縮點(感謝 @AnthropicAI!) 2. 截斷你的壓縮點以最小化你的 BSGS 表的大小(並祈禱不會發生碰撞!)
基準測試在這裡: 從 69 毫秒降到 12 毫秒,適用於 32 位元的秘密。
121