Presentation 2000/1/25
A New Hash Function Based on SQH and NH^a
Sun-Young LEE, Kwang-Jo KIM, Hideki IMAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a new universal hash function that can serve as a tool in achieving authenticity and data integrity. We describe a construction of almost universal hash function suitable for fast software implementation and applicable to fast message authentication. Our hash function is constructed based on the square hash functions(SQH)[5] and the non-linear hash functions(NH)[2]. The security of our hash function is accomplished by the collision probability. And it shows that the proposed hash functions is more secure than SQH.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) universal hash functions / message authentication / collision probability / security
Paper # ISEC99-78
Date of Issue

Conference Information
Committee ISEC
Conference Date 2000/1/25(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A New Hash Function Based on SQH and NH^a
Sub Title (in English)
Keyword(1) universal hash functions
Keyword(2) message authentication
Keyword(3) collision probability
Keyword(4) security
1st Author's Name Sun-Young LEE
1st Author's Affiliation the University of Tokyo, Institute of Industrial Science()
2nd Author's Name Kwang-Jo KIM
2nd Author's Affiliation Information and Commuications University
3rd Author's Name Hideki IMAI
3rd Author's Affiliation the University of Tokyo, Institute of Industrial Science
Date 2000/1/25
Paper # ISEC99-78
Volume (vol) vol.99
Number (no) 584
Page pp.pp.-
#Pages 7
Date of Issue