TY - GEN
T1 - Related-key rectangle attack of the full HAS-160 encryption mode
AU - Dunkelman, Orr
AU - Fleischmann, Ewan
AU - Gorski, Michael
AU - Lucks, Stefan
PY - 2009
Y1 - 2009
N2 - In this paper we investigate the security of the encryption mode of the HAS-160 hash function. HAS-160 is a Korean hash standard which is widely used in Korean industry. The structure of HAS-160 is similar to SHA-1 besides some modifications. In this paper, we present the first cryptographic attack that breaks the encryption mode of the full 80-round HAS-160. SHACAL-1 and the encryption mode of HAS-160 are both blockciphers with key size 512 bits and plain-/ciphertext size of 160 bits. We apply a key recovery attack that needs about 2155 chosen plaintexts and 2377.5 80-round HAS-160 encryptions. The attack does not aim for a collision, preimage or 2nd-preimage attack, but it shows that HAS-160 used as a block cipher can be differentiated from an ideal cipher faster than exhaustive search.
AB - In this paper we investigate the security of the encryption mode of the HAS-160 hash function. HAS-160 is a Korean hash standard which is widely used in Korean industry. The structure of HAS-160 is similar to SHA-1 besides some modifications. In this paper, we present the first cryptographic attack that breaks the encryption mode of the full 80-round HAS-160. SHACAL-1 and the encryption mode of HAS-160 are both blockciphers with key size 512 bits and plain-/ciphertext size of 160 bits. We apply a key recovery attack that needs about 2155 chosen plaintexts and 2377.5 80-round HAS-160 encryptions. The attack does not aim for a collision, preimage or 2nd-preimage attack, but it shows that HAS-160 used as a block cipher can be differentiated from an ideal cipher faster than exhaustive search.
KW - Differential cryptanalysis
KW - HAS-160
KW - Related-key rectangle attack
UR - http://www.scopus.com/inward/record.url?scp=77649241959&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-10628-6_11
DO - 10.1007/978-3-642-10628-6_11
M3 - Conference contribution
AN - SCOPUS:77649241959
SN - 3642106277
SN - 9783642106279
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 157
EP - 168
BT - Progress in Cryptology - INDOCRYPT 2009 - 10th International Conference on Cryptology in India, Proceedings
T2 - 10th International Conference on Cryptology in India, INDOCRYPT 2009
Y2 - 13 December 2009 through 16 December 2009
ER -