Seven-property-preserving iterated hashing: ROX
ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Domain extension for enhanced target collision-resistant hash functions
FSE'10 Proceedings of the 17th international conference on Fast software encryption
ASIACRYPT'12 Proceedings of the 18th international conference on The Theory and Application of Cryptology and Information Security
| Hi-index | 754.84 |
We study the class of masking-based domain extenders for universal one-way hash functions (UOWHFs). Our first contribution is to show that any correct masking-based domain extender for UOWHF which invokes the compression UOWHF s times must use at least lceillog2srceil masks. As a consequence, we obtain the key expansion optimality of several known algorithms among the class of all masking-based domain extending algorithms. Our second contribution is to present a new parallel domain extender for UOWHF. The new algorithm achieves asymptotically optimal speedup over the sequential algorithm and the key expansion is almost everywhere optimal, i.e., it is optimal for almost all possible number of invocations of the compression UOWHF