slides - Stanford Crypto Group
slides - Stanford Crypto Group
slides - Stanford Crypto Group
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
UCE generalizes existing definitions<br />
Definition Leakage Unpredictability Indistinguishability Correlated<br />
inputs<br />
Hardcore functions<br />
[BlMi81,Y82]<br />
Y b, F(x i) Computational Computational No<br />
Hardcore functions on<br />
correlated inputs [FOR12] Y b, F(x i) Computational Computational Yes<br />
Randomness extractors<br />
[NZ93,DORS08]<br />
Computational extractors<br />
[FPZ08,K10,DGKM12]<br />
Correlated-input secure<br />
functions [GOR11]<br />
Y b, F(x i) Statistical Statistical No<br />
Y b Statistical Computational No<br />
Y b Statistical Computational Yes<br />
UCE [BK13] Any Computational Computational Yes<br />
1/9/13 Bellare, <strong>Stanford</strong> RWC Workshop<br />
25