Authors: | Mihaljević, Miodrag J. Gangopadhyay, Sugata Paul, Goutam Imai, Hideki |
Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts | Title: | A generic weakness of the k-normal boolean functions exposed to dedicated algebraic attack | Journal: | ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications | First page: | 911 | Last page: | 916 | Issue Date: | 1-Dec-2010 | ISBN: | 978-142446017-5 | DOI: | 10.1109/ISITA.2010.5649555 | Abstract: | A Boolean function is k-normal if it is constant on a k-dimensional flat of its domain. This paper demonstrates that k-normality of a Boolean function can be exploited to mount a dedicated algebraic attack on a stream cipher of the nonlinear filter generator type, which employs a k-normal Boolean function as its filter function. The cryptanalysis is based on the possibility for pre-computing a table of the state-keystream pairs via solving certain system of algebraic equations as a consequence of the employed k-normal Boolean function. This pre-computed table is the main origin for mounting the cryptanalysis and it is independent of a the sample for cryptanalysis and the secret key employed for generating the sample. |
Keywords: | Algebra | Cryptography | Information theory | Spectroscopy | Publisher: | IEEE | Project: | Advanced methods for cryptology and information processing |
Show full item record
SCOPUSTM
Citations
1
checked on Nov 10, 2024
Page view(s)
19
checked on Nov 10, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.