Stream/block ciphers, difference equations and algebraic attacks

DOI10.1016/J.JSC.2021.09.001zbMath1477.13052arXiv2003.14215OpenAlexW3197185067WikidataQ123343640 ScholiaQ123343640MaRDI QIDQ820950

Sharwan K. Tiwari, Roberto La Scala

Publication date: 29 September 2021

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.14215

zbMATH Keywords

Gröbner basesalgebraic difference equationsstream and block ciphers

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Difference algebra (12H10)

Related Items (1)

An algebraic attack to the Bluetooth stream cipher \textsc{E0}

Uses Software

• SINGULAR
• Trivium
• CryptoMiniSat
• eSTREAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Noetherian quotients of the algebra of partial difference polynomials and Gröbner bases of symmetric ideals
• Optimising Gröbner bases on Bivium
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• Polynomial automorphisms and the Jacobian conjecture
• On the dimension of systems of algebraic difference equations
• On the complexity of the \(F_5\) Gröbner basis algorithm
• Difference algebra
• Attacking Bivium and Trivium with the Characteristic Set Method
• Hybrid approach for solving multivariate systems over finite fields
• Trivium: A Stream Cipher Construction Inspired by Block Cipher Design Principles
• Algebraic and Slide Attacks on KeeLoq
• Algebraic Cryptanalysis
• Finite generation of symmetric ideals
• Communication Theory of Secrecy Systems*
• Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
• Stream Ciphers
• SINGULAR
• A note on Nullstellensatz over finite fields
• Shift Register Sequences
• Two Trivial Attacks on Trivium
• A Practical Attack on KeeLoq
• Gröbner bases and gradings for partial difference ideals
• Cryptography
• Ideal Theory and Algebraic Difference Equations
• Ordering by Divisibility in Abstract Algebras

This page was built for publication: Stream/block ciphers, difference equations and algebraic attacks