随机散列函数安全性与签名者作弊

• 作者: 李志敏 杨义先 王励成 郑世慧
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 散列函数 先"散列"再"签名"的数字签名算法 随机散列法 RMX
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 101-107
• 页数: 7页
• 分类号: TP309.7
• 字数: 7372字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.10.016

摘要

现有对抗碰撞散列函数的攻击,严重威胁到先"散列"再"签名"的签名算法的安全性.使用随机散列构造RMX来构造此类签名算法的安全性可以不依赖于底层散列函数的离线碰撞稳固性,但前提必须假设签名者不作弊.通过改变随机数的选取方式以及增加消息提供者的签名验证对使用RMX算法的签名算法进行了改进,改进后的算法不需要再假定签名者是诚实的.此外,对Halevi等人提出的随机函数构造(H-)cr(M)=Hc(r|(H~)cr(M))的安全性进行了研究,并给出了关于该构造的一个安全紧规约.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨义先	北京邮电大学网络与交换技术国家重点实验室信息安全中心	629	8372	39.0	65.0
2	郑世慧	北京邮电大学网络与交换技术国家重点实验室信息安全中心	27	112	6.0	9.0
3	王励成	北京邮电大学网络与交换技术国家重点实验室信息安全中心	19	71	3.0	7.0
4	李志敏	北京邮电大学网络与交换技术国家重点实验室信息安全中心	3	6	1.0	2.0