Cryptology ePrint Archive: Report 2008/460

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

Donghoon Chang and Seokhie Hong and Jaechul Sung and 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}.

Category / Keywords: secret-key cryptography / Hash Domain Extension, MAC, PRF, Randomized Hashing

Date: received 1 Nov 2008

Contact author: pointchang at gmail com

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20081102:233034 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]