Difference between revisions of "PKC-HASH"

From The ECRYPT Hash Function Website
(Best Known Results)
 
(One intermediate revision by one other user not shown)
Line 27: Line 27:
  
 
=== Best Known Results ===
 
=== Best Known Results ===
The best collision attack on full PKC-hash was published by Wang et al. It has complexity of 2<sup>20.5</sup> hash evaluations.  
+
The best collision attack on full PKC-hash was published by Mendel et al. It has complexity of 2<sup>20.5</sup> hash evaluations. The are no preimage or 2nd preimage attacks known.
  
 
----
 
----

Latest revision as of 10:47, 12 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

The best collision attack on full PKC-hash was published by Mendel et al. It has complexity of 220.5 hash evaluations. The are no preimage or 2nd preimage attacks known.


2.2 Generic Attacks


2.3 Collision Attacks

Florian Mendel, Norbert Pramstaller, Christian Rechberger - Improved Collision Attack on the Hash Function Proposed at PKC'98

ICISC 4296:8-21,2006
http://dx.doi.org/10.1007/11927587_3
Bibtex
Author : Florian Mendel, Norbert Pramstaller, Christian Rechberger
Title : Improved Collision Attack on the Hash Function Proposed at PKC'98
In : ICISC -
Address :
Date : 2006

Donghoon Chang, Jaechul Sung, Soo Hak Sung, Sangjin Lee, Jongin Lim - Full-Round Differential Attack on the Original Version of the Hash Function Proposed at PKC'98

Selected Areas in Cryptography 2595:160-174,2002
http://link.springer.de/link/service/series/0558/bibs/2595/25950160.htm
Bibtex
Author : Donghoon Chang, Jaechul Sung, Soo Hak Sung, Sangjin Lee, Jongin Lim
Title : Full-Round Differential Attack on the Original Version of the Hash Function Proposed at PKC'98
In : Selected Areas in Cryptography -
Address :
Date : 2002

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