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

摘要：

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

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

所属期刊栏目：47

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

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

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

页数：共9页

页码：160-167,175