格上高效的完全动态群签名方案

作     者：叶青 赵楠楠 赵宗渠 秦攀科 闫玺玺 汤永利 YE Qing;ZHAO Nannan;ZHAO Zongqu;QIN Panke;YAN Xixi;TANG Yongli

作者机构：河南理工大学计算机科学与技术学院河南焦作454000 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2021年第47卷第2期

页      面：160-167,175页

学科分类：08[工学] 0839[工学-网络空间安全] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61802117) 河南省高校科技创新团队支持计划(20IRTSTHN013) 河南省重点研发与推广专项(182102310923,192102210280) 河南省高等学校重点科研项目(18A413001,19A520025) 河南理工大学自然科学基金(T2018-1) 河南理工大学青年骨干教师资助计划(2018XQG-10) 

主　　题：动态群签名 格 陷害攻击 错误学习问题 非齐次小整数解问题 

摘      要：为降低完全动态群签名加入和撤销机制的复杂性,将动态群签名思想引入NGUYEN等人提出的格上群签名方案,提出一种改进的完全动态群签名方案。在改进方案中,用户产生自己的签名密钥而不是由群管理员产生,当用户加入群时,群管理员验证用户身份并为其颁发证书,用户成为群成员后用自己的签名密钥和证书进行签名。若群成员有不合法行为或想退群,则群管理员和群成员均可执行群成员的撤销操作,使群成员退出该群。由于方案中群成员的签名密钥由自己生成,因此能够抵抗群管理员的陷害攻击。在随机预言模型下,基于错误学习问题和非齐次小整数解问题证明改进方案的安全性。分析结果表明,该方案能够减少加入和撤销机制的计算代价,且密钥长度和签名长度与群成员数量无关,适用于大群组的签名系统。