Algebraic Cryptanalysis

• Main Author: Bard, Gregory V. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2009.
• Subjects: Computer science.; Computer security.; Data structures (Computer science).; Data encryption (Computer science).; Algebraic geometry.; Algebra.; Field theory (Physics).; Matrix theory.; Computer Science.; Data Structures, Cryptology and Information Theory.; Field Theory and Polynomials.; Linear and Multilinear Algebras, Matrix Theory.; Data Encryption.; Algebraic Geometry.; Systems and Data Security.

Algebraic Cryptanalysis bridges the gap between a course in cryptography, and being able to read the cryptanalytic literature. This book is divided into three parts: Part One covers the process of turning a cipher into a system of equations; Part Two covers finite field linear algebra; Part Three co...

Table of Contents:

• Introduction: How to Use this Book
• Cryptanalysis
• The Block Cipher Keeloq and Algebraic Attacks
• The Fixed-Point Attack
• Iterated Permutations
• Stream Ciphers
• Linear Systems Mod 2
• Some Basic Facts about Linear Algebra over (2)
• The Complexity of (2)-Matrix Operations
• On the Exponent of Certain Matrix Operations
• The Method of Four Russians
• The Quadratic Sieve
• Polynomial Systems and Satisfiability
• Strategies for Polynomial Systems
• Algorithms for Solving Polynomial Systems
• Converting MQ to CNF-SAT
• How do SAT-Solvers Operate?
• Applying SAT-Solvers to Extension Fields of Low Degree.