Sciweavers

ECCC
2010
119views more  ECCC 2010»
13 years 6 months ago
On beating the hybrid argument
The hybrid argument allows one to relate the distinguishability of a distribution (from uniform) to the predictability of individual bits given a prefix. The argument incurs a los...
Bill Fefferman, Ronen Shaltiel, Christopher Umans,...