Techniques for solving graph problems in parallel environments

Authors:
Peter H. Hochschilld;Ernst W. Mayr;Alan R. Siegel
Affiliations:
-;-;-
Venue:
SFCS '83 Proceedings of the 24th Annual Symposium on Foundations of Computer Science
Year:
1983

Citing 0
Cited 1

Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We define the class of trapdoor pseudo-random number generators, and introduce a new technique for using these in cryptography. As an application for this technique, we present a provably secure protocol for One-Bit Disclosures i.e. for giving a one-bit ...