一个高效的基于身份签名方案的安全性分析

摘要：

黄一才等人(密码学报,2017年第5期)提出一个高效的基于身份签名方案,并采用混合游戏的方法在标准模型中证明该签名方案是强不可伪造,其安全性依赖于CDH假设.但是方案的安全性证明存在严重的安全缺陷.为分析该方案的安全性,构造一个多项式时间区分算法,以不可忽略的概率区分模拟签名与真实签名的概率分布,表明模拟游戏和真实游戏是可区分的,从而说明黄一才方案不能正确地证明该方案是强不可伪造的.设计一个多项式时间算法输出该方案的伪造签名,挑战者无法利用伪造的签名求解CDH问题.安全性分析结果表明,该方案的安全性并不能归约到CDH假设,将其安全性归约到CDH假设的结论是错误的.

关键词：基于身份签名、可证明安全、混合游戏、强不可伪造、安全性分析

所属期刊栏目：44

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

资助基金：国家自然科学基金61662069,61562077;中国博士后科学基金2017M610817;甘肃省科技计划项目1506RJZA130;兰州市科技计划项目2013-4-22;西北师范大学青年教师科研能力提升计划项目NWNU-LKQN-14-7

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

页数：共4页

页码：115-118