Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/12971
Title: Stream ciphers and linear complexity
Authors: HU QI
Keywords: stream cipher, linear complexity, k-error linear complexity, non-linear filter, finite field, linear recurring sequence
Issue Date: 18-Jan-2008
Source: HU QI (2008-01-18). Stream ciphers and linear complexity. ScholarBank@NUS Repository.
Abstract: The thesis mainly reviews the mathematical analysis of the security of stream ciphers. Firstly, we will introduce the background ofstream ciphers with their design principles and theoretical security from the information theory viewpoint. Then we will introduce thealgebraic tools for the analysis of linear recurring sequences followed by discussions on the two kinds of basic nonlinear filters.Also, we will discuss the randomness of the sequences over $\mathbb{F}_{q}$ and justify the use of linear complexity profiles to measure the randomness of the key streams generated by linear feedback shift registers. An exploration of the probabilistic properties of sequences over $\mathbb{F}_{q}$ is included too. Finally, we define an important parameter $k$-error linear complexity to measure the security of the key streams and discuss the lower bounds for this parameter of periodic sequences over $\mathbb{F}_{q}$.
URI: http://scholarbank.nus.edu.sg/handle/10635/12971
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
MasterThesisR.pdf514.73 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

238
checked on Dec 18, 2017

Download(s)

171
checked on Dec 18, 2017

Google ScholarTM

Check


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