Tom Gur

activity

20122026

most citedOn the Power of Interactive Proofs for Learning

4 citations · 17 across the 23 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

quant-ph2018

Spatial Isolation Implies Zero Knowledge Even in a Quantum World

Alessandro Chiesa, Michael A. Forbes, Tom Gur +1

Zero knowledge plays a central role in cryptography and complexity. The seminal work of Ben-Or et al. (STOC 1988) shows that zero knowledge can be achieved unconditionally for any…

cs.CC2018

An Entropy Lower Bound for Non-Malleable Extractors

Tom Gur, Igor Shinkar

A $(k, ε)$ -non-malleable extractor is a function $nmExt : {0, 1}^{n} \times {0, 1}^{d} \to {0, 1}$ that takes two inputs, a weak source $X \sim {0, 1}^{n}$ of min-entr…