UCL  IRIS
Institutional Research Information Service
UCL Logo
Please report any queries concerning the funding data grouped in the sections named "Externally Awarded" or "Internally Disbursed" (shown on the profile page) to your Research Finance Administrator. Your can find your Research Finance Administrator at http://www.ucl.ac.uk/finance/research/post_award/post_award_contacts.php by entering your department
Please report any queries concerning the student data shown on the profile page to:

Email: portico-services@ucl.ac.uk

Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Publication Detail
Algebraic Description and Simultaneous Linear Approximations of Addition in Snow 2.0.
  • Publication Type:
    Conference
  • Authors:
    Courtois NT, Debraize B
  • Publisher:
    Springer Verlag
  • Publication date:
    2008
  • Place of publication:
    Berlin/ Heidelberg, Germany
  • Pagination:
    328, 344
  • Published proceedings:
    Information and Communications Security 10th International Conference, ICICS 2008 Birmingham, UK, October 20 - 22, 2008. Proceedings
  • Volume:
    5308
  • Series:
    Lecture Notes in Computer Science
  • Editors:
    Chen L,Ryan M,Wang G
  • ISBN-13:
    9783540886242
  • Status:
    Published
  • Name of conference:
    ICICS 2008, 10th International Conference on Information and Communications Security
  • Conference place:
    Birmingham, UK
  • Conference start date:
    20/10/2008
  • Conference finish date:
    22/10/2008
  • Print ISSN:
    0302-9743
  • Keywords:
    modular addition, multivariate quadratic equations, algebraic immunity, stream ciphers, Snow 2.0, algebraic cryptanalysis
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.
Publication data is maintained in RPS. Visit https://rps.ucl.ac.uk
 More search options
UCL Researchers
Author
Dept of Computer Science
University College London - Gower Street - London - WC1E 6BT Tel:+44 (0)20 7679 2000

© UCL 1999–2011

Search by