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

YouTube

Lattice-Based Cryptography

TheIACR via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore lattice-based cryptography and its applications in post-quantum cryptography through this comprehensive lecture. Delve into the New Hope algorithm, a key encapsulation mechanism for PQC, and examine the costs associated with pre- and post-processing Negative Wrapped Convolution. Discover a new lattice-based hardware design featuring an innovative binary-search CDT sampler. Investigate the experimental setup for TESLA on FPGA and learn about NTT-based polynomial multipliers. Gain insights into speed and memory optimizations, including reduced storage for secrets. Analyze performance results, bottlenecks, and various accelerator types, including Ring Arithmetic and Sampling Accelerators. Conclude with a thorough understanding of the latest advancements in lattice-based cryptography and their implications for future secure communication systems.

Syllabus

Intro
Introduction of New Hope-NIST NewHope: a PQC algorithm for key encapsulation mechanism (KM)
Cost of Pre-/Post-processing Negative Wrapped Convolution (NWC)
Our new lattice-based hardware design
A new binary-search CDT sampler
Experimental setup for TESLA on FPGA
NTT-based polynomial multiplier
Context
Speed optimizations
Memory optimizations • Reduced storage for secrets
Thank you for your attention! Questions & Answers
Motivation
Performance Results
The polynomial multiplier
Performance Bottlenecks
Accelerator Types
Ring Arithmetic Accelerators
Sampling Accelerators
Conclusion and Results

Taught by

TheIACR

Reviews

Start your review of Lattice-Based Cryptography

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.