Algebraic Description and Simultaneous Linear Approximations of Addition in Snow 2.0.

Authors:
Nicolas T. Courtois;Blandine Debraize
Affiliations:
University College London, London, UK;Gemalto, Meudon, France and University of Versailles, France
Venue:
ICICS '08 Proceedings of the 10th International Conference on Information and Communications Security
Year:
2008

Citing 12
Cited 3

A New Version of the Stream Cipher SNOW

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Cryptanalysis of Block Ciphers with Overdefined Systems of Equations

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
A Sound Method for Switching between Boolean and Arithmetic Masking

CHES '01 Proceedings of the Third International Workshop on Cryptographic Hardware and Embedded Systems
A New Class of Invertible Mappings

CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
The Block Cipher Rijndael

CARDIS '98 Proceedings of the The International Conference on Smart Card Research and Applications
Efficient algorithms for solving overdefined systems of multivariate polynomial equations

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Constructing single- and multi-output boolean functions with maximal algebraic immunity

ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part II
Improved linear distinguishers for SNOW 2.0

FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
An algebraic approach to NTRU (q = 2n) via Witt vectors and overdetermined systems of nonlinear equations

SCN'04 Proceedings of the 4th international conference on Security in Communication Networks
Resistance of SNOW 2.0 against algebraic attacks

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Algebraic immunity of S-boxes and augmented functions

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption

Linear approximations of addition modulo 2n-1

FSE'11 Proceedings of the 18th international conference on Fast software encryption
Algebraic analysis of GOST encryption algorithm

Proceedings of the 4th international conference on Security of information and networks
ElimLin algorithm revisited

FSE'12 Proceedings of the 19th international conference on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we analyse the algebraic properties over the field GF(2) of the addition modulo 2 n. We look at implicit quadratic equations describing this operation, and at probabilistic conditional linear equations. We show that the addition modulo 2 n can be partly or totally linearized when the output is fixed, and this for a large family of outputs. We apply these results to analyse the resistance of the stream cipher Snow 2.0 against algebraic attacks.