IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
Compression Function Design Principles Supporting Variable Output Lengths from a Single Small Function
Donghoon CHANGMridul NANDIJesang LEEJaechul SUNGSeokhie HONGJongin LIMHaeryong PARKKilsoo CHUN
Author information
JOURNAL RESTRICTED ACCESS

2008 Volume E91.A Issue 9 Pages 2607-2614

Details
Abstract

In this paper, we introduce new compression function design principles supporting variable output lengths (multiples of size n). They are based on a function or block cipher with an n-bit output size. In the case of the compression function with a (t+1)n-bit output size, in the random oracle and ideal cipher models, their maximum advantages from the perspective of collision resistance are O(t2q/2tn+q2/2(t+1)n). In the case of t=1, the advantage is near-optimal. In the case of t>1, the advantage is optimal.

Content from these authors
© 2008 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top