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

• 作者: 李雨桐 杨小东 王彩芬 肖立坤 陈春霖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 基于身份签名 可证明安全 混合游戏 强不可伪造 安全性分析
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 安全技术
• 页码范围: 115-118
• 页数: 4页
• 分类号: TP309
• 字数: 4381字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0050253

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王彩芬	西北师范大学计算机科学与工程学院	183	820	13.0	17.0
2	杨小东	西北师范大学计算机科学与工程学院	62	244	8.0	11.0
6	陈春霖	西北师范大学计算机科学与工程学院	4	3	1.0	1.0
7	肖立坤	西北师范大学计算机科学与工程学院	4	7	2.0	2.0
8	李雨桐	西北师范大学计算机科学与工程学院	2	1	1.0	1.0