Compression function design principles supporting variable output lengths from a single small function

Donghoon Chang, Mridul Nandi, Jesang Lee, Jaechul Sung, Seokhie Hong, Jongin Lim, Haeryong Park, Kilsoo Chun

Research output: Contribution to journalArticle

1 Citation (Scopus)

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 2 2 the perspective of collision resistance are 0(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.

Original languageEnglish
Pages (from-to)2607-2614
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE91-A
Issue number9
DOIs
Publication statusPublished - 2008 Sep

Keywords

  • Hash function
  • Ideal cipher model
  • Random oracle

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Compression function design principles supporting variable output lengths from a single small function'. Together they form a unique fingerprint.

  • Cite this