@inproceedings{6fae45b346b246a9a4a418e5bb7ec6f0,
title = "On a non-periodic shrinking generator",
abstract = "We present a new non-periodic random number generator based on the shrinking generator. The A-sequence is still generated using a LFSR, but the S-sequence is replaced by a finitely generated bi-ideal - a non-periodic sequence. The resulting pseudo-random sequence performs well in statistical tests. We show a method for the construction of an infinite number of finitely generated bi-ideals from a given A-sequence, such that the resulting sequence of the shrinking generator is nonperiodic. Further we prove the existence of what we call universal finitely generated bi-ideals that produce non-periodic words when used as the S-sequence of a shrinking generator for all non-trivial periodic A-sequences.",
keywords = "finitely generated bi-ideals, non-periodic shrinking generator, pseudo-random number generator",
author = "Inese Berziņa and Raivis Bets and Janis Buls and Edmunds Cers and Liga Kule{\v s}a",
year = "2011",
doi = "10.1109/SYNASC.2011.25",
language = "English",
isbn = "9780769546308",
series = "Proceedings - 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2011",
publisher = "IEEE Computer Society",
pages = "348--354",
booktitle = "Proceedings - 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2011",
address = "United States",
note = "13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2011 ; Conference date: 26-09-2011 Through 29-09-2011",
}