Alvarez, Rafael, Zamora, Antonio
A Matrix PRNG with S-Box Output Filtering
Journal of Applied Mathematics. 2014 (2014), Article ID 460497, 8 pages. doi:10.1155/2014/460497
URI: http://hdl.handle.net/10045/40682
DOI: 10.1155/2014/460497
ISSN: 1110-757X (Print)
Abstract: 
We describe a modification to a previously published pseudorandom number generator improving security while maintaining high performance. The proposed generator is based on the powers of a word-packed block upper triangular matrix and it is designed to be fast and easy to implement in software since it mainly involves bitwise operations between machine registers and, in our tests, it presents excellent security and statistical characteristics. The modifications include a new, key-derived s-box based nonlinear output filter and improved seeding and extraction mechanisms. This output filter can also be applied to other generators.
Keywords:Random, Pseudo-random, Generator, Matrix, S-Box, Stream cipher, Nonlinear filter
Hindawi Publishing Corporation
info:eu-repo/semantics/article