Efficient Parallel Pseudorandom Number Generation

DOI10.1137/0217024zbMath0644.94019OpenAlexW2009971409MaRDI QIDQ3787921

J. D. Tygar, John H. 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

randomized parallel algorithmparallel algorithmpseudorandom number generationcomplexity theoryRNCMultiplicative Inverse Problem

Mathematics Subject Classification ID

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

Related Items (2)

Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs ⋮ Synthesizers and their application to the parallel construction of pseudo-random functions

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