Private computation using a PEZ dispenser

✍ Scribed by József Balogh; János A Csirik; Yuval Ishai; Eyal Kushilevitz

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 276 KB
• Volume: 306
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(03)00210-x

✦ Synopsis

We show how a (big) PEZ dispenser can be used by two or more players to compute a function of their inputs while hiding the values of the inputs from each other. In contrast to traditional approaches for solving this problem, ours does not require any use of randomness.