Internal symmetries and linear properties: full-permutation distinguishers and improved collisions on \textsf{Gimli}

DOI10.1007/s00145-021-09413-zzbMath1479.94171OpenAlexW3205864292MaRDI QIDQ2051403

Gaëtan Leurent, María Naya-Plasencia, Antonio Flórez-Gutiérrez, André Schrottenloher, Ferdinand Sibleyras, Léo Perrin

Publication date: 24 November 2021

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00145-021-09413-z

zbMATH Keywords

symmetrieslinear approximationscollision attackssymmetric cryptanalysis\(\mathsf{Gimli}\)full-round distinguisher

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Related Items (1)

Simplified MITM modeling for permutations: new (quantum) attacks

Uses Software

• SCIP
• Gimli

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Differential cryptanalysis of DES-like cryptosystems
• Automatic verification of differential characteristics: application to reduced Gimli
• Cryptanalysis results on spook. Bringing full-round shadow-512 to the light
• Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound
• Implementing Grover oracles for quantum key search on AES and LowMC
• The rebound attack and subspace distinguishers: application to Whirlpool
• New results on \(\mathsf{Gimli}\): full-permutation distinguishers and improved collisions
• Improved Differential-Linear Cryptanalysis of 7-Round Chaskey with Partitioning
• Limited-Birthday Distinguishers for Hash Functions
• Duplexing the Sponge: Single-Pass Authenticated Encryption and Other Applications
• A Simplified Representation of AES
• Design Strategies for ARX with Provable Bounds: Sparx and LAX
• A Note on Bennett’s Time-Space Tradeoff for Reversible Computation
• Super-Sbox Cryptanalysis: Improved Attacks for AES-Like Permutations
• Sponge-Based Pseudo-Random Number Generators
• Time/Space Trade-Offs for Reversible Computation
• Advances in Cryptology – CRYPTO 2004
• On the Indifferentiability of the Sponge Construction
• Quantum cryptanalysis of hash and claw-free functions

This page was built for publication: Internal symmetries and linear properties: full-permutation distinguishers and improved collisions on \textsf{Gimli}