|
Title:
|
SYNTHESIS OF NLFSR-BASED PSEUDO-RANDOM BIT GENERATORS FOR STREAM CIPHERS |
|
Author(s):
|
Elena Dubrova |
|
ISBN:
|
978-972-8924-56-0 |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2008 |
|
Edition:
|
Single |
|
Keywords:
|
Pseudo-random sequence, LFSR, NLFSR, reachability analysis, BDD. |
|
Type:
|
Full Paper |
|
First Page:
|
109 |
|
Last Page:
|
116 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
In this paper, we consider a pseudo-random bit generator which consists of several NLFSRs and
one LFSR working in parallel whose outputs are XOR-ed. The idea of using parallel NLFSRs with a linear
combining function mirrors the popular approach of using parallel LFSRs with a non-linear combining
function. The combination of NLFSRs with LFSR allows us achieve both, high linear complexity and long
period length. The linear combining function provides the maximum possible correlation immunity.We also
present a simple algorithm for estimating the length of the period of NLFSRs which is based on reachability
analysis. This algorithm is useful, for example, for analyzing a large number of randomly generated cases. |
|
|
|
|
|
|
