Results 221 to 230 of about 3,008 (246)

Algebraic Attacks on the Courtois Toy Cipher

Cryptologia, 2008
This article presents and discusses some of the most important algebraic attack algorithms (F4, DR, XL) and employs them against Courtois' toy cipher (CTC). Also, CTC is attacked using more specialized algorithms and the experimental results of these attacks are presented.
openaire   +1 more source

Attacks on Block Ciphers of Low Algebraic Degree

Journal of Cryptology, 2001
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Thomas Jakobsen, Lars R. Knudsen
openaire   +2 more sources

An Improvement of Linearization-Based Algebraic Attacks

2011
In an algebraic attack on a cipher, one expresses the encryption function as a system (usually overdefined) of multivariate polynomial equations in the bits of the plaintext, the ciphertext and the key, and subsequently solves the system for the unknown key bits from the knowledge of one or more plaintext/ciphertext pairs.
Satrajit Ghosh, Abhijit Das 0004
openaire   +1 more source

Establishing Equations: The Complexity of Algebraic and Fast Algebraic Attacks Revisited

2015
Algebraic and fast algebraic attacks have posed serious threats to some deployed LFSR-based stream ciphers. Previous works on this topic focused on reducing the time complexity by lowering the degree of the equations, speeding up the substitution step by Fast Fourier Transform and analysis of Boolean functions exhibiting the optimal algebraic immunity.
Lin Jiao, Bin Zhang, Mingsheng Wang
openaire   +1 more source

Algebraic Attacks over GF(q)

2004
Recent algebraic attacks on LFSR-based stream ciphers and S-boxes have generated much interest as they appear to be extremely powerful. Theoretical work has been developed focusing around the Boo- lean function case. In this paper, we generalize this theory to arbitrary finite fields and extend the theory of annihilators and ideals introduced at ...
openaire   +1 more source

Revised Algorithms for Computing Algebraic Immunity against Algebraic and Fast Algebraic Attacks

2014
Given a Boolean function with n variables, a revised algorithm for computing the algebraic immunity d against conventional algebraic attacks in O(D 2±e ) complexity is described for \(D=\sum _{i = 0}^d {n \choose i}\) and a small e, which corrects and clarifies the most efficient algorithm so far at Eurocrypt 2006.
Lin Jiao, Bin Zhang, Mingsheng Wang
openaire   +1 more source

Algebraic attacks on cipher systems

2004 IEEE Africon. 7th Africon Conference in Africa (IEEE Cat. No.04CH37590), 2005
Recently, algebraic attacks have emerged as a new type of cryptographic attack on block ciphers. These attacks involve the formulation of a system of nonlinear equations that describe the secret keybits in terms of the input and output bits of the block cipher, which is then solved.
openaire   +1 more source

Algebraic Attacks Using IP-Solvers

2013
The main task for carrying out a successful algebraic attack on a cipher (or for examining the security of a cipher) is to solve a multivariate polynomial system over a finite field. We study recent suggestions of using IP-solvers for this task. After formulating the solution of a system of polynomial equations as a mixed integer linear programming ...
openaire   +1 more source

Probabilistic algebraic attack on plantlet lightweight stream cipher

Sadhana - Academy Proceedings in Engineering Sciences, 2023
Dheeraj Kumar Sharma, Tapas Chatterjee, Pandey Rajoo   +2 more
exaly  

Algebraic Meet-in-the-Middle Attack on LowMC

Lecture Notes in Computer Science, 2023
Fukang Liu, Gaoli Wang, Willi Meier
exaly