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

• scientific article; zbMATH DE number 176546 (Why is no real title available?)
• scientific article; zbMATH DE number 1024066 (Why is no real title available?)
• scientific article; zbMATH DE number 1030984 (Why is no real title available?)
• scientific article; zbMATH DE number 1088898 (Why is no real title available?)
• A Randomness-Rounds Tradeoff in Private Computation

Cited in

(10)

• How to construct physical zero-knowledge proofs for puzzles with a ``single loop condition
• Public-PEZ Cryptography
• 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
• Hide a liar: card-based ZKP protocol for Usowan
• Another use of the five-card trick: card-minimal secure three-input majority function evaluation
• Card-minimal protocols for symmetric Boolean functions of more than seven inputs
• Six-Card Secure AND and Four-Card Secure XOR

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)