%0 Journal Article %T Study of Relation Between the Partial Balance of Compression Function and the Balance of Hash Function
压缩函数局部平衡度与Hash函数平衡度的关系研究 %A XI Qing %A WU Wen-Ling %A
奚 青 %A 吴文玲 %J 中国科学院研究生院学报 %D 2006 %I %X The balance of hash functions is a new conception introduced by Bellare.It is a measure of the "amount of regularity" of a hash function.The complexity of birthday attack on hash functions is greatly affected by this balance,which will decrease quickly with the reduction of the balance.Therefore,the balance of hash functions can be used as a new measure of hash functions security.In this paper we study the relation between the balance of compression functions and the balance of hash functions in MD construction.A new conception,partial balance of function,is introduced and used to analyse the relation above.It can be shown that the hash function will have a good balance on the condition that the compression function has a good partial balance. %K hash function %K balance %K collision attack %K compression function %K partial balance
hash函数 %K 平衡度 %K 碰撞 %K 压缩函数 %K 局部平衡度 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=B5EDD921F3D863E289B22F36E70174A7007B5F5E43D63598017D41BB67247657&cid=B47B31F6349F979B&jid=67CDFDECD959936E166E0F72DE972847&aid=4F9F6000E1F70A6C&yid=37904DC365DD7266&vid=EA389574707BDED3&iid=38B194292C032A66&sid=216EFB25F7F834CC&eid=BFB86B6ED3A99B9D&journal_id=1002-1175&journal_name=中国科学院研究生院学报&referenced_num=0&reference_num=4