NotesNotes要点

• Traditional GJKR protocol has O(n²) cost, limiting scalability.
• Protocol 1: full security, uniformly random public key.
• Protocol 2: better efficiency, indistinguishable public keys.
• Protocol 3: 3 rounds, secure variant of Atapoor et al.
• New 3-round protocol needs only O(n) exponentiations.
• Enables flexible security-efficiency trade-offs for DKG.

• 传统GJKR协议存在O(n²)计算复杂度问题，影响可扩展性
• 新协议一保持完全安全，即使面对计算无界对手也能保证公钥均匀随机
• 新协议二在计算效率上更优，公钥分布计算不可区分于均匀分布
• 新协议三将协议二简化为3轮，是Atapoor等人偏置构造的安全轮数缩减变体
• 相比近期低轮完全安全DKG协议，新3轮协议仅需O(n)指数运算而非O(n²)
• 研究为DKG协议提供了更灵活的安全-效率权衡选择

• 従来のGJKRプロトコルはO(n²)のコストであり、スケーラビリティを制限している。
• プロトコル1：完全なセキュリティと均一にランダムな公開鍵。
• プロトコル2：より高い効率性、識別不可能な公開鍵。
• プロトコル3：Atapoorらのセキュアバリアントの3ラウンド版。
• 新しい3ラウンドプロトコルはO(n)回のべき乗算のみを必要とする。
• DKGのための柔軟なセキュリティと効率性のトレードオフを可能にする。