Notes Notes 要点

• 2G2T enables resource-constrained clients to outsource MSM to untrusted servers for efficiency
• Server performs only two MSM computations and returns two group elements (constant-size proof)
• Client verification requires one length-n field inner product and three group operations, fast verification
• In Ristretto255 implementation, verification is ~300x faster than local optimized MSM (n≤2^18)
• Supports latency-hiding verification: most verifier work done while waiting for server response
• Achieves statistical soundness: probability of accepting incorrect result ≤1/q, high security

• 2G2T协议允许资源受限客户端将MSM外包给不可信服务器，提升效率
• 服务器仅需执行两次MSM计算并返回两个群元素，证明大小恒定
• 客户端验证仅需一次长度-n的域内积和三次群操作，验证速度快
• 在Ristretto255实现中，验证速度比本地优化MSM快约300倍（n≤2^18）
• 支持延迟隐藏验证：大部分验证工作可在等待服务器响应时完成
• 协议具有统计可靠性：接受错误结果的概率≤1/q，安全性高

• 2G2Tは、リソース制約のあるクライアントが効率性のためにMSMを信頼できないサーバーにアウトソースすることを可能にする
• サーバーは2つのMSM計算のみを実行し、2つのグループ要素（定数サイズの証明）を返す
• クライアントの検証には1つの長さnのフィールド内積と3つのグループ操作が必要であり、高速な検証を実現する
• Ristretto255の実装では、検証はローカル最適化されたMSMよりも約300倍速い（n≤2^18）
• レイテンシースキリング検証をサポート：サーバーの応答を待っている間にほとんどの検証作業を実行する
• 統計的健全性を達成：誤った結果を受け入れる確率は≤1/qであり、高いセキュリティを提供する