Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2

DOI10.1007/978-3-030-77886-6_6MaRDI QIDQ2056728zbMATH OpenOpenAlexFDO

Authors Christof Beierle, Patrick Derbez, Gregor Leander, Gaëtan Leurent, Håvard Raddum, Yann Rotella, David Rupprecht, Lukas Stennes

Publication date 8 December 2021

Full work available at URL https://doi.org/10.1007/978-3-030-77886-6_6

zbMATH Keywords

algebraic attacksGEAGPRS encryptionstream cipher

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Refined cryptanalysis of the GPRS ciphers GEA-1 and GEA-2
• scientific article; zbMATH DE number 1759258
• A practical-time related-key attack on the KASUMI cryptosystem used in GSM and 3G telephony
• Advances in Cryptology - CRYPTO 2003
• Instant ciphertext-only cryptanalysis of GSM encrypted communication

Cites work

• A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems
• A 3-Subset Meet-in-the-Middle Attack: Cryptanalysis of the Lightweight Block Cipher KTANTAN
• A family of difference sets in non-cyclic groups
• Advances in Cryptology - CRYPTO 2003
• Algebraic coding theory
• Cryptanalysis of Luffa v2 components
• Cryptanalysis of the FLIP family of stream ciphers
• Fast exhaustive search for polynomial systems in \({\mathbb{F}_2}\)
• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 3910296 (Why is no real title available?)
• scientific article; zbMATH DE number 854547 (Why is no real title available?)
• Hybrid approach for solving multivariate systems over finite fields
• Improved Meet-in-the-Middle Attacks on Reduced-Round DES
• Meet-in-the-middle preimage attacks on AES hashing modes and an application to Whirlpool
• On ``bent functions
• Rebound distinguishers: results on the full Whirlpool compression function
• Selected areas in cryptography. 17th international workshop, SAC 2010, Waterloo, Ontario, Canada, August 12--13, 2010. Revised selected papers
• Shift-register synthesis and BCH decoding

Cited in

(15)

• Refined cryptanalysis of the GPRS ciphers GEA-1 and GEA-2
• A low data complexity attack on the GMR-2 cipher used in the satellite phones
• Meet-in-the-middle preimage attacks on sponge-based hashing
• Constructing and deconstructing intentional weaknesses in symmetric ciphers
• Automated meet-in-the-middle attack goes to Feistel
• Falling into bytes and pieces -- cryptanalysis of an Apple patent application
• Frequency characteristics of sequences generated by the stream encryption algorithm GEA-1
• Time-memory trade-offs sound the death knell for GPRS and GSM
• \texttt{HAWKEYE} -- recovering symmetric cryptography from hardware circuits
• Distribution properties in the complications of sequences generated by several filter generators
• Some properties of sequences generated by the GEA-1 encryption algorithm
• On the frequency characteristics in the complications of filter generators output sequences
• Table-based guess and determine attack and application to SOSEMANUK
• Algorithm 1052: evaluating a Boolean polynomial on all possible inputs
• Towards a generalization of the algebraic attack on stream ciphers: a study of the case with only extremal-degree monomials

Describes a project that uses

Uses Software

• M4RI
• SageMath

This page was built for publication: Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2056728)