The Magic of ELFs

The Magic of ELFs

TheIACR via YouTube Direct link

Bounded to Unbounded

11 of 18

11 of 18

Bounded to Unbounded

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

The Magic of ELFs

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Random Oracle Model BR'93
  3. 3 Power of Random Oracles
  4. 4 Limitations of Random Oracles
  5. 5 Standard-model Security Defs for H
  6. 6 Assumption Families
  7. 7 Security Properties vs Assumptions
  8. 8 Standard Lossy Functions [PW'08]
  9. 9 Extremely Lossy Functions (ELFS)
  10. 10 Bounded adversary ELFS
  11. 11 Bounded to Unbounded
  12. 12 Security Proof Sketch
  13. 13 Step 1: Invoke ELF Magic
  14. 14 Step 2: Invoke Goldreich-Levin
  15. 15 Undo ELF Magic
  16. 16 Randomness of y
  17. 17 Applications
  18. 18 Conclusion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.