topic Hello Dmitry, MKL RNG checked in Intel® oneAPI Math Kernel Library

RNG & NIST

dmitry_k — Wed, 03 Oct 2012 07:24:39 GMT

Hello,

Does MKL’s RNGs address of NIST SP 800-90A recommendation for random number generation using deterministic random bit generators?

Thanks,

Dmitry

Hello Dmitry, MKL RNG checked

Gennady_F_Intel — Wed, 03 Oct 2012 10:45:21 GMT

Hello Dmitry, MKL RNG checked the NIST SP 800 tests and all tests were passed.

Gennady, thanks for timely

dmitry_k — Thu, 04 Oct 2012 04:34:38 GMT

Gennady, thanks for timely answer. But, I interested in item “8.8 Prediction Resistance and Backtracking Resistance” of NIST SP 800-90A (January 2012). How many RNG’s outputs I need to observe for recovery of seed due to “reverse engineering”?

Hello Dmitry,

VictoriyaS_F_Intel — Thu, 04 Oct 2012 10:55:37 GMT

Hello Dmitry, Most of the MKL basic generators do not address prediction resistance and backtracking resistance of NIST SP 800-90A. Please try using non-deterministic RNG (VSL_BRNG_NONDETERM) which is available in MKL 10.3 Update12 to obtain those properties. "This BRNG is an abstraction of the source of non-deterministic random numbers supported in hardware". See VSL Notes for the details: http://software.intel.com/sites/products/documentation/hpc/mkl/vslnotes/vslnotes.pdf

Ok. If I get right, not one

dmitry_k — Fri, 05 Oct 2012 04:23:33 GMT

Ok. If I get right, not one from among deterministic RNGs not compliance with NIST SP 800-90A recommendation. Will Intel plan to improve it? I believe repeatable unpredictable pseudo-random sequence will be useful for customers. Thanks, Dmitry