格上基于身份的群签名方案

摘要：

现有的格上群签名方案,虽然能够有效抵抗量子计算的攻击,但是难以避免用户公钥证书复杂的管理问题.基于格基委派、拒绝采样等技术,将基于身份的加密体制与格上群签名相结合,构造了随机预言模型下的格上基于身份的群签名.首先通过陷门生成算法生成系统主密钥;然后通过格基委派技术提取用户身份信息并获取用户密钥;最后在签名阶段不使用零知识证明,而是采用了拒绝采样算法生成签名,并使用LPR加密算法保证群管理员能够通过追溯密钥打开群签名.安全性分析表明,该方案满足完全匿名性、不可伪造性和完全可追溯性,且能够规约到RSIS和RLWE困难假设.与现有的格上群签名相比,该方案实现了基于身份的功能,并且在存储开销方面具有一定的优势,其中密钥开销减小了约79.6％,签名开销减小了约39.9％.

关键词：基于身份加密、格、群签名、环上小整数解、环上容错学习

所属期刊栏目：59

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金;河南省高校科技创新团队支持计划项目;河南理工大学青年骨干教师资助计划项目

在线出版日期：2022-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2723-2734