格上高效的完全动态群签名方案
来源：计算机工程杂志2021年第2期北京时间：
作者：叶青, 赵楠楠, 赵宗渠, 秦攀科, 闫玺玺, 汤永利
单位：河南理工大学 计算机科学与技术学院, 河南 焦作 454000
摘要：为降低完全动态群签名加入和撤销机制的复杂性，将动态群签名思想引入NGUYEN等人提出的格上群签名方案，提出一种改进的完全动态群签名方案。在改进方案中，用户产生自己的签名密钥而不是由群管理员产生，当用户加入群时，群管理员验证用户身份并为其颁发证书，用户成为群成员后用自己的签名密钥和证书进行签名。若群成员有不合法行为或想退群，则群管理员和群成员均可执行群成员的撤销操作，使群成员退出该群。由于方案中群成员的签名密钥由自己生成，因此能够抵抗群管理员的陷害攻击。在随机预言模型下，基于错误学习问题和非齐次小整数解问题证明改进方案的安全性。分析结果表明，该方案能够减少加入和撤销机制的计算代价，且密钥长度和签名长度与群成员数量无关，适用于大群组的签名系统。
关键词：动态群签名,格,陷害攻击,错误学习问题,非齐次小整数解问题
基金资助：国家自然科学基金（61802117）；河南省高校科技创新团队支持计划（20IRTSTHN013）；河南省重点研发与推广专项（182102310923，192102210280）；河南省高等学校重点科研项目（18A413001，19A520025）；河南理工大学自然科学基金（T2018-1）；河南理工大学青年骨干教师资助计划（2018XQG-10）。
