Functional Commitments for All Functions from SIS

Functional Commitments for All Functions from SIS
1 / 1
Functional Commitments for All Functions from SIS - slide 1 of 20 Functional Commitments for All Functions from SIS - slide 2 of 20 Functional Commitments for All Functions from SIS - slide 3 of 20 Functional Commitments for All Functions from SIS - slide 4 of 20 Functional Commitments for All Functions from SIS - slide 5 of 20 Functional Commitments for All Functions from SIS - slide 6 of 20 Functional Commitments for All Functions from SIS - slide 7 of 20 Functional Commitments for All Functions from SIS - slide 8 of 20 Functional Commitments for All Functions from SIS - slide 9 of 20 Functional Commitments for All Functions from SIS - slide 10 of 20 Functional Commitments for All Functions from SIS - slide 11 of 20 Functional Commitments for All Functions from SIS - slide 12 of 20 Functional Commitments for All Functions from SIS - slide 13 of 20 Functional Commitments for All Functions from SIS - slide 14 of 20 Functional Commitments for All Functions from SIS - slide 15 of 20 Functional Commitments for All Functions from SIS - slide 16 of 20 Functional Commitments for All Functions from SIS - slide 17 of 20 Functional Commitments for All Functions from SIS - slide 18 of 20 Functional Commitments for All Functions from SIS - slide 19 of 20 Functional Commitments for All Functions from SIS - slide 20 of 20
Functional Commitments for All Functions from SIS with Transparent Setup Leo de Castro MIT Chris Peikert University of Michigan This Talk Functional Commitments for All Functions Post-Quantum Security: Relies only on standard lattice

Related Topics

Download this presentation From Below

"Functional Commitments for All Functions from SIS" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentation Transcript

01
Functional Commitments for All Functions from SIS with Transparent Setup Leo de Castro
MIT Chris Peikert
University of Michigan<br>
02
This Talk Functional Commitments for All Functions

Post-Quantum Security: Relies only on standard lattice assumption SIS.

Transparent Setup: Public parameter is just a single random matrix.

Fast, Simple Verification: The verifier just checks one linear relation.<br>
03
This Talk: Roadmap PART 1
Functional Commitment Construction & Security Proof PART 2
Using the construction.
Features: Stateless updateability and composability
Efficient specializations: vector commitments, accumulators, polynomial commitments, etc.<br>