计算机研究与发展

作者：汤永利,李元鸿,张晓航,叶青,

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

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

来源：2022年第12期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2022年第12期