2014
DOI: 10.1007/s11227-014-1202-1
|View full text |Cite
|
Sign up to set email alerts
|

Converting random bits into random numbers

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2015
2015
2024
2024

Publication Types

Select...
2
1

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 1 publication
0
3
0
Order By: Relevance
“…Recently, ISO/IEC JTC 1/SC 27/WG 2, responsible for standardizing cryptography and security mechanisms within ISO/IEC, decided to incorporate the two conversion methods for random number generation developed by Koo et al [8], the simple partial discard method and the complex partial discard method, into the standard. The partial discard methods discard less bits than discard methods and guarantee a uniform output.…”
Section: B Conversion Methods For Random Number Generationmentioning
confidence: 99%
“…Recently, ISO/IEC JTC 1/SC 27/WG 2, responsible for standardizing cryptography and security mechanisms within ISO/IEC, decided to incorporate the two conversion methods for random number generation developed by Koo et al [8], the simple partial discard method and the complex partial discard method, into the standard. The partial discard methods discard less bits than discard methods and guarantee a uniform output.…”
Section: B Conversion Methods For Random Number Generationmentioning
confidence: 99%
“…As the ideas of these algorithms are very simple, it is no wonder that similar ideas also appeared in computer science literature but in different guises; see Barker and Kelsey [2007], Flajolet et al [2011], Koo et al [2014], and Ressler [1992] and the references therein. We will comment more on this in the next section.…”
Section: Introductionmentioning
confidence: 93%
“…Mean We see that the minor difference in Algorithm FYvN results not only in higher mean but also larger variance, making FYvN less competitive in modern practical applications although it was used, for example, by Moses and Oakford to produce tables of random permutations [Moses and Oakford 1963]. Also the procedure von-Neumann in Algorithm 4, as one of the simplest and most natural ideas of simulating a uniform by coin tossing, was independently proposed under different names in the literature; see, for example, Granboulan and Pornin [2007] and Koo et al [2014]; in particular, it is called "Simple Discard Method" in National Institute of Standards and Technology (NIST) [Barker and Kelsey 2007] "Recommendation for random number generation using deterministic random bit generators." Thus, we also include the analysis of FYvN in this article, although it is less efficient in bit complexity.…”
Section: Algorithmmentioning
confidence: 99%