Related-key rectangle attack on 42-round SHACAL-2

Jiqiang Lu, Jongsung Kim, Nathan Keller, Orr Dunkelman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Based on the compression function of the hash function standard SHA-256, SHACAL-2 is a 64-round block cipher with a 256-bit block size and a variable length key of up to 512 bits. In this paper, we present a related-key rectangle attack on 42-round SHACAL-2, which requires 2243.38 related-key chosen plaintexts and has a running time of 2488.37. This is the best currently known attack on SHACAL-2.

Original languageEnglish
Title of host publicationInformation Security - 9th International Conference, ISC 2006, Proceedings
PublisherSpringer Verlag
Number of pages16
ISBN (Print)3540383417, 9783540383413
StatePublished - 2006
Externally publishedYes
Event9th International Information Security Conference, ISC 2006 - Samos Island, Greece
Duration: 30 Aug 20062 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4176 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference9th International Information Security Conference, ISC 2006
CitySamos Island


  • Block cipher
  • Differential cryptanalysis
  • Related-key rectangle attack
  • SHACAL-2

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Related-key rectangle attack on 42-round SHACAL-2'. Together they form a unique fingerprint.

Cite this