Search Results for author: Ariel Gabizon

Found 2 papers, 0 papers with code

Twenty (simple) questions

no code implementations5 Nov 2016 Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran

An optimal strategy for the "20 questions" game is given by a Huffman code for $\pi$: Bob's questions reveal the codeword for $x$ bit by bit.

Bitcoin Beacon

no code implementations15 May 2016 Iddo Bentov, Ariel Gabizon, David Zuckerman

We examine a protocol $\pi_{\text{beacon}}$ that outputs unpredictable and publicly verifiable randomness, meaning that the output is unknown at the time that $\pi_{\text{beacon}}$ starts, yet everyone can verify that the output is close to uniform after $\pi_{\text{beacon}}$ terminates.

Cryptography and Security

Cannot find the paper you are looking for? You can Submit a new open access paper.