广州大学学报(自然科学版)
廣州大學學報(自然科學版)
엄주대학학보(자연과학판)
JOURNAL OF GUANGZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
3期
42-46
,共5页
陷门哈希函数%Fiat-Shamir认证协议
陷門哈希函數%Fiat-Shamir認證協議
함문합희함수%Fiat-Shamir인증협의
trapdoor hash function%Fiat-Shamir identification scheme
陷门哈希函数在2000年由Krawczyk和Rabin正式描述.它是一种带有陷门密钥的哈希函数. 陷门密钥的作用在于寻找函数的"碰撞".陷门哈希函数是构造变色龙签名协议和在线/离线签名协议的关键构件.现有的陷门哈希函数在计算函数值或者在寻找碰撞的运算中,均为指数运算复杂度.基于Fiat-Shamir认证协议,文章构造了一种新的陷门哈希函数.新的构造具有乘法运算复杂度,因此,大大提高了陷门哈希函数的效率.
陷門哈希函數在2000年由Krawczyk和Rabin正式描述.它是一種帶有陷門密鑰的哈希函數. 陷門密鑰的作用在于尋找函數的"踫撞".陷門哈希函數是構造變色龍籤名協議和在線/離線籤名協議的關鍵構件.現有的陷門哈希函數在計算函數值或者在尋找踫撞的運算中,均為指數運算複雜度.基于Fiat-Shamir認證協議,文章構造瞭一種新的陷門哈希函數.新的構造具有乘法運算複雜度,因此,大大提高瞭陷門哈希函數的效率.
함문합희함수재2000년유Krawczyk화Rabin정식묘술.타시일충대유함문밀약적합희함수. 함문밀약적작용재우심조함수적"팽당".함문합희함수시구조변색룡첨명협의화재선/리선첨명협의적관건구건.현유적함문합희함수재계산함수치혹자재심조팽당적운산중,균위지수운산복잡도.기우Fiat-Shamir인증협의,문장구조료일충신적함문합희함수.신적구조구유승법운산복잡도,인차,대대제고료함문합희함수적효솔.
The notion of trapdoor hash function was first formalized in 2000 by Krawczyk and Rabin.It is a type of hash function with a trapdoor key which can be used to find collisions of the function's input.The trapdoor hash function is an essential component to construct chameleon signatures and online/offline signatures.But all of them have exponential complexity either in computing the values of hash functions or in finding collisions of hash functions.Based on the Fiat-Shamir identification scheme, we propose a new construction of trapdoor hash function, which has multiplicative complexity.Therefore, our new construction highly improves the efficiency of trapdoor hash functions.