Search results for "Random number generation"
showing 7 items of 17 documents
Study on the Effects of Pseudorandom Generation Quality on the Performance of Differential Evolution
2011
Experiences in the field of Monte Carlo methods indicate that the quality of a random number generator is exceedingly significant for obtaining good results. This result has not been demonstrated in the field of evolutionary optimization, and many practitioners of the field assume that the choice of the generator is superfluous and fail to document this aspect of their algorithm. In this paper, we demonstrate empirically that the requirement of high quality generator does not hold in the case of Differential Evolution.
Considerations on correlations in shift-register pseudorandom number generators and their removal
1997
Abstract We present a simple calculation quantitatively explaining the triplet correlations in the popular shift-register random number generator “R250”, which were recently observed numerically by Schmid and Wilding, and are known from general analysis of this type of generator. Starting from these considerations, we discuss various methods to remove these correlations by combining different shift-register generators. We implement and test a particularly simple and fast version, based on an XOR combination of two independent shift-register generators with different time lags. The results indicate that this generator has much better statistical properties than R250, while being only a facto…
On the Influence of PRNGs on Data Distribution
2012
The amount of digital information produced grows rapidly and constantly. Storage systems use clustered architectures designed to store and process this information efficiently. Their use introduces new challenges in storage systems development, like load-balancing and data distribution. A variety of randomized solutions handling data placement issues have been proposed and utilized. However, to the best of our knowledge, there has not yet been a structured analysis of the influence of pseudo random number generators (PRNGs) on the data distribution. In the first part of this paper we consider Consistent Hashing [1] as a combination of two consecutive phases: distribution of bins and distrib…
Secure random number generation in wireless sensor networks
2011
The increasing adoption of wireless sensor networks as a flexible and inexpensive tool for the most diverseapplications, ranging from environmental monitoring to home automation, has raised more and more atten-tion to the issues related to the design of specifically customized security mechanisms. The scarcity ofcomputational, storage, and bandwidth resources cannot definitely be disregarded in such context, and thismakes the implementation of security algorithms particularly challenging. This paper proposes a securityframework for the generation of true random numbers, which are paramount as the core building blockfor many security algorithms; the intrinsic nature of wireless sensor nodes …
A TRNG Exploiting Multi-Source Physical Data
2010
In recent years, the considerable progress of miniaturization and the consequent increase of the efficiency of digital circuits has allowed a great diffusion of the wireless sensor network technology. This has led to the growth of applications and protocols for applying these networks to several scenarios, such as the military one, where it is essential to deploy security protocols in order to prevent opponents from accessing the information exchanged among sensor nodes. This paper analyzes security issues of data processed by the WSN and describes a system able to generate sequences of random numbers, which can be used by security algorithms and protocols. The proposed True Random Number G…
Generation of multidimensional random pulses for radioactivity measurements
2000
Multidimensional binary pseudo-random pulses are extremely useful for the set-up calibration and testing of radioactivity measuring equipment. A new method of generation of such signals, based on the parting operation of labeled pulse trains, is presented. The concept of a general coincidence ratio is introduced. Digital window comparators and prohibited or permitted state programmers capable of performing the parting operation and controlling the values of the coincidence ratio are proposed.
Errors in Monte Carlo simulations using shift register random number generators
1996
We report large systematic errors in Monte Carlo simulations of the tricritical Blume-Capel model using single spin Metropolis updating. The error, manifest as a $20\%$ asymmetry in the magnetisation distribution, is traced to the interplay between strong triplet correlations in the shift register random number generator and the large tricritical clusters. The effect of these correlations is visible only when the system volume is a multiple of the random number generator lag parameter. No such effects are observed in related models.