Live briefing
Everything about Algebraic attack
Cryptanalytic attacks using a system of multivariate equations
Algebraic attack is a method of algebraic cryptanalysis by which a set of algebraic equations can be used to solve a cryptographic Boolean function that has a low degree or a high degree of non linearity. The main objective is to reduce the non linearity of the equations and then solve the cipher to decrypt into plaintext. It has been used for vulnerability testing for encryption algorithms as well as hacking systems for malicious intent. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Algebraic attackA 5-minute orientation
- Skim a recent paper: An algebraic attack on the key exchange protocol based upon a modified tropical structureInfluential work since 2022
- Pick up a classic book: Chess fundamentalsThe most-reprinted book on the subject
- Read the landmark paper: Statistical properties and attack tolerance of growing networks with algebraic preferential attachmentCited 37 times
- Go sideways: Interpolation attackA closely related topic
- Go sideways: Correlation immunityA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Statistical properties and attack tolerance of growing networks with algebraic preferential attachment
Analysis of the algebraic side channel attack
Quantum Algorithm for Boolean Equation Solving and Quantum Algebraic Attack on Cryptosystems
Improved algebraic side-channel attack on AES
Algebraic Side Channel Attack on Trivium and Grain Ciphers
SQUARE attack on block ciphers with low algebraic degree
An algebraic attack to the Bluetooth stream cipher E0
Algebraic Fault Attack on the SHA-256 Compression Function
🆕 Influential since 2022
An algebraic attack on the key exchange protocol based upon a modified tropical structure
Algebraic Attack on FHE-Friendly Cipher HERA Using Multiple Collisions
Efficient Attack Scheme against SKINNY-64 Based on Algebraic Fault Analysis
A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium
A comprehensive tolerant algebraic side-channel attack over modern ciphers using constraint programming
📚 Books worth reading
Chess fundamentalsJosé Raúl Capablanca · 1921
Foundations and Practice of SecurityJoaquin Garcia-Alfaro · 2012
McGraw-Hill's SATChristopher Black, Mark Anestis · 2007
Fundamentals of California litigation for paralegalsMarlene A. Maerowitz · 2010
Modern CryptographyWenbo Mao · 2003
An introduction to mathematical cryptographyJeffrey Hoffstein · 2008
Principles of Distributed SystemsRoberto Baldoni · 2012
Quantum Attacks on Public-Key CryptosystemsSong Y. Yan · 2013
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Interpolation attack In cryptography, an interpolation attack is a type of cryptanalytic attack against block ciphers. After the two attacks, differential cryptanalysis and…
- Correlation immunity In mathematics, the correlation immunity of a Boolean function is a measure of the degree to which its outputs are uncorrelated with some subset of its…
- Block cipher In cryptography, a block cipher is a deterministic algorithm that operates on fixed-length groups of bits, called blocks. Block ciphers are the elementary…
- Differential cryptanalysis Differential cryptanalysis is a general form of cryptanalysis applicable primarily to block ciphers, but also to stream ciphers and cryptographic hash…
- XSL attack In cryptography, the eXtended Sparse Linearization (XSL) attack is a method of cryptanalysis for block ciphers. The attack was first published in 2002…
- Cryptanalysis Cryptanalysis (from Greek kryptós 'hidden' and analýein 'to analyze') refers to the process of analyzing information systems in order to understand hidden…
- Linear cryptanalysis In cryptography, linear cryptanalysis is a general form of cryptanalysis based on finding affine approximations to the action of a cipher. Attacks have…
- Higher-order differential cryptanalysis In cryptography, higher-order differential cryptanalysis is a generalization of differential cryptanalysis, an attack used against block ciphers. While…