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.
![[thumbnail of usnow.pdf]](https://discovery-pp.ucl.ac.uk/style/images/fileicons/application_pdf.png) 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-pp.ucl.ac.uk/id/eprint/20440 |
Archive Staff Only
 |
View Item |
