如果你想在 Ristretto255 上更快地计算离散对数,而它的点压缩速度较慢,这里有一个我和 @claudeai 想出的更快(且占用更小内存)的 Baby-Step Giant-Step 算法变体 👇
两个简单的想法: 1. 使用 Ristretto255 的 "批量双重压缩" 算法来更快地压缩点(感谢 @AnthropicAI!) 2. 截断你的压缩点以最小化你的 BSGS 表的大小(并祈祷没有碰撞!)
基准测试在这里: 从 69 毫秒降到 12 毫秒,适用于 32 位秘密。
297