一种高效的基于 Fiat-Shamir 认证协议的陷门哈希函数

• 作者: 曹嘉莉 高崇志
• 来源期刊: 广州大学学报（自然科学版）
• 学科: 数学
• 关键词: 陷门哈希函数 Fiat-Shamir认证协议
• 年，卷（期）: 2007,（3）
• 页码范围: 42-46
• 页数: 5页
• 分类号: O157.2
• 字数: 1180字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4229.2007.03.010

摘要

陷门哈希函数在2000年由Krawczyk和Rabin正式描述.它是一种带有陷门密钥的哈希函数. 陷门密钥的作用在于寻找函数的"碰撞".陷门哈希函数是构造变色龙签名协议和在线/离线签名协议的关键构件.现有的陷门哈希函数在计算函数值或者在寻找碰撞的运算中,均为指数运算复杂度.基于Fiat-Shamir认证协议,文章构造了一种新的陷门哈希函数.新的构造具有乘法运算复杂度,因此,大大提高了陷门哈希函数的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高崇志	广州大学信息与机电工程学院	12	11	2.0	2.0
2	曹嘉莉	广东工业大学应用数学学院	6	4	1.0	1.0