An Overview of Lattice Reduction Algorithms

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


Duration: 1:01:11
3,210 views
19

The best generic tool currently known for attacking lattice-based cryptographic primitives is lattice reduction. Lattice reduction is a representation paradigm: it consists in finding a representation (a basis) of a given lattice that provides easier access to intrinsic properties of that lattice. In this talk, I will give an overview of the state of the art in lattice reduction algorithms. I will also describe how lattice reduction may be used to solve standard problems from lattice-based cryptography, namely, the Learning With Errors (LWE) and Small Integer Solution (SIS) problems.



Other Videos By Microsoft Research


2016-07-07Machine Learning Course - Lecture 11
2016-07-07Fast Online Tensor Method for Overlapping Community Detection
2016-07-07Approximate Common Divisors via Lattices
2016-07-07Social Computing Symposium 2016: Post Screen Personas and Listening Machines
2016-07-07Solving Global Challenges Through Diverse Perspectives
2016-07-07Computational Discovery of Directional Pioneer Factors
2016-07-07The Learning with Rounding Problem: Reductions and Applications
2016-07-07Perceptual Annotation: from Biologically Inspired, to Biologically Informed Machine Learning
2016-07-07Distributed Newton Methods for CTR (Click Through Rate) Prediction
2016-07-07Social Computing Symposium 2016: Architectural Intelligence in the Age Of Social Computing
2016-07-07An Overview of Lattice Reduction Algorithms
2016-07-07Divide & Conquer Methods for Big Data Analytics
2016-07-07Machine Learning Class (Session #1)
2016-07-07Analysis of Cell-Cell Communication Networks in Inflammatory Pathologies
2016-07-07Instrumenting the Healthcare Enterprise
2016-07-07Interpreting Cancer Copy-Number Alterations
2016-07-07Message Passing: Modeling the Flow of Information in Cellular Networks
2016-07-07Tutorial Session B - Approximate Bayesian Computation (ABC)
2016-07-07Achieving the Full Potential of State Machine Replication
2016-07-07Hadoop: The Default Machine Learning Platform?
2016-07-07NOMAD : A Framework for Distributed Machine Learning


Tags:
microsoft research