Paper 2008/460 Original: eprint.iacr.org/2008/460 ↗

Various Security Analysis of a pfCM-MD Hash Domain Extension and Applications based on the Extension

Donghoon Chang
Seokhie Hong
Jaechul Sung
Sangjin Lee
Abstract

We propose a new hash domain extension \textit{a prefix-free-Counter-Masking-MD (pfCM-MD)}. And, among security notions for the hash function, we focus on the indifferentiable security notion by which we can check whether the structure of a given hash function has any weakness or not. Next, we consider the security of HMAC, two new prf constructions, NIST SP 800-56A key derivation function, and the randomized hashing in NIST SP 800-106, where all of them are based on the pfCM-MD. Especially, due to the counter of the pfCM-MD, the pfCM-MD are secure against all of generic second-preimage attacks such as Kelsey-Schneier attack \cite{KeSc05} and Elena {\em et al.}' attck \cite{AnBoFoHoKeShZi08}. Our proof technique and most of notations follow those in \cite{BeDaPeAs08,Bellare06,BeCaKr96a}.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
History
2008-11-02: last updated
2008-11-02: published
Short URL
https://ia.cr/2008/460
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/460,
      author = {Donghoon Chang and Seokhie Hong and Jaechul Sung and Sangjin Lee},
      title = {Various Security Analysis of a pfCM-MD Hash Domain Extension and Applications based on the Extension},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/460},
      year = {2008},
      url = {https://eprint.iacr.org/2008/460}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.