Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.17 No.6, pp.945-957 (November 2001)

A New Design of the Hash Functions
With All-or-Nothing Property*


Sang Uk Shin+ and Kyung Hyune Rhee++
+Electronics and Telecommunications Research Institute
Yusong-Gu, Daejon, 305-350, Korea
E-mail: shinsu@etri.re.kr
++Division of Electronics, Computer and Telecommunications Engineering
PuKyong National University
Nam-Gu, Pusan, 608-737, Korea
E-mail: khrhee@pknu.ac.kr

All-or-nothing property is a new encryption mode proposed by Rivest and has the property that one must decrypt the entire ciphertext to determine any plaintext block. In this paper, we propose hash functions with all-or-nothing property. The proposed schemes use the existing hash functions without changing their structures, and they are secure against known attacks. Moreover, the proposed methods can be easily extended to the MAC (Message Authentication Code) for providing message confidentiality as well as authentication.

Keywords: cryptography, hash function, message authentication code, all-or-nothing transform, authentication

Full Text () Retrieve PDF document (200111_05.pdf)

Received January 4, 2001; accepted July 9, 2001.
Communicated by Chi Sung Laih.