Abstract:
We propose a new double-block-length compression function which is called Alpha-DBL. This scheme using two parallel secure single block length schemes based on a block ci...Show MoreMetadata
Abstract:
We propose a new double-block-length compression function which is called Alpha-DBL. This scheme using two parallel secure single block length schemes based on a block cipher with 2n-bits key and n-bits block size to compress a 3n-bits string to a 2n-bits one. We show that Alpha-DBL scheme attains nearly optimal collision security and preimage security bounds (up to 2n and 22n queries for finding a collision and a preimage, respectively). More precisely, for n = 128 no adversary making less than 2n-1.27 = 2126.73 queries can find a collision with probability greater than 1/2. With our knowledge, this collision security bound is better than other of such a compression function. In addition, we give a preimage security analysis of Alpha-DBL that show security bound of 22n-5 = 2251 queries for n = 128. Using this scheme in the iterated hash function construction can preserve the collision resistance security and the preimage resistance security.
Date of Conference: 24-26 October 2019
Date Added to IEEE Xplore: 05 December 2019
ISBN Information:
Print on Demand(PoD) ISSN: 2164-2508