Welcome to Journal of University of Chinese Academy of Sciences,Today is
简报

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

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.

Cite this article

XI Qing , WU Wen-Ling . Study of Relation Between the Partial Balance of Compression Function and the Balance of Hash Function[J]. Journal of University of Chinese Academy of Sciences, 2006 , 23(3) : 412 -415 . DOI: 10.7523/j.issn.2095-6134.2006.3.021

Outlines

/