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

YouTube

The Kernel Matrix Diffie Hellman Assumption

TheIACR via YouTube

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

Reviews

Start your review of The Kernel Matrix Diffie Hellman Assumption

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.