Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Pass the PMP® Exam on Your First Try — Expert-Led Training
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the Kernel Matrix Diffie Hellman Assumption in this 30-minute conference talk presented by Paz Morillo, Carla RÃ fols, and Jorge Luis Villar at Asiacrypt 2016. Delve into topics such as additive notation, subspace membership problems, matrix distributions, and Matrix Decision Diffie-Hellman problems. Examine flexible computational matrix problems, KerMDH examples, and the power of KerMDH. Investigate the hardness of KerDH, families with increasing hardness, and black-box separations, including reduction splitting and query suppression techniques.
Syllabus
Intro
Additive (Implicit) Notation
Subspace Membership Problems
Matrix Distributions
Matrix Decision Diffie-Hellman (MDDH) Problems
Flexible Computational Matrix Problems
The Kernel Matrix Diffie-Helman Assumption
KerMDH Examples
More Examples
The power of KerMDH
Hardness of KerDH
Families with increasing Hardness
Black-Box Separations
BB Separation: Reduction Splitting
BB Separation: Query Supression
Outline
Taught by
TheIACR