Collision Free-Hash Function Based on the r-th Residue Cryptosystem

Kaoru KUROSAWA  Hirofumi KASAI  Shigeo TSUJII 

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences  Vol.E74-A  No.8  pp.2114-2117
Publication Date: 1991/08/20
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Issue on Cryptography and Information Security)
Category: 
Keyword: 


Full Text: PDF(207.1KB)

Summary: 
This paper shows a collision free hash function which is based on the r-th residue cryptosystem (not based on the claw free pairs). In the proposed method, finding a collision pair is as hard as factorization.