Refined cryptanalysis of the GPRS ciphers GEA-1 and GEA-2

DOI10.1007/978-3-031-07082-2_3MaRDI QIDQ2170080zbMATH OpenOpenAlexFDO

Authors Dor Amzaleg, Itai Dinur

Publication date 30 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-07082-2_3

zbMATH Keywords

analysis of GEA-1analysis of GEA-2

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2
• scientific article; zbMATH DE number 1583933
• scientific article; zbMATH DE number 1759258
• scientific article; zbMATH DE number 2202215
• Advances in Cryptology - CRYPTO 2003

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
• Algorithmic Cryptanalysis
• Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2
• Fast exhaustive search for polynomial systems in \({\mathbb{F}_2}\)
• scientific article; zbMATH DE number 1583765 (Why is no real title available?)
• scientific article; zbMATH DE number 1942427 (Why is no real title available?)
• scientific article; zbMATH DE number 1759258 (Why is no real title available?)
• Low-memory attacks against two-round Even-Mansour using the 3-XOR problem
• Meet-in-the-Middle Preimage Attacks Against Reduced SHA-0 and SHA-1
• New generic algorithms for hard knapsacks
• New preimage attacks against reduced SHA-1
• Refinements of the k-tree Algorithm for the Generalized Birthday Problem
• Space-efficient randomized algorithms for k-sum

Cited in

(13)

• Improved cryptanalysis of the DECT standard cipher
• Crypt analysis of two time pads in case of compressed speech
• Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2
• Cryptanalysis of GSM encryption in 2G/3G networks without rainbow tables
• A low data complexity attack on the GMR-2 cipher used in the satellite phones
• The stream cipher core of the 3GPP encryption standard 128-EEA3: timing attacks and countermeasures
• Route 66: passively breaking all GSM channels
• 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
• Frequency characteristics of sequences generated by the stream encryption algorithm GEA-1
• Time-memory trade-offs sound the death knell for GPRS and GSM
• 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

• KTANTAN

This page was built for publication: Refined cryptanalysis of the GPRS ciphers GEA-1 and GEA-2

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