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
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


checked on May 20, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.