¿Se puede confiar en la biblioteca de matemáticas poco común?

Question

Hay una biblioteca Java con el nombre Uncommon Maths que dice proporcionar mejores generadores de números aleatorios que Sun y (potencialmente) incluso BouncyCastle. ¿Cómo se puede determinar si se puede confiar en su biblioteca? Confío en Sun y BouncyCastle porque muchas compañías importantes usan sus cosas. No está claro si Uncommon Maths pertenece a la misma categoría. ¿Algunas ideas?

Answer 1

Poco frecuentes Maths afirma para pasar el Diehard tests. Eso es tan confiable como yo sé.

Siempre puede ser un científico y volver a ejecutar esas pruebas por sí mismo como un control independiente.

Answer 2

Escriba sus propias pruebas.

una comprobación básica de un generador de números aleatorios se puede hacer usando un chi-square test

Answer 3

Buena pregunta;)

Todos los algoritmos RNG son conocidos algoritmos inventadas por gente más inteligente que yo. Soy un programador, no un matemático. Acabo de portar el código C original. Así que tienes que esperar que no haya introducido ningún error en la conversión.

Al igual que con la mayoría del software de código abierto, NO HAY GARANTÍA. Si desea usarlo para simulaciones, creo que es una muy buena opción. Si desea usarlo para criptografía, algo como Fortuna sería mejor.

Uncommons Maths no es tan utilizado como algunas bibliotecas. Obtiene entre 5 y 20 descargas por semana. No sé cuántos de ellos realmente lo usan en aplicaciones serias. Lo uso para evolutionary computation y algunos programas triviales relacionados con el poker con los que he estado jugando.

He ejecutado Diehard en cada una de las implementaciones de RNG y no resalta ningún defecto. Dicho esto, los resultados de Diehard no son los más fáciles de interpretar:

Por lo tanto usted no debe sorprenderse con los valores de p ocasionales cerca de 0 o 1, tal como 0,0012 0,9983 o. Cuando un flujo de bits realmente FALLA EN GRANDE, obtendrá p s of 0 or 1 to six or more places. By all means, do not, as a Statistician might, think that a p < .025 or p> .975 means that the RNG has "failed the test at the .05 level". Such p entre los cientos que produce DIEHARD, incluso con buenos RNG. Así que tenga en cuenta que "p sucede".

Todos los RNG matemáticos de Uncommons satisfacen esta definición confusa de éxito. Hay uno o dos valores p fuera del rango 0.025 .. 0.975, pero ninguno que "falla grande". Esto es comparable a los resultados obtenidos con SecureRandom de Java (y mejor que java.util.Random, que "falla grande").

Si quiere probar esto usted mismo, hay una clase llamada DiehardInputGenerator en la distribución. Esto genera el archivo de 12mb que necesita para ejecutar Diehard.