Square method PRNG

 Czech Entropy PRNG 1024 bit

How to improve the distribution of pseudo-random numbers generated by a software generator (PRNG). The idea is to use the "sliding square method". Everything is clear from the pictures.

The random number generator will create a very large array of pseudo-random numbers, from which we will select a number to use and look at the distribution.

PRNG

Figure 1 shows that the distribution is not the best. We will create a certain number of squares in the free areas (no smaller than the specified size) and select from the generated array additional values that fall into the given squares in Figure 2 (orange dots)

PRNG

Figures 3 and 4 show the resulting distribution. Next, you can use the second stage of working with smaller squares.

PRNG

PRNG

And so on until the distribution estimation algorithm shows the desired result of the quality of the set of numbers.

You can make an interesting generator if at the next stage you use triangles rather than squares. Select the number of points based on the area of the figure. The result is a “formulaless” distribution of numbers.

At each stage of working with squares, PRNGs with new initial conditions can be generated, which should complicate cryptanalysis.

Again, such a set of numbers can be obtained exactly the same on several devices completely independently.

 Czech Entropy PRNG 1024 bit



Comments

Post a Comment

Popular posts from this blog

Android Open Source

  Android Open Java Project When encrypting information, cryptographic providers are widely used - an independent module that allows you to perform cryptographic operations in operating systems. With a high degree of probability, the one who created the cryptographic provider has more opportunities to decode encrypted information. Android has its own crypto providers, accessed through the mechanism  Crypto API If you encrypt information about the number of bottles of sparkling water sold in your store, then this is more than enough. If you're writing encryption software for a business with hundreds of thousands of dollars in revenue, you might consider making the information unrecoverable. Well, here is the answer. It is necessary to make the encrypted information corrupted. And if you messed it up yourself, then you know how to fix it "on the other side". And here you should not use transformations by functions. To spoil - so to spoil!   Android Open Java Project ...
Read more

Android Open Source

RSA crypto example Because the RSA algorithm has a higher resistance against decoding, then using it in your personal notepad for a smartphone has advantages. Let's take a ready-made Open Source Java project CryptoNOTE and replace AES encryption with RSA encryption. Source Code - CryptoNOTE_AES.ZIP  https://drive.google.com/file/d/1QhW9SRS6-fWGyV6hAAifxlUFe8PngCn9/view?usp=sharing   Full Java Project   RSA crypto example
Read more

Android PRNG

  Android JAVA BigInteger Class BigInteger firstValue = new BigInteger ( "99607" ) ; BigInteger secondValue = new BigInteger ( "98563" ) ; BigInteger resultValue = firstValue . mod ( secondValue ) ; BigInteger firstValue = new BigInteger ( "5" ) ; BigInteger firstResultValue = firstValue . shiftLeft ( 3 ) ; //40 Android JAVA
Read more