もしRistretto255で離散ログをより速く計算したい場合(このツールはポイント圧縮が遅いですが)、こちらは私と@claudeai考案👇したBaby-Step Giant-Stepアルゴリズムのより高速でメモリ負荷も小さいバージョンです

二つのシンプルなアイデアがあります。 1. Ristretto255の「バッチダブル&圧縮」アルゴリズムを使ってポイントをより速く圧縮します(ありがとう@AnthropicAIございます!) 2. 圧縮点を切り詰めてBSGSのテーブルサイズを最小限に抑え(衝突が起きないことを祈りましょう!)

こちらのベンチマーク: 32ビットの秘密情報では69msから12msに短縮されました。