Random Number Generation Quality

Question

5.00/5 (1 vote)

See more:

.NET3.5

Hello

Is there a way to detect the quality of random generated numbers?

I have a machine called Hardware Security module that generates random numbers. I want to check to check if the generated numbers are subject to a specific pattern or are predictable in any way.

is there any algorithm that might help me in doing so?

Thank you.

Posted 26-Oct-10 4:42am

deadwood88

Add a Solution

Comments

Sandeep Mewara 26-Oct-10 10:45am

Well, define quality. I guess, you can understand that quality is something which would be vary from person to person.

deadwood88 26-Oct-10 10:47am

I want to see if the generated numbers are predictable in any way, or if they are subject to any pattern.

3 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

ely_bob · Answer 1 · 2010-10-26T07:10:00

there are basically two measures of "good" when it comes to RNG's...

you can just do a histogram to 1 billion... and check the output over some interval.

you can look at what wikipedia[^] says

Or use: P. L'Ecuyer and R. Simard, TestU01: "A C Library for Empirical Testing of Random Number Generators", ACM Transactions on Mathematical Software, 33, 4, Article 22, August 2007.

Never used it myself.

Yusuf · Answer 2 · 2010-10-26T05:40:00

Solution 1

See this if it has any useful information.

Posted 26-Oct-10 5:40am

Yusuf

Comments

Nish Nishant 26-Oct-10 11:43am

More links:

http://www-ece.rice.edu/~bs/rng/test.html

http://www.random.org/analysis/

deadwood88 28-Oct-10 3:25am

thank you

deadwood88 · Answer 3 · 2010-10-27T21:25:00

Solution 3

Thank you everyone for your input

I have found an algorithm called Wald-Wolfowitz Test which is satisfactory for me.

Posted 27-Oct-10 21:25pm