格上基于零知识证明的可追踪环签名方案

摘要

针对目前格上环签名方案在环成员数量较多的情况下，签名效率低下且签名尺寸和公钥尺寸过大的问题，基于零知识证明，使用E-MLWE(extended module learning with errors)和MSIS(module short interger solution)问题降低了公钥大小，结合拒绝采样算法和追踪机制设计了一种可追踪环签名方案，签名算法中使用递归算法压缩了承诺的大小，进一步降低了签名尺寸，在随机预言机模型下证明方案满足可链接性、匿名性和抗陷害性。性能分析表明，签名尺寸与环成员数量为对数大小关系，在环成员数量较多时，公钥的存储开销和签名的通信开销具有明显优势。

关键词

环签名 / 递归 / 格密码 / 零知识证明