Integral and Multidimensional Linear Distinguishers with Correlation Zero

Andrey Bogdanov; Gregor Leander; Kaisa Nyberg; Meiqin Wang

doi:10.1007/978-3-642-34961-4

Integral and Multidimensional Linear Distinguishers with Correlation Zero

Andrey Bogdanov, Gregor Leander, Kaisa Nyberg, Meiqin Wang

Department of Applied Mathematics and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

Zero-correlation cryptanalysis uses linear approximations holding with probability exactly 1/2. In this paper, we reveal fundamental links of zero-correlation distinguishers to integral distinguishers and multidimensional linear distinguishers. We show that an integral implies zero-correlation linear approximations and that a zero-correlation linear distinguisher is actually a special case of multidimensional linear distinguishers. These observations provide new insight into zero-correlation cryptanalysis which is illustrated by attacking a Skipjack variant and round-reduced CAST-256 without weak key assumptions. © International Association for Cryptologic Research 2012.

Original language	English
Title of host publication	Advances in Cryptology – ASIACRYPT 2012
Editors	Xiaoyun Wang, Kazue Sako
Publisher	Springer
Publication date	2012
Pages	244-261
ISBN (Print)	978-3-642-34960-7
ISBN (Electronic)	978-3-642-34961-4
DOIs	https://doi.org/10.1007/978-3-642-34961-4
Publication status	Published - 2012
Event	18th International Conference on the Theory and Application of Cryptology and Information Security - Beijing, China Duration: 2 Dec 2012 → 6 Dec 2012 Conference number: 18

Conference

Conference	18th International Conference on the Theory and Application of Cryptology and Information Security
Number	18
Country/Territory	China
City	Beijing
Period	02/12/2012 → 06/12/2012

Series	Lecture Notes in Computer Science
Volume	7658
ISSN	0302-9743

Keywords

Security of data
Cryptography

Access to Document

10.1007/978-3-642-34961-4

OpenUrl availability

Full text

Cite this

@inproceedings{32bdc511b5ce472bbeb164e15c66a1a2,

title = "Integral and Multidimensional Linear Distinguishers with Correlation Zero",

abstract = "Zero-correlation cryptanalysis uses linear approximations holding with probability exactly 1/2. In this paper, we reveal fundamental links of zero-correlation distinguishers to integral distinguishers and multidimensional linear distinguishers. We show that an integral implies zero-correlation linear approximations and that a zero-correlation linear distinguisher is actually a special case of multidimensional linear distinguishers. These observations provide new insight into zero-correlation cryptanalysis which is illustrated by attacking a Skipjack variant and round-reduced CAST-256 without weak key assumptions. {\textcopyright} International Association for Cryptologic Research 2012.",

keywords = "Security of data, Cryptography",

author = "Andrey Bogdanov and Gregor Leander and Kaisa Nyberg and Meiqin Wang",

year = "2012",

doi = "10.1007/978-3-642-34961-4",

language = "English",

isbn = "978-3-642-34960-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "244--261",

editor = "Wang, {Xiaoyun } and Sako, {Kazue }",

booktitle = "Advances in Cryptology – ASIACRYPT 2012",

note = "18th International Conference on the Theory and Application of Cryptology and Information Security ; Conference date: 02-12-2012 Through 06-12-2012",

}

Bogdanov, A, Leander, G, Nyberg, K & Wang, M 2012, Integral and Multidimensional Linear Distinguishers with Correlation Zero. in X Wang & K Sako (eds), Advances in Cryptology – ASIACRYPT 2012. Springer, Lecture Notes in Computer Science, vol. 7658, pp. 244-261, 18th International Conference on the Theory and Application of Cryptology and Information Security, Beijing, China, 02/12/2012. https://doi.org/10.1007/978-3-642-34961-4

Integral and Multidimensional Linear Distinguishers with Correlation Zero. / Bogdanov, Andrey; Leander, Gregor; Nyberg, Kaisa et al.
Advances in Cryptology – ASIACRYPT 2012. ed. / Xiaoyun Wang; Kazue Sako. Springer, 2012. p. 244-261 (Lecture Notes in Computer Science, Vol. 7658).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Integral and Multidimensional Linear Distinguishers with Correlation Zero

AU - Bogdanov, Andrey

AU - Leander, Gregor

AU - Nyberg, Kaisa

AU - Wang, Meiqin

N1 - Conference code: 18

PY - 2012

Y1 - 2012

N2 - Zero-correlation cryptanalysis uses linear approximations holding with probability exactly 1/2. In this paper, we reveal fundamental links of zero-correlation distinguishers to integral distinguishers and multidimensional linear distinguishers. We show that an integral implies zero-correlation linear approximations and that a zero-correlation linear distinguisher is actually a special case of multidimensional linear distinguishers. These observations provide new insight into zero-correlation cryptanalysis which is illustrated by attacking a Skipjack variant and round-reduced CAST-256 without weak key assumptions. © International Association for Cryptologic Research 2012.

AB - Zero-correlation cryptanalysis uses linear approximations holding with probability exactly 1/2. In this paper, we reveal fundamental links of zero-correlation distinguishers to integral distinguishers and multidimensional linear distinguishers. We show that an integral implies zero-correlation linear approximations and that a zero-correlation linear distinguisher is actually a special case of multidimensional linear distinguishers. These observations provide new insight into zero-correlation cryptanalysis which is illustrated by attacking a Skipjack variant and round-reduced CAST-256 without weak key assumptions. © International Association for Cryptologic Research 2012.

KW - Security of data

KW - Cryptography

U2 - 10.1007/978-3-642-34961-4

DO - 10.1007/978-3-642-34961-4

M3 - Article in proceedings

SN - 978-3-642-34960-7

T3 - Lecture Notes in Computer Science

SP - 244

EP - 261

BT - Advances in Cryptology – ASIACRYPT 2012

A2 - Wang, Xiaoyun

A2 - Sako, Kazue

PB - Springer

T2 - 18th International Conference on the Theory and Application of Cryptology and Information Security

Y2 - 2 December 2012 through 6 December 2012

ER -

Integral and Multidimensional Linear Distinguishers with Correlation Zero

Abstract

Conference

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this