Authors: Camion, Paul
Mihaljević, Miodrag J. 
Imai, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Two alerts for design of certain stream ciphers: Trapped LFSR and weak resilient function over GF(q)
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 2595
First page: 196
Last page: 213
Issue Date: 1-Dec-2003
Rank: M23
ISBN: 978-3-540-00622-0
ISSN: 0302-9743
DOI: 10.1007/3-540-36492-7_14
Abstract: 
This paper points out: (i) a possibility for malicious selection of the LFSRs feedback polynomials in order to install a trap-door for the cryptanalysis; and (ii) a weakness of the construction of the resilient functions over GF(q) proposed at CRYPTO'96. Two corresponding methods for cryptanalysis are proposed. It is shown that although certain keystream generators over GF(q) are resistant against correlation and linear complexity based attacks, they are vulnerable by some novel attacks. The efficiency of these attacks depends on characteristics of the employed LFSRs and resilient functions. The developed attacks imply that LFSRs with certain characteristic polynomials and certain resilient functions are inappropriate as the building components for nonlinear combination generators and related schemes. They imply certain design criteria for employment of LFSRs and resilient functions over GF(q) in the nonlinear combination keystream generators and related schemes.
Keywords: Cryptanalysis | Keystream generators | Linear feedback shift registers over Gf(q) | Nonlinear combination generator | Resilient functions
Publisher: Springer Link

Show full item record

SCOPUSTM   
Citations

4
checked on Jun 15, 2024

Page view(s)

67
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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