Open Access
Lecture Notes in Computer Science, pages 163-179
On the (In)Security of IDEA in Various Hashing Modes
Publication type: Book Chapter
Publication date: 2012-09-10
Journal:
Lecture Notes in Computer Science
Q2
SJR: 0.606
CiteScore: 2.6
Impact factor: —
ISSN: 03029743, 16113349, 18612075, 18612083
Abstract
In this article, we study the security of the IDEA block cipher when it is used in various simple-length or double-length hashing modes. Even though this cipher is still considered as secure, we show that one should avoid its use as internal primitive for block cipher based hashing. In particular, we are able to generate instantaneously free-start collisions for most modes, and even semi-free-start collisions, pseudo-preimages or hash collisions in practical complexity. This work shows a practical example of the gap that exists between secret-key and known or chosen-key security for block ciphers. Moreover, we also settle the 20-year-old standing open question concerning the security of the Abreast-DM and Tandem-DM double-length compression functions, originally invented to be instantiated with IDEA. Our attacks have been verified experimentally and work even for strengthened versions of IDEA with any number of rounds.
Found
Found
Top-30
Journals
|
1
2
3
4
5
6
|
|
|
Lecture Notes in Computer Science
6 publications, 60%
|
|
|
Designs, Codes, and Cryptography
1 publication, 10%
|
|
|
Multimedia Tools and Applications
1 publication, 10%
|
|
|
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
1 publication, 10%
|
|
|
1
2
3
4
5
6
|
Publishers
|
1
2
3
4
5
6
7
8
|
|
|
Springer Nature
8 publications, 80%
|
|
|
1 publication, 10%
|
|
|
1
2
3
4
5
6
7
8
|
- We do not take into account publications without a DOI.
- Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Cite this
GOST |
RIS |
BibTex
Cite this
GOST
Copy
Wei Lei et al. On the (In)Security of IDEA in Various Hashing Modes // Lecture Notes in Computer Science. 2012. pp. 163-179.
GOST all authors (up to 50)
Copy
Wei Lei, Peyrin T., Sokołowski P., Ling S., Pieprzyk J., WANG H. On the (In)Security of IDEA in Various Hashing Modes // Lecture Notes in Computer Science. 2012. pp. 163-179.
Cite this
RIS
Copy
TY - GENERIC
DO - 10.1007/978-3-642-34047-5_10
UR - https://doi.org/10.1007/978-3-642-34047-5_10
TI - On the (In)Security of IDEA in Various Hashing Modes
T2 - Lecture Notes in Computer Science
AU - Wei Lei
AU - Peyrin, Thomas
AU - Sokołowski, Przemysław
AU - Ling, San
AU - Pieprzyk, Josef
AU - WANG, HUAXIONG
PY - 2012
DA - 2012/09/10
PB - Springer Nature
SP - 163-179
SN - 0302-9743
SN - 1611-3349
SN - 1861-2075
SN - 1861-2083
ER -
Cite this
BibTex (up to 50 authors)
Copy
@incollection{2012_Wei Lei,
author = {Wei Lei and Thomas Peyrin and Przemysław Sokołowski and San Ling and Josef Pieprzyk and HUAXIONG WANG},
title = {On the (In)Security of IDEA in Various Hashing Modes},
publisher = {Springer Nature},
year = {2012},
pages = {163--179},
month = {sep}
}