Lattice-Based Cryptography

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=6gn8AfeRvA8


Duration: 1:11:47
7,641 views
69

We will give a survey of recent work on lattice-based cryptography, mainly focusing on the so-called Learning with Errors (LWE) problem. This problem has turned out to be an amazingly versatile basis for cryptographic constructions, with tens of applications, including the recent celebrated work on fully homomorphic encryption. In addition to applications, we will also mention very recent work providing a better understanding of the security of the problem. The talk does not require any prior knowledge in cryptography or in lattices.



Other Videos By Microsoft Research


2016-08-11Geo-Replication In Distributed Systems
2016-08-11ACID Objects And Modularity In The Cloud - Part 1
2016-08-11Reasoning with MAD Distributed Systems - Part 2 (A)
2016-08-11Reasoning with MAD Distributed Systems - Part 2 (B)
2016-08-11Concurrency and Consistency in Distributed Data Storage Systems - Part 2
2016-08-11Concurrent Objects - The Art of Multiprocessor Programming - Part 1
2016-08-11Fundamentals of Distributed Algorithms - Part 1
2016-08-11ACID Objects And Modularity In The Cloud - Part 2 (B)
2016-08-11ACID Objects And Modularity In The Cloud - Part 2 (A)
2016-08-11Practical Consensus
2016-08-11Lattice-Based Cryptography
2016-08-11Reasoning with MAD Distributed Systems - Part 1 A
2016-08-11Reasoning with MAD Distributed Systems - Part 1 B
2016-08-11Concurrency and Consistency in Distributed Data Storage Systems - Part 1
2016-08-11Building Decentralized Systems Using DHTs : Part 3- Accountability
2016-08-11Transactional Memory - Semantics And Performance
2016-08-11Practical Byzantine Fault Tolerance
2016-08-11Naiad: Incremental And Iterative Data-Parallel Computation
2016-08-11Building Decentralized Systems Using DHTs - Part 2
2016-08-11Building decentralized systems using DHTs - Part 1
2016-08-11Transactional Memory - STM In The Small


Tags:
microsoft research