Cryptography, Local Decoding, and Distributed Storage

Cryptography, Local Decoding, and Distributed Storage

TheIACR via YouTube Direct link

Outline

3 of 18

3 of 18

Outline

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Cryptography, Local Decoding, and Distributed Storage

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

  1. 1 Intro
  2. 2 The point of this talk
  3. 3 Outline
  4. 4 What are error correcting codes?
  5. 5 Dumb Example: Repetition Code
  6. 6 What is "locality" in error correcting codes?
  7. 7 t-query Locally Decodable Code
  8. 8 Locally Decodable Codes Adversary introduces a 0.01 fraction of errors. Bob can recover a single symbol using a few queries (whp)
  9. 9 t-server Private Information Retrieval
  10. 10 Back to distributed storage
  11. 11 Low-communication decoding of RS codes?
  12. 12 Reed-Solomon codes are regenerating codes!
  13. 13 What do these look like?
  14. 14 Summary so far: Regenerating Codes
  15. 15 Application 1 Communication-Efficient Secret Sharing
  16. 16 A slightly different setting for PIR
  17. 17 RECALL What one of these schemes looks like
  18. 18 Example: Coded PIR with RS codes

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.