Difference between revisions of "PKC-HASH"

From The ECRYPT Hash Function Website
(Specification)
(Collision Attacks)
Line 36: Line 36:
  
 
=== Collision Attacks ===
 
=== Collision Attacks ===
 
+
<bibtex>
 +
@inproceedings{fseHanPC02,
 +
  author    = {Daewan Han and Sangwoo Park and Seongtaek Chee},
 +
  title    = {Cryptanalysis of the Modified Version of the Hash Function Proposed at PKC'98},
 +
  pages    = {252-262},
 +
  url        = {http://link.springer.de/link/service/series/0558/bibs/2365/23650252.htm},
 +
  editor    = {Joan Daemen and Vincent Rijmen},
 +
  booktitle = {FSE},
 +
  publisher = {Springer},
 +
  series    = {LNCS},
 +
  volume    = {2365},
 +
  year      = {2002},
 +
  isbn      = {3-540-44009-7},
 +
  abstract  = {In the conference PKC’98, Shin et al. proposed a dedicated hash
 +
              function of the MD family. In this paper, we study the security
 +
              of Shin’s hash function. We analyze the property of the
 +
              Boolean functions, the message expansion, and the data
 +
              dependent rotations of the hash function. We propose a
 +
              method for finding the collisions of the modified Shin’s
 +
              hash function and show that we can find collisions with probability 2-30}
 +
}
 +
</bibtex>
 
----
 
----
  

Revision as of 20:02, 10 March 2008

1 Specification

  • digest size: 160 bits
  • max. message length: < 264 bits
  • compression function: 512-bit message block, 160-bit chaining variable
  • Specification:

Sang Uk Shin, Kyung Hyune Rhee, Dae-Hyun Ryu, Sangjin Lee - A New Hash Function Based on MDx-Family and Its Application to MAC

Public Key Cryptography 1431:234-246,1998
http://link.springer.de/link/service/series/0558/bibs/1431/14310234.htm
Bibtex
Author : Sang Uk Shin, Kyung Hyune Rhee, Dae-Hyun Ryu, Sangjin Lee
Title : A New Hash Function Based on MDx-Family and Its Application to MAC
In : Public Key Cryptography -
Address :
Date : 1998

2 Cryptanalysis

2.1 Best Known Results


2.2 Generic Attacks


2.3 Collision Attacks

Daewan Han, Sangwoo Park, Seongtaek Chee - Cryptanalysis of the Modified Version of the Hash Function Proposed at PKC'98

FSE 2365:252-262,2002
http://link.springer.de/link/service/series/0558/bibs/2365/23650252.htm
Bibtex
Author : Daewan Han, Sangwoo Park, Seongtaek Chee
Title : Cryptanalysis of the Modified Version of the Hash Function Proposed at PKC'98
In : FSE -
Address :
Date : 2002

2.4 Second Preimage Attacks


2.5 Preimage Attacks


2.6 Others