Cryptography Stack Exchange
Cryptography Stack Exchange

Questions tagged [algebraic-attack]

An algebraic attack is a method of cryptanalysis against a cipher
1)expressing the cipher operations as a system of equations.
2)substituting in known data for some of the variables.
3)solving for the key.

An algebraic attack is a method of cryptanalysis against a cipher
1)expressing the cipher operations as a system of equations.
2)substituting in known data for some of the variables.
3)solving the system of equations for the key.

42 questions
15
votes
2 answers

Why is there an enormous difference between SAT solvers?

SAT solvers are very important in algebraic attacks, for example walksat and minisat. However, when solving the benchmark problems available here there is an enormous performance difference between the two - Walksat is much faster than minisat for…
ir01
  • 3,992
  • 3
  • 21
  • 31
0
votes
0 answers

Symbolic models and security under algebraic attacks

It seems that algebraic attacks against cipher algorithms have not succeeded in practically breaking ciphers. The reason primarily is that the algebraic models of ciphers under with a known plaintext ciphertext pair and unknown key bits are too…
Viren Sule
  • 141
  • 6