计算机研究与发展2022,Vol.59Issue(12) :2723-2734.DOI:10.7544/issn1000-1239.20210930

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

Identity-Based Group Signatures Scheme on Lattice

汤永利 李元鸿 张晓航 叶青
计算机研究与发展2022,Vol.59Issue(12) :2723-2734.DOI:10.7544/issn1000-1239.20210930

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

Identity-Based Group Signatures Scheme on Lattice

汤永利 1李元鸿 1张晓航 2叶青1
扫码查看

作者信息

  • 1. 河南理工大学计算机科学与技术学院,河南焦作 454003
  • 2. 河南工业和信息化职业学院,河南焦作 454003
  • 折叠

摘要

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

关键词

基于身份加密//群签名/环上小整数解/环上容错学习

引用本文复制引用

基金项目

国家自然科学基金(61802117)

河南省高校科技创新团队支持计划(20IRTSTHN013)

河南理工大学青年骨干教师资助计划(2018XQG-10)

出版年

2022
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量1
参考文献量2
段落导航相关论文