Generation of pseudorandom binary sequences by means of linear feedback shift registers (LFSRs) with dynamic feedback

In 2002, Mita et al. [1] proposed a pseudorandom bit generator based on a dynamic linear feedback shift register (DLFSR) for cryptographic application. The particular topology there proposed is now analyzed, allowing us to extend the results to more general cases. Maximum period and linear span valu...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical and computer modelling 2013-06, Vol.57 (11-12), p.2596-2604
Main Authors: Peinado, A., Fúster-Sabater, A.
Format: Article
Language:English
Subjects:
Cryptography
DLFSR
Interleaved sequence
Pseudorandom sequence generator
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In 2002, Mita et al. [1] proposed a pseudorandom bit generator based on a dynamic linear feedback shift register (DLFSR) for cryptographic application. The particular topology there proposed is now analyzed, allowing us to extend the results to more general cases. Maximum period and linear span values are obtained for the generated sequences, while several estimations for autocorrelation and cross-correlation of such sequences are also presented. Furthermore, the sequences produced by DLFSRs can be considered as interleaved sequences. This fact allows us to apply the general interleaved sequence model proposed by Gong and consequently simplify their study. Finally, several remarks are stated regarding DLFSR utilization for cryptographic or code division multiple access (CDMA) applications.
ISSN:0895-7177
1872-9479
DOI:10.1016/j.mcm.2011.07.023