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

YouTube

Towards Tightly Secure Lattice Short Signature and Id Based Encryption

TheIACR via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a talk from Asiacrypt 2016 by Xavier Boyen and Qinyi Li on tightly secure lattice short signatures and ID-based encryption. Delve into the motivations behind tight security reductions and examine the theorem template for breaking computational problems. Investigate digital signatures, focusing on the Katz-Wang magic bit technique and the Short Integer Solution (SIS) problem with trapdoors. Learn about Boyen's signature proof idea and the presenters' proposed signature scheme. Gain insights into advanced cryptographic concepts and their applications in secure communication systems.

Syllabus

Intro
Motivations
Tight Security Reductions Theorem (template) If an adversary A(t.e)-breaks the scheme II in the defined security model, there exists an algorithm that (t',')-breaks some computation problem
Digital Signatures
Our Method
Katz-Wang's Magic Bit KW'03
Short Integer Solution (SIS) Problem and Trapdoors Definition
Proof Idea of Boyen's Signature
Our Signature Scheme
Conclusion

Taught by

TheIACR

Reviews

Start your review of Towards Tightly Secure Lattice Short Signature and Id Based Encryption

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.