Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/104604
DC Field | Value | |
---|---|---|
dc.title | On the structure of inversive pseudorandom number generators | |
dc.contributor.author | Niederreiter, H. | |
dc.contributor.author | Winterhof, A. | |
dc.date.accessioned | 2014-10-28T02:51:29Z | |
dc.date.available | 2014-10-28T02:51:29Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | Niederreiter, H.,Winterhof, A. (2007). On the structure of inversive pseudorandom number generators. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4851 LNCS : 208-216. ScholarBank@NUS Repository. | |
dc.identifier.isbn | 9783540772231 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/104604 | |
dc.description.abstract | We analyze the lattice structure and linear complexity of a new inversive pseudorandom number generator recently introduced by Niederreiter and Rivat. In particular, we introduce a new lattice test which is much stronger than its predecessors and prove that this new generator passes it up to very high dimensions. Such a result cannot be obtained for the conventional inversive generator with currently known methods. We also analyze the behavior of two explicit inversive generators under this new test and present lower bounds on the linear complexity profile of binary sequences derived from these three inversive generators. © Springer-Verlag Berlin Heidelberg 2007. | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | MATHEMATICS | |
dc.description.sourcetitle | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
dc.description.volume | 4851 LNCS | |
dc.description.page | 208-216 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.