中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
压缩函数局部平衡度与Hash函数平衡度的关系研究

文献类型:期刊论文

作者奚青 ; 吴文玲
刊名中国科学院研究生院学报
出版日期2006
卷号23期号:3页码:412-415
关键词hash函数 平衡度 碰撞 压缩函数 局部平衡度 hash function balance collision attack compression function partial balance
ISSN号1002-1175
其他题名study of relation between the partial balance of compression function and the balance of hash function
中文摘要主要探讨了基于MD方式构造hash函数时平衡度的保持问题,说明了压缩函数满足何种条件时hash函数能够取得最好的平衡度,提出了局部平衡度的概念,并利用此概念解决了压缩函数局部平衡度与hash函数平衡度的关系问题.这对于未来的hash函数的设计有非常重要的意义.
收录类别wanfang,cscd
语种中文
公开日期2010-08-20
附注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.
源URL[http://124.16.136.157/handle/311060/3514]  
专题软件研究所_信息安全国家重点实验室_期刊论文
推荐引用方式
GB/T 7714
奚青,吴文玲. 压缩函数局部平衡度与Hash函数平衡度的关系研究[J]. 中国科学院研究生院学报,2006,23(3):412-415.
APA 奚青,&吴文玲.(2006).压缩函数局部平衡度与Hash函数平衡度的关系研究.中国科学院研究生院学报,23(3),412-415.
MLA 奚青,et al."压缩函数局部平衡度与Hash函数平衡度的关系研究".中国科学院研究生院学报 23.3(2006):412-415.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。