Cryptology ePrint Archive: Report 2003/158

A Sufficient Condition and Optimal Domain Extension of UOWHF

Mridul Nandi

Abstract: Here, we present how one can extend domain of a given Hash Family. We will give a sufficient condition for UOWHF-preserving domain extension (the extended Hash Family is UOWHF whenever the base Hash Family is UOWHF). We present also a binary tree based parallel algorithm for extending the domain of a UOWHF whose key-length expansion is optimum in a sub-class of binary tree based domain extension algorithm. We will show the optimality under an assumption.

Category / Keywords: Hash function, UOWHF, Domain Extension Algorithm,strongly even-free masking assignment

Date: received 7 Aug 2003, last revised 2 Feb 2004

Contact author: hi_mridul at yahoo com

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

Version: 20040202:085550 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]