A Matrix PRNG with S-Box Output Filtering
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/460497 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850106545382096896 |
|---|---|
| author | Rafael Alvarez Antonio Zamora |
| author_facet | Rafael Alvarez Antonio Zamora |
| author_sort | Rafael Alvarez |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-2d3da0296e5a4e0989519cb442e7f83c |
| institution | OA Journals |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-2d3da0296e5a4e0989519cb442e7f83c2025-08-20T02:38:48ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/460497460497A Matrix PRNG with S-Box Output FilteringRafael Alvarez0Antonio Zamora1Department of Computer Science and Artificial Intelligence (DCCIA), University of Alicante, Campus de San Vicente, Ap. 99, 03080 Alicante, SpainDepartment of Computer Science and Artificial Intelligence (DCCIA), University of Alicante, Campus de San Vicente, Ap. 99, 03080 Alicante, SpainWe 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.http://dx.doi.org/10.1155/2014/460497 |
| spellingShingle | Rafael Alvarez Antonio Zamora A Matrix PRNG with S-Box Output Filtering Journal of Applied Mathematics |
| title | A Matrix PRNG with S-Box Output Filtering |
| title_full | A Matrix PRNG with S-Box Output Filtering |
| title_fullStr | A Matrix PRNG with S-Box Output Filtering |
| title_full_unstemmed | A Matrix PRNG with S-Box Output Filtering |
| title_short | A Matrix PRNG with S-Box Output Filtering |
| title_sort | matrix prng with s box output filtering |
| url | http://dx.doi.org/10.1155/2014/460497 |
| work_keys_str_mv | AT rafaelalvarez amatrixprngwithsboxoutputfiltering AT antoniozamora amatrixprngwithsboxoutputfiltering AT rafaelalvarez matrixprngwithsboxoutputfiltering AT antoniozamora matrixprngwithsboxoutputfiltering |