15.07.2013 Views

slides - Stanford Crypto Group

slides - Stanford Crypto Group

slides - Stanford Crypto Group

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!