UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

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

Courtois, NT; Debraize, B; (2008) Algebraic Description and Simultaneous Linear Approximations of Addition in Snow 2.0. In: Chen, L and Ryan, M and Wang, G, (eds.) Information and Communications Security 10th International Conference, ICICS 2008 Birmingham, UK, October 20 - 22, 2008. Proceedings. (pp. 328 - 344). Springer Verlag: Berlin/ Heidelberg, Germany. Green open access

[thumbnail of usnow.pdf]
Preview
PDF
usnow.pdf
Available under License : See the attached licence file.

Download (236kB)

Abstract

In this paper we analyse the algebraic properties over the field GF(2) of the addition modulo 2pn. We look at implicit quadratic equations describing this operation, and at probabilistic conditional linear equations. We show that the addition modulo 2pn 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.

Type: Proceedings paper
Title: Algebraic Description and Simultaneous Linear Approximations of Addition in Snow 2.0.
Event: ICICS 2008, 10th International Conference on Information and Communications Security
Location: Birmingham, UK
Dates: 2008-10-20 - 2008-10-22
ISBN-13: 9783540886242
Open access status: An open access version is available from UCL Discovery
Publisher version: http://www.springer.com/computer/security+and+cryp...
Language: English
Keywords: modular addition, multivariate quadratic equations, algebraic immunity, stream ciphers, Snow 2.0, algebraic cryptanalysis
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/20440
Downloads since deposit
413Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item