Mostra el registre d'ítem simple
Interval-based Recording of Generated Pseudorandom Numbers
dc.contributor.author | Tomašević, Violeta |
dc.contributor.author | Tomašević, Milo |
dc.contributor.author | Bojanic, Slobodan |
dc.date.accessioned | 2019-07-04T12:04:11Z |
dc.date.available | 2019-07-04T12:04:11Z |
dc.date.issued | 2019 |
dc.identifier.citation | Tomaš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. |
dc.identifier.issn | 1886-158X |
dc.identifier.issn | 0213-1315 |
dc.identifier.uri | http://hdl.handle.net/2117/165640 |
dc.description.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. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya. CIMNE |
dc.rights | Attribution-NonCommercial-ShareAlike 3.0 Unported |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/3.0/deed.es |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica |
dc.subject.lcsh | Numerical analysis |
dc.subject.other | Pseudorandom numbers |
dc.subject.other | interval trees |
dc.subject.other | simulation analysis |
dc.title | Interval-based Recording of Generated Pseudorandom Numbers |
dc.type | Article |
dc.subject.lemac | Anàlisi numèrica |
dc.identifier.doi | 10.23967/j.rimni.2019.06.003 |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Open Access |
local.citation.publicationName | Revista internacional de métodos numéricos para cálculo y diseño en ingeniería |
local.citation.volume | 35 |
local.citation.number | 2 |