22 citations · 59 across the 12 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CR2015
Order-Revealing Encryption and the Hardness of Private Learning
Mark Bun, Mark Zhandry
An order-revealing encryption scheme gives a public procedure by which two ciphertexts can be compared to reveal the ordering of their underlying plaintexts. We show how to use ord…
cs.CC2015★ 3 cited
Dual Polynomials for Collision and Element Distinctness
Mark Bun, Justin Thaler
The approximate degree of a Boolean function is the minimum degree of a real polynomial that approximates to within error in the $\ell_\inf…