Tuple cryptanalysis: slicing and fusing multisets

Marine Minier; Raphaël C.W. Phan

doi:10.1007/978-3-319-61273-7_15

Tuple cryptanalysis: slicing and fusing multisets

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

Abstract

In this paper, we revisit the notions of Square, saturation, integrals, multisets, bit patterns and tuples, and propose a new Slice & Fuse paradigm to better exploit multiset type properties of block ciphers, as well as relations between multisets and constituent bitslice tuples. With this refined analysis, we are able to improve the best bounds proposed in such contexts against the following block ciphers: Threefish, Prince, Present and Rectangle.

Original language	English
Title of host publication	Paradigms in Cryptology – Mycrypt 2016
Subtitle of host publication	Malicious and Exploratory Cryptology - 2nd International Conference, Mycrypt 2016, Revised Selected Papers
Editors	Raphael C.-W. Phan, Moti Yung
Publisher	Springer
Pages	294-320
Number of pages	27
ISBN (Print)	9783319612720
DOIs	https://doi.org/10.1007/978-3-319-61273-7_15
Publication status	Published - 2017
Externally published	Yes
Event	International Conference on Cryptology and Malicious Security 2016 - Kuala Lumpur, Malaysia Duration: 1 Dec 2016 → 2 Dec 2016 Conference number: 2nd https://foe.mmu.edu.my/mycrypt2016/

Publication series

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

Conference

Conference	International Conference on Cryptology and Malicious Security 2016
Abbreviated title	Mycrypt 2016
Country/Territory	Malaysia
City	Kuala Lumpur
Period	1/12/16 → 2/12/16
Internet address	https://foe.mmu.edu.my/mycrypt2016/

Keywords

Bit patterns
Bitslice
Block ciphers
Division property
Integrals
Multisets
Saturation
Slice & Fuse paradigm
Square
Tuples

Access to Document

10.1007/978-3-319-61273-7_15

Cite this

Minier, M., & Phan, R. C. W. (2017). Tuple cryptanalysis: slicing and fusing multisets. In R. C.-W. Phan, & M. Yung (Eds.), Paradigms in Cryptology – Mycrypt 2016: Malicious and Exploratory Cryptology - 2nd International Conference, Mycrypt 2016, Revised Selected Papers (pp. 294-320). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10311 LNCS). Springer. https://doi.org/10.1007/978-3-319-61273-7_15

Minier, Marine ; Phan, Raphaël C.W. / Tuple cryptanalysis : slicing and fusing multisets. Paradigms in Cryptology – Mycrypt 2016: Malicious and Exploratory Cryptology - 2nd International Conference, Mycrypt 2016, Revised Selected Papers. editor / Raphael C.-W. Phan ; Moti Yung. Springer, 2017. pp. 294-320 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{989d782f82e2444d9604249af43d1bae,

title = "Tuple cryptanalysis: slicing and fusing multisets",

abstract = "In this paper, we revisit the notions of Square, saturation, integrals, multisets, bit patterns and tuples, and propose a new Slice & Fuse paradigm to better exploit multiset type properties of block ciphers, as well as relations between multisets and constituent bitslice tuples. With this refined analysis, we are able to improve the best bounds proposed in such contexts against the following block ciphers: Threefish, Prince, Present and Rectangle.",

keywords = "Bit patterns, Bitslice, Block ciphers, Division property, Integrals, Multisets, Saturation, Slice & Fuse paradigm, Square, Tuples",

author = "Marine Minier and Phan, {Rapha{\"e}l C.W.}",

note = "Funding Information: We thank the anonymous Mycrypt 2016 reviewers and Ana S{\u a}l{\u a}gean for constructive and critical comments that have improved this paper. RP{\textquoteright}s work is supported in part by the Malaysian Ministry of Education{\textquoteright}s Fundamental Research Grant Scheme (FRGS) under the project ProvAdverse. Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; International Conference on Cryptology and Malicious Security 2016, Mycrypt 2016 ; Conference date: 01-12-2016 Through 02-12-2016",

year = "2017",

doi = "10.1007/978-3-319-61273-7_15",

language = "English",

isbn = "9783319612720",

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

publisher = "Springer",

pages = "294--320",

editor = "Phan, {Raphael C.-W.} and Moti Yung",

booktitle = "Paradigms in Cryptology – Mycrypt 2016",

url = "https://foe.mmu.edu.my/mycrypt2016/",

}

Minier, M & Phan, RCW 2017, Tuple cryptanalysis: slicing and fusing multisets. in RC-W Phan & M Yung (eds), Paradigms in Cryptology – Mycrypt 2016: Malicious and Exploratory Cryptology - 2nd International Conference, Mycrypt 2016, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10311 LNCS, Springer, pp. 294-320, International Conference on Cryptology and Malicious Security 2016, Kuala Lumpur, Malaysia, 1/12/16. https://doi.org/10.1007/978-3-319-61273-7_15

Tuple cryptanalysis: slicing and fusing multisets. / Minier, Marine; Phan, Raphaël C.W.
Paradigms in Cryptology – Mycrypt 2016: Malicious and Exploratory Cryptology - 2nd International Conference, Mycrypt 2016, Revised Selected Papers. ed. / Raphael C.-W. Phan; Moti Yung. Springer, 2017. p. 294-320 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10311 LNCS).

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

TY - GEN

T1 - Tuple cryptanalysis

T2 - International Conference on Cryptology and Malicious Security 2016

AU - Minier, Marine

AU - Phan, Raphaël C.W.

N1 - Conference code: 2nd

PY - 2017

Y1 - 2017

N2 - In this paper, we revisit the notions of Square, saturation, integrals, multisets, bit patterns and tuples, and propose a new Slice & Fuse paradigm to better exploit multiset type properties of block ciphers, as well as relations between multisets and constituent bitslice tuples. With this refined analysis, we are able to improve the best bounds proposed in such contexts against the following block ciphers: Threefish, Prince, Present and Rectangle.

AB - In this paper, we revisit the notions of Square, saturation, integrals, multisets, bit patterns and tuples, and propose a new Slice & Fuse paradigm to better exploit multiset type properties of block ciphers, as well as relations between multisets and constituent bitslice tuples. With this refined analysis, we are able to improve the best bounds proposed in such contexts against the following block ciphers: Threefish, Prince, Present and Rectangle.

KW - Bit patterns

KW - Bitslice

KW - Block ciphers

KW - Division property

KW - Integrals

KW - Multisets

KW - Saturation

KW - Slice & Fuse paradigm

KW - Square

KW - Tuples

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

U2 - 10.1007/978-3-319-61273-7_15

DO - 10.1007/978-3-319-61273-7_15

M3 - Conference Paper

AN - SCOPUS:85026782510

SN - 9783319612720

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 294

EP - 320

BT - Paradigms in Cryptology – Mycrypt 2016

A2 - Phan, Raphael C.-W.

A2 - Yung, Moti

PB - Springer

Y2 - 1 December 2016 through 2 December 2016

ER -

Minier M, Phan RCW. Tuple cryptanalysis: slicing and fusing multisets. In Phan RCW, Yung M, editors, Paradigms in Cryptology – Mycrypt 2016: Malicious and Exploratory Cryptology - 2nd International Conference, Mycrypt 2016, Revised Selected Papers. Springer. 2017. p. 294-320. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-61273-7_15

Tuple cryptanalysis: slicing and fusing multisets

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this