Notes Notes 要点

• SumSig uses sum-check protocols to replace repetitive Σ-protocols, reducing signature generation reliance.
• Achieves negligible error via single extension field verification without repetition.
• Signature size ~5-8KB, public key 50-100KB, offering different trade-offs.
• Based on Syndrome Decoding problem with quasi-tight reduction in random oracle model.
• Provides new choice in signature/public key size compared to Wave and LESS.
• First public version; feedback welcome, focusing on post-quantum cryptography.

• SumSig利用Sum-Check协议替代重复Σ协议，减少签名生成依赖
• 通过扩展域单次验证实现可忽略的误差，无需重复操作
• 签名大小约5-8KB，公钥50-100KB，提供不同权衡
• 基于Syndrome Decoding问题，在随机预言模型中有准紧规约
• 相比Wave和LESS等方案，在签名和公钥大小间提供新选择
• 这是首次公开版本，欢迎反馈，关注后量子密码学进展

• SumSigは、反復的なΣプロトコルを置き換えるためにsum-check protocolsを使用し、署名生成への依存度を低減します。
• 繰り返しなしで単一のextension field検証により、ごくわずかなエラーを実現します。
• 署名サイズは約5〜8KB、公開鍵は50〜100KBであり、異なるトレードオフを提供します。
• 準タイトな（quasi-tight）ランダムオラクルモデルにおけるSyndrome Decoding問題に基づいています。
• WaveやLESSと比較して、署名/公開鍵サイズに関して新たな選択肢を提供します。
• 最初のパブリック版です。フィードバックを歓迎します。ポスト量子暗号に焦点を当てています。