A key stream generator is analyzed which consists of a single linear feedback shift register (LFSR) with a primitive connection polynomial and a nonlinear feedforward logic. It is shown. how, for arbitrary integers n and r and a binary LFSR of length L = n • r the linear complexity of the generated keystream can be determined for a large class of nonlinear feedforward logics. Moreover, a simple condition imposed on these logics ensures an ideal r-tupel distribution for these keystreams. Practically useful solutions exist where the keystream has linear complexity n • r n−1 together with an ideal r-tupel distribution.
CITATION STYLE
Siegenthaler, T., Forré, R., & Kleiner, A. W. (1988). Generation of binary sequences with controllable complexity and ideal r-tupel distribution. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 304 LNCS, pp. 15–23). Springer Verlag. https://doi.org/10.1007/3-540-39118-5_3
Mendeley helps you to discover research relevant for your work.