Analysis and Improvement of Random Number Generating Algorithm

2010 ◽  
Vol 34-35 ◽  
pp. 153-156
Author(s):  
Yong Fei Li ◽  
Qiao Fang Zhao
Keyword(s):  
Random Number ◽  
Computer Application ◽  
Random Testing ◽  
Testing Methods ◽  
Mathematical Algorithm ◽  
New Methods ◽  
Pseudo Random Number ◽  
Traditional Algorithm

Random number is widely used in computer application. What is used commonly in practice is pseudo-random number generated by mathematical algorithm. Several useful pseudo-random number generating algorithm and random testing methods are discussed. And according to the disadvantage of traditional algorithm, improvement of pseudo-random number generating algorithm and some new methods to generate real-random number are summarized and analyzed.

Fuzzy Based Pseudo Random Number Generator used for Wireless Networks

2013 ◽  
Vol 16 (2) ◽  
pp. 210-216 ◽  
Author(s):  
Sattar B. Sadkhan ◽  
◽  
Sawsan K. Thamer ◽  
Najwan A. Hassan ◽  
◽  
...  
Keyword(s):  
Wireless Networks ◽  
Random Number ◽  
Random Number Generator ◽  
Number Generator ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

scholarly journals A Hardware Pseudo-Random Number Generator Using Stochastic Computing and Logistic Map

Micromachines ◽  
2020 ◽  
Vol 12 (1) ◽  
pp. 31
Author(s):  
Junxiu Liu ◽  
Zhewei Liang ◽  
Yuling Luo ◽  
Lvchen Cao ◽  
Shunsheng Zhang ◽  
...  
Keyword(s):  
Random Number ◽  
Chaotic Map ◽  
Logistic Map ◽  
Random Number Generator ◽  
Alternative Methods ◽  
Random Numbers ◽  
Number Generator ◽  
Stochastic Computing ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

Recent research showed that the chaotic maps are considered as alternative methods for generating pseudo-random numbers, and various approaches have been proposed for the corresponding hardware implementations. In this work, an efficient hardware pseudo-random number generator (PRNG) is proposed, where the one-dimensional logistic map is optimised by using the perturbation operation which effectively reduces the degradation of digital chaos. By employing stochastic computing, a hardware PRNG is designed with relatively low hardware utilisation. The proposed hardware PRNG is implemented by using a Field Programmable Gate Array device. Results show that the chaotic map achieves good security performance by using the perturbation operations and the generated pseudo-random numbers pass the TestU01 test and the NIST SP 800-22 test. Most importantly, it also saves 89% of hardware resources compared to conventional approaches.

scholarly journals Magniber v2 Ransomware Decryption: Exploiting the Vulnerability of a Self-Developed Pseudo Random Number Generator

Electronics ◽  
2020 ◽  
Vol 10 (1) ◽  
pp. 16
Author(s):  
Sehoon Lee ◽  
Myungseo Park ◽  
Jongsung Kim
Keyword(s):  
Random Number ◽  
Random Number Generator ◽  
Number Generator ◽  
Pseudo Random Number ◽  
Operation Process ◽  
User Data ◽  
Encryption Algorithms ◽  
Recovery Result ◽  
Pseudo Random Number Generator ◽  
Randomness Tests

With the rapid increase in computer storage capabilities, user data has become increasingly important. Although user data can be maintained by various protection techniques, its safety has been threatened by the advent of ransomware, defined as malware that encrypts user data, such as documents, photographs and videos, and demands money to victims in exchange for data recovery. Ransomware-infected files can be recovered only by obtaining the encryption key used to encrypt the files. However, the encryption key is derived using a Pseudo Random Number Generator (PRNG) and is recoverable only by the attacker. For this reason, the encryption keys of malware are known to be difficult to obtain. In this paper, we analyzed Magniber v2, which has exerted a large impact in the Asian region. We revealed the operation process of Magniber v2 including PRNG and file encryption algorithms. In our analysis, we found a vulnerability in the PRNG of Magniber v2 developed by the attacker. We exploited this vulnerability to successfully recover the encryption keys, which was by verified the result in padding verification and statistical randomness tests. To our knowledge, we report the first recovery result of Magniber v2-infected files.

Hardware implementation of pseudo-random number generators based on chaotic maps

2017 ◽  
Vol 90 (3) ◽  
pp. 1661-1670 ◽  
Author(s):  
Luis Gerardo de la Fraga ◽  
Esteban Torres-Pérez ◽  
Esteban Tlelo-Cuautle ◽  
Cuauhtemoc Mancillas-López
Keyword(s):  
Hardware Implementation ◽  
Random Number ◽  
Chaotic Maps ◽  
Random Number Generators ◽  
Pseudo Random Number

scholarly journals Problem of uniqueness in the renewal process generated by the uniform distribution

1992 ◽  
Vol 5 (4) ◽  
pp. 291-305 ◽  
Author(s):  
D. Ugrin-Šparac
Keyword(s):  
Integral Representation ◽  
Uniform Distribution ◽  
Gamma Function ◽  
Renewal Process ◽  
Random Number ◽  
Discrete Distribution ◽  
Inverse Image ◽  
Random Number Generators ◽  
Pseudo Random Number

The renewal process generated by the uniform distribution, when interpreted as a transformation of the uniform distribution into a discrete distribution, gives rise to the question of uniqueness of the inverse image. The paper deals with a particular problem from the described domain, that arose in the construction of a complex stochastic test intended to evaluate pseudo-random number generators. The connection of the treated problem with the question of a unique integral representation of Gamma-function is also mentioned.

Sign in / Sign up

Export Citation Format

Share Document