Efficient Parallel Pseudorandom Number Generation

DOI10.1137/0217024MaRDI QIDQ3787921zbMATH OpenOpenAlexFDO

Authors J. D. Tygar, J. Reif

Publication date 1988

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0217024

zbMATH Keywords

complexity theoryMultiplicative Inverse Problemparallel algorithmpseudorandom number generationrandomized parallel algorithmRNC

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Parallel numerical computation (65Y05) Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 3954270
• scientific article; zbMATH DE number 1728306
• Parallel algorithm for pseudorandom numbers generation
• scientific article; zbMATH DE number 1304275
• scientific article; zbMATH DE number 1114432
• scientific article; zbMATH DE number 4199439
• A class of parallel random number generators
• Efficient deterministic and non-deterministic pseudorandom number generation
• Random number generators for parallel processors

Cited in

(9)

• Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
• Parallel streams of nonlinear congruential pseudorandom numbers
• Synthesizers and their application to the parallel construction of pseudo-random functions
• A fast, high quality, and reproducible parallel lagged-Fibonacci pseudorandom number generator
• Generating parallel quasirandom sequences via randomization
• scientific article; zbMATH DE number 1728306 (Why is no real title available?)
• scientific article; zbMATH DE number 3876586 (Why is no real title available?)
• scientific article; zbMATH DE number 3954270 (Why is no real title available?)
• Parallelized feedback shift register generators of pseudorandom numbers

This page was built for publication: Efficient Parallel Pseudorandom Number Generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3787921)