Randomness in Private Computations

DOI10.1137/S0895480196306130zbMath1049.94510MaRDI QIDQ4377451

Eyal Kushilevitz, Yishay Mansour

Publication date: 9 February 1998

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

privacyrandomnesssmall probability spacesxor function

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Cryptography (94A60)

Related Items (6)

Private circuits with quasilinear randomness ⋮ Lower and upper bounds on the randomness complexity of private computations of AND ⋮ Tight bounds on the randomness complexity of secure multiparty computation ⋮ Unnamed Item ⋮ On the Communication Required for Unconditionally Secure Multiplication ⋮ Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND

This page was built for publication: Randomness in Private Computations