Rectangle attacks on 49-round SHACAL-1

Eli Biham; Orr Dunkelman; Nathan Keller

doi:10.1007/978-3-540-39887-5_3

Rectangle attacks on 49-round SHACAL-1

Eli Biham, Orr Dunkelman, Nathan Keller

Research output: Contribution to journal › Article › peer-review

Abstract

SHACAL-1 is a 160-bit block cipher with variable key length of up to 512-bit key based on the hash function SHA-1. It was submitted to the NESSIE project and was accepted as a finalist for the 2nd phase of the evaluation. In this paper we present rectangle attacks on 49 rounds out of the 80 rounds of SHACAL-1. The attacks require 2^151.9 chosen plaintexts or ciphertexts and have time complexity of 2^508.5 49-round SHACAL-1 encryptions. These are the best known attacks against SHACAL-1. In this paper we also identity and fix some flaws in previous attacks on SHACAL-1.

Original language	English
Pages (from-to)	22-35
Number of pages	14
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2887
DOIs	https://doi.org/10.1007/978-3-540-39887-5_3
State	Published - 2003
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-39887-5_3

Cite this

@article{9f1cb2b13b3349d1ac66ea5b847c5e2e,

title = "Rectangle attacks on 49-round SHACAL-1",

abstract = "SHACAL-1 is a 160-bit block cipher with variable key length of up to 512-bit key based on the hash function SHA-1. It was submitted to the NESSIE project and was accepted as a finalist for the 2nd phase of the evaluation. In this paper we present rectangle attacks on 49 rounds out of the 80 rounds of SHACAL-1. The attacks require 2151.9 chosen plaintexts or ciphertexts and have time complexity of 2508.5 49-round SHACAL-1 encryptions. These are the best known attacks against SHACAL-1. In this paper we also identity and fix some flaws in previous attacks on SHACAL-1.",

author = "Eli Biham and Orr Dunkelman and Nathan Keller",

year = "2003",

doi = "10.1007/978-3-540-39887-5_3",

language = "English",

volume = "2887",

pages = "22--35",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Verlag",

}

TY - JOUR

T1 - Rectangle attacks on 49-round SHACAL-1

AU - Biham, Eli

AU - Dunkelman, Orr

AU - Keller, Nathan

PY - 2003

Y1 - 2003

N2 - SHACAL-1 is a 160-bit block cipher with variable key length of up to 512-bit key based on the hash function SHA-1. It was submitted to the NESSIE project and was accepted as a finalist for the 2nd phase of the evaluation. In this paper we present rectangle attacks on 49 rounds out of the 80 rounds of SHACAL-1. The attacks require 2151.9 chosen plaintexts or ciphertexts and have time complexity of 2508.5 49-round SHACAL-1 encryptions. These are the best known attacks against SHACAL-1. In this paper we also identity and fix some flaws in previous attacks on SHACAL-1.

AB - SHACAL-1 is a 160-bit block cipher with variable key length of up to 512-bit key based on the hash function SHA-1. It was submitted to the NESSIE project and was accepted as a finalist for the 2nd phase of the evaluation. In this paper we present rectangle attacks on 49 rounds out of the 80 rounds of SHACAL-1. The attacks require 2151.9 chosen plaintexts or ciphertexts and have time complexity of 2508.5 49-round SHACAL-1 encryptions. These are the best known attacks against SHACAL-1. In this paper we also identity and fix some flaws in previous attacks on SHACAL-1.

UR - http://www.scopus.com/inward/record.url?scp=0242570832&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-39887-5_3

DO - 10.1007/978-3-540-39887-5_3

M3 - Article

AN - SCOPUS:0242570832

SN - 0302-9743

VL - 2887

SP - 22

EP - 35

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)

ER -

Rectangle attacks on 49-round SHACAL-1

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this