欢迎访问中国科学院大学学报,今天是
简报

压缩函数局部平衡度与Hash函数平衡度的关系研究

  • 奚 青 ,
  • 吴文玲
展开
  • 1中国科学院软件研究所信息安全国家重点实验室,北京100080;

    2中国科技大学计算机系,合肥 230026

收稿日期: 1900-01-01

  修回日期: 1900-01-01

  网络出版日期: 2006-03-15

Study of Relation Between the Partial Balance of Compression Function and the Balance of Hash Function

  • XI Qing ,
  • WU Wen-Ling
Expand
  • 1.State Key Laboratory of Information Security Institute of Software  The Chinese Academy of Sciences  Beijing  100080
    2. Department of Computer Science and Technology, University of Science and Technology of China Hefei 230026

Received date: 1900-01-01

  Revised date: 1900-01-01

  Online published: 2006-03-15

摘要

主要探讨了基于MD方式构造hash函数时平衡度的保持问题,说明了压缩函数满足何种条件时hash函数能够取得最好的平衡度,提出了局部平衡度的概念,并利用此概念解决了压缩函数局部平衡度与Hash函数平衡度的关系的问题。这对于未来的hash函数的设计有非常重要的意义。

本文引用格式

奚 青 , 吴文玲 . 压缩函数局部平衡度与Hash函数平衡度的关系研究[J]. 中国科学院大学学报, 2006 , 23(3) : 412 -415 . DOI: 10.7523/j.issn.2095-6134.2006.3.021

Abstract

The balance of hash functions is a newly 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 the balance of it, 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.
文章导航

/