Private computation using a PEZ dispenser.

DOI10.1016/S0304-3975(03)00210-XMaRDI QIDQ1426438zbMATH OpenOpenAlexFDO

Authors József Balogh, Yuval Ishai, Eyal Kushilevitz, János Csirik

Publication date 14 March 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(03)00210-x

zbMATH Keywords

Cryptographic protocolsMathematical gamesPrivate computation

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25)

Recommendations

• Private Computations over the Integers
• Public-PEZ Cryptography
• The Capacity of Private Computation
• Efficient private PEZ protocols for symmetric functions
• Randomness in Private Computations
• Secure physical computation using disposable circuits
• Secure computation without computers

Cites work

• A Randomness-Rounds Tradeoff in Private Computation
• Discret solitary games
• Multiparty secret key exchange using a random deal of cards
• Precomputing oblivious transfer
• Visual cryptography

Cited in

(12)

• Efficient private PEZ protocols for symmetric functions
• Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles
• Practical card-based implementations of Yao's millionaire protocol
• Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle
• Six-Card Secure AND and Four-Card Secure XOR
• Card-minimal protocols for symmetric Boolean functions of more than seven inputs
• Hide a liar: card-based ZKP protocol for Usowan
• Another use of the five-card trick: card-minimal secure three-input majority function evaluation
• Public-PEZ Cryptography
• Efficient private PEZ protocols without binary-input restrictions
• Balance-based cryptography: physically computing any Boolean function
• How to construct physical zero-knowledge proofs for puzzles with a ``single loop condition

This page was built for publication: Private computation using a PEZ dispenser.

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