熱門話題
#
Bonk 生態迷因幣展現強韌勢頭
#
有消息稱 Pump.fun 計劃 40 億估值發幣,引發市場猜測
#
Solana 新代幣發射平臺 Boop.Fun 風頭正勁
如果你想在 Ristretto255 上更快地計算離散對數,而它的點壓縮速度較慢,這裡有一個我和 @claudeai 想出來的更快(且佔用更少內存)的 Baby-Step Giant-Step 算法變體 👇

兩個簡單的想法:
1. 使用 Ristretto255 的 "批量雙重壓縮" 演算法來更快地壓縮點(感謝 @AnthropicAI!)
2. 截斷你的壓縮點以最小化你的 BSGS 表的大小(並祈禱不會發生碰撞!)
基準測試在這裡:
從 69 毫秒降到 12 毫秒,適用於 32 位元的秘密。
121
熱門
排行
收藏
