Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Optimization of LPN Solving Algorithms

TheIACR via YouTube

Overview

Explore optimization techniques for solving Learning Parity with Noise (LPN) algorithms in this 33-minute conference talk presented by Sonia Bogos and Serge Vaudenay at Asiacrypt 2016. Delve into the LPN problem, various algorithms, and reduction methods including Sparse Secret, Claw Reduce, Drop Reduce, and Code Reduce. Examine the general idea behind these optimizations, analyze results, and understand their implications through graphical representations. Gain insights into cutting-edge cryptographic research and its potential impact on the field.

Syllabus

Introduction
Outline
LPN Problem
Algorithms
Sparse Secret
Claw Reduce Reduction
Drop Reduce Reduction
Code Reduce
Results
General Idea
Graph
Conclusion

Taught by

TheIACR

Reviews

Start your review of Optimization of LPN Solving Algorithms

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.