Lattice Attacks for Variants of LWE

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


Duration: 56:49
1,495 views
19

The learning with errors (LWE) problem introduced by Regev (STOC'05) is one of the fundamental problems in lattice-based cryptography. It has been used extensively as a security foundation, for public-key encryption, signatures, fully homomorphic encryption (FHE), pseudo-random functions (PRF) and many others. One standard strategy to solve the LWE problem is to reduce it to a unique SVP (uSVP) problem via Kannan's embedding and then apply a lattice reduction to solve the uSVP problem. In this talk, we will discuss and compare various lattice algorithms for solving LWE, and then give some concrete estimates for breaking various variants of LWE (e.g. generic, small secrets, restricted samples). In the end, we will discuss some recent developments on algorithms for solving LWE.

See more at https://www.microsoft.com/en-us/research/video/lattice-attacks-for-variants-of-lwe/



Other Videos By Microsoft Research


2019-07-17PASTA: PASsword-based Threshold Authentication
2019-07-17Making the future of work work for you with Dr. Johannes Gehrke
2019-07-16AI for Earth’s Land Cover Mapping
2019-07-03Physics ∩ ML Workshop (Day 1): Short Talks
2019-07-03Higher Fidelity Systems for Online Discussion
2019-07-03The Blessings of Multiple Causes
2019-07-03Data Efficient Reinforcement learning for Autonomous Robots with Simulated and Off-policy Data
2019-06-26The brave new world of cloud-scale systems and networking with Dr. Lidong Zhou
2019-06-19Designing and Building Multi-Device Interfaces
2019-06-19On The Hardness of Reinforcement Learning With Value-Function Approximation
2019-06-19Lattice Attacks for Variants of LWE
2019-06-19Models as Code: Differentiable Programming with Zygote
2019-06-19Game on with Dr. Chris Bishop and Phil Spencer
2019-06-18Reinforced Cross-Modal Matching and Self-Supervised Imitation Learning for VLN
2019-06-17Eyes First – Match Two
2019-06-17Eyes First – Tile Slide
2019-06-17Eyes First – Maze
2019-06-17Eyes First Games - Double Up
2019-06-17Eyes First Games - Getting Started
2019-06-12All Data AI with Dr. Andrew Fitzgibbon
2019-06-11VNLA via Imitation Learning with Indirect Intervention


Tags:
microsoft research