Interval-based Recording of Generated Pseudorandom Numbers

View/Open
Cita com:
hdl:2117/165640
Document typeArticle
Defense date2019
PublisherUniversitat Politècnica de Catalunya. CIMNE
Rights accessOpen Access
Abstract
For some applications that use pseudorandom numbers it is essential to keep the record of numbers generated so far. Such a representative example is cryptanalytic TMTO approach. In order to save the space, instead of straightforward recording of individual numbers generated, an ordered tree-like data structure which tracks the intervals of generated numbers is proposed. For estimating the memory requirements of this structure as a function of pseudorandom numbers range size, an analytical probabilistic model is established and used. This model determines the maximum number of intervals during recording which corresponds to the tree size. The result obtained from analytical model is fully validated experimentally by means of simulation for a wide spectrum of range sizes.
CitationTomašević, V.; Tomašević, M.; Bojanic, S. Interval-based Recording of Generated Pseudorandom Numbers. "Revista internacional de métodos numéricos para cálculo y diseño en ingeniería", 2019, vol. 35, núm. 2.
ISSN1886-158X
0213-1315
0213-1315
Files | Description | Size | Format | View |
---|---|---|---|---|
RIMNI350233.pdf | 34,69Mb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-ShareAlike 3.0 Generic