Cube Attacks on Tweakable Black Box Polynomials

DOI10.1007/978-3-642-01001-9_16zbMath1239.94045MaRDI QIDQ3627440

Publication date: 12 May 2009

Published in: Advances in Cryptology - EUROCRYPT 2009 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-01001-9_16

zbMATH Keywords

stream ciphers; cryptanalysis; algebraic attacks; Trivium; cube attacks; tweakable black box polynomials

Mathematics Subject Classification ID

94A60: Cryptography

Related Items

Obstacle Numbers of Planar Graphs, Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression, Analysis of variability and degree of non-linearity of HC-128, Improving Division Property Based Cube Attacks by Removing Invalid Monomials, Cube Attack on Stream Ciphers using a Modified Linearity Test, Constructing $8$-bit permutations, $8$-bit involutions and $8$-bit orthomorphisms with almost optimal cryptographic parameters, Out of Non-linearity: Search Impossible Differentials by the Bitwise Characteristic Matrix, New Directions in Cryptanalysis of Self-Synchronizing Stream Ciphers, Conditional Cube Attack on Reduced-Round Keccak Sponge Function, On the Multi-output Filtering Model and Its Applications, Quantum Algorithms Related to $$\textit{HN}$$ -Transforms of Boolean Functions, Cryptanalysis of MORUS, Improved graph-based model for recovering superpoly on Trivium, Cryptanalysis of reduced round SPEEDY, Conditional Cube Searching and Applications on Trivium-Variant Ciphers, Some results on lightweight stream ciphers Fountain v1 \& lizard, An experimentally verified attack on 820-round Trivium, A practical key-recovery attack on 805-round Trivium, Massive superpoly recovery with nested monomial predictions, Several MILP-Aided Attacks Against SNOW 2.0, Mathematical aspects of division property, Full round zero-sum distinguishers on \textsf{TinyJAMBU}-128 and \textsf{TinyJAMBU}-192 keyed-permutation in the known-key setting, Stretching cube attacks: improved methods to recover massive superpolies, Conditional differential cryptanalysis of 105 round Grain v1, A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions, Counting and characterising functions with ``fast points for differential attacks, Espresso: a stream cipher for 5G wireless communication systems, Observing biases in the state: case studies with Trivium and Trivia-SC, Antiderivative functions over $\mathbb{F}_{2^n}$, Improving the security and efficiency of block ciphers based on LS-designs, Optimising Gröbner bases on Bivium, Cryptographic properties and application of a generalized unbalanced Feistel network structure, Distinguishing properties and applications of higher order derivatives of Boolean functions, New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions, FAN: a lightweight authenticated cryptographic algorithm, Correlation cube attacks: from weak-key distinguisher to key recovery, Multiple (truncated) differential cryptanalysis: explicit upper bounds on data complexity, Rigorous upper bounds on data complexities of block cipher cryptanalysis, Finding integral distinguishers with ease, Design and analysis of small-state grain-like stream ciphers, Conditional cube attack on round-reduced River Keyak, New results on the state cycles of Trivium, New generalized almost perfect nonlinear functions, Optimal parameters for the WG stream cipher family, Improved cube-attack-like cryptanalysis of reduced-round Ketje-Jr and Keccak-MAC, Modeling for three-subset division property without unknown subset, Modeling for three-subset division property without unknown subset. Improved cube attacks against Trivium and Grain-128AEAD, Cryptanalytic applications of the polynomial method for solving multivariate equation systems over $\mathrm{GF}(2)$, Cryptanalysis of stream cipher LIZARD using division property and MILP based cube attack, TNT: how to tweak a block cipher, Improving bounds on probabilistic affine tests to estimate the nonlinearity of Boolean functions, Counting active S-boxes is not enough, Some cryptanalytic results on TRIAD, Counting Boolean functions with faster points, The MILP-aided conditional differential attack and its application to Trivium, An improved degree evaluation method of NFSR-based cryptosystems, New cube distinguishers on NFSR-based stream ciphers, Multiset structural attack on generalized Feistel networks, High order differential attacks on stream ciphers, Applying cube attacks to stream ciphers in realistic scenarios, State cycles, initialization and the Trivium stream cipher, Quark: a lightweight hash, Higher order differentiation over finite fields with applications to generalising the cube attack, Key-recovery attacks on $\mathsf{ASASA}$, Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression, MILP-aided cube-attack-like cryptanalysis on Keccak keyed modes, Generic cryptographic weakness of $k$-normal Boolean functions in certain stream ciphers and cryptanalysis of Grain-128, An algebraic formulation of the division property: revisiting degree evaluations, cube attacks, and key-independent sums, An algebraic attack on ciphers with low-degree round functions: application to full MiMC, Lower bounds on the degree of block ciphers, Cryptanalysis of Ascon, Another View of the Division Property, Cryptographic Analysis of All 4 × 4-Bit S-Boxes, Conditional Differential Cryptanalysis of Trivium and KATAN, Improving Key Recovery to 784 and 799 Rounds of Trivium Using Optimized Cube Attacks, A New Criterion for Avoiding the Propagation of Linear Relations Through an Sbox, Attacking Bivium and Trivium with the Characteristic Set Method, Breaking Grain-128 with Dynamic Cube Attacks, Implementation of Symmetric Algorithms on a Synthesizable 8-Bit Microcontroller Targeting Passive RFID Tags, Boomerang Distinguisher for the SIMD-512 Compression Function, Numerical solvers and cryptanalysis, Cryptanalysis of Full Sprout, Comparison of Cube Attacks Over Different Vector Spaces, Cryptographic Properties and Application of a Generalized Unbalanced Feistel Network Structure

Uses Software

Cites Work