2017Unpublished venueRequires access

Generiranje pseudoslučajnih brojeva i testovi slučajnosti

Mario Skočić

Open publisher page 0 citations

Abstract

In modern times, algorithms for generating random numbers are becoming the main source of random numbers. However, they are deterministic and periodic. An algorithm must pass strict tests of randomness in order to be acceptable for cryptographic and similar purposes, as unpredictability of generated numbers is the main requirement. There is no such algorithm that can pass all tests of randomness, but passing a number of tests can boost our faith in a certain algorithm. Also, if an algorithm has passed all tests of randomness, that does not mean it is flawless. Only random number generators that use some physical phenomenon can generate true random numbers. But, those generators are so slow that they cannot be used for modern purposes. In practice, hybrid approach has shown the best results, where the seed for a pseudorandom number generator is determined with a true random number generator.

About this research paper

What this paper is about

In modern times, algorithms for generating random numbers are becoming the main source of random numbers. However, they are deterministic and periodic. An algorithm must pass strict tests of randomness in order to be acceptable for cryptographic and similar purposes, as unpredictability of generated numbers is the main requirement. There is no such algorithm that can pass all tests of randomness, but passing a number of tests can boost our faith in a certain algorithm. Also, if an algorithm has passed all tests of randomness, that does not mean it is flawless. Only random number generators that use some physical phenomenon can generate true random numbers. But, those generators are so slow that they cannot be used for modern purposes. In practice, hybrid approach has shown the best results, where the seed for a pseudorandom number generator is determined with a true random number generator.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In modern times, algorithms for generating random numbers are becoming the main source of random numbers. However, they are deterministic and periodic. An algorithm must pass strict tests of randomness in order to be acceptable for cryptographic and similar purposes, as unpredictability of generated numbers is the main requirement. There is no such algorithm that can pass all tests of randomness, but passing a number of tests can boost our faith in a certain algorithm. Also, if an algorithm has passed all tests of randomness, that does not mean it is flawless. Only random number generators that use some physical phenomenon can generate true random numbers. But, those generators are so slow that they cannot be used for modern purposes. In practice, hybrid approach has shown the best results, where the seed for a pseudorandom number generator is determined with a true random number generator.

Key concepts: Randomness, Pseudorandom number generator, Random number generation, Algorithm, Random seed, Randomness tests, Pseudorandom generator, Generator (circuit theory)

Back to paper searchBrowse research topicsOriginal source
Generiranje pseudoslučajnih brojeva i testovi slučajnosti — Research Paper | ScholarLens