Tuple Cryptanalysis: Slicing and Fusing Multisets

Marine Minier 1 Raphael Phan 2
1 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [46 references]  Display  Hide  Download

https://hal.inria.fr/hal-01593382
Contributor : Marine Minier <>
Submitted on : Tuesday, November 28, 2017 - 3:19:52 PM
Last modification on : Tuesday, December 18, 2018 - 4:18:26 PM

File

tuple4.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Marine Minier, Raphael Phan. Tuple Cryptanalysis: Slicing and Fusing Multisets. Paradigms in Cryptology – Mycrypt 2016, Dec 2016, Kuala Lumpur, Malaysia. pp.294-320, ⟨10.1007/978-3-319-61273-7⟩. ⟨hal-01593382⟩

Share

Metrics

Record views

418

Files downloads

170