A multi-threaded cryptographic pseudorandom number generator test suite
Clark, Paul C.
MetadataShow full item record
There are multiple applications for pseudorandom number generators, notably in simulation and cryptography. A bad pseudorandom number generator can cause misleading results in simulations or loss of security and attacks against implementations of cryptographic systems with low-entropy sequences. Pseudorandom number generator test suites provide insight and metrics for security-critical system components. This thesis added multi-threading to an existing test-suite, known as Dieharder, to significantly speed up pseu-dorandom number generator testing on multi-core systems. Evaluations were conducted on the original Dieharder, a threaded version of Dieharder using a POSIX-compliant thread pool (Dieharder-T), and a threaded version of Dieharder-T using OpenMP with static and dynamic scheduling. The results show that Dieharder-T with OpenMP, two threads and static scheduling completes in about half the time of the single-threaded Dieharder-T. The run-time is not halved again when the number of threads is increased to four, due to inecient scheduling of tasks to threads. A hybrid scheduling solution is proposed to improve the performance of the multi-threaded pseudorandom number generator test suite.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Isa, Haruna R; Shockley, William R.; Irvine, Cynthia E. (IEEE, 1999);A TCB and security kernel architecture for supporting multi-threaded, queue-driven transaction processing applications in a multilevel secure environment is presented. Our design exploits hardware security features of the ...
Irvine, Cynthia E.; Isa, Haruna R.; Shockley, William R. (IEEE, 1999-05-00);A TCB and security kernel architecture for supporting multi-threaded, queue-driven transaction processing applications in a multilevel secure environment is presented. Our design exploits hardware security features of the ...
Isa, Haruna R. (Monterey, California. Naval Postgraduate School, 1998-12);Transaction processing (TP) applications are of use when solving a wide variety of data processing problems. Current commercial TP systems do not possess the ability to manage information at multiple security levels with ...