TY - JOUR
T1 - Security analysis of a 2/3-rate double length compression function in the black-box model
AU - Nandi, Mridul
AU - Lee, Wonil
AU - Sakurai, Kouichi
AU - Lee, Sangjin
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2005
Y1 - 2005
N2 - In this paper, we propose a 2/3-rate double length compression function and study its security in the black-box model. We prove that to get a collision attack for the compression function requires Ω(22n/3) queries, where π is the single length output size. Thus, it has better security than a most secure single length compression function. This construction is more efficient than the construction given in [8]. Also the three computations of underlying compression functions can be done in parallel. The proof idea uses a concept of computable message which can be helpful to study security of other constructions like [8], [14], [16] etc.
AB - In this paper, we propose a 2/3-rate double length compression function and study its security in the black-box model. We prove that to get a collision attack for the compression function requires Ω(22n/3) queries, where π is the single length output size. Thus, it has better security than a most secure single length compression function. This construction is more efficient than the construction given in [8]. Also the three computations of underlying compression functions can be done in parallel. The proof idea uses a concept of computable message which can be helpful to study security of other constructions like [8], [14], [16] etc.
UR - http://www.scopus.com/inward/record.url?scp=26444539878&partnerID=8YFLogxK
U2 - 10.1007/11502760_16
DO - 10.1007/11502760_16
M3 - Conference article
AN - SCOPUS:26444539878
SN - 0302-9743
VL - 3557
SP - 243
EP - 254
JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
T2 - 12th International Workshop on Fast Software Encryption. FSE 2005
Y2 - 21 February 2005 through 23 February 2005
ER -