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

YouTube

Iterated Inhomogeneous Polynomials

TheIACR via YouTube

Overview

Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
Explore the concept of Iterated Inhomogeneous Polynomials in this 25-minute conference talk presented by Jiaxin Guan and Mark Zhandry at CFAIL 2021. Delve into the interesting properties of these polynomials and their applications in various cryptographic contexts. Learn about Verifiable Delay Functions (VDFs) and how polynomials can function as sequential functions. Discover the process of replacing iterative polynomials and understand the role of group actions in this field. Examine the Diffie-Hellman protocol and its relation to discrete logarithms. Gain insights into potential solutions and recap the key points discussed. Conclude with a wishlist for future research directions and participate in a Q&A session to further enhance your understanding of this complex topic in cryptography.

Syllabus

Introduction
Interesting Properties
VDFs
Polynomials as sequential functions
Replacing iterative polynomials
Group actions
DiffieHellman protocol
Discrete log
Solution
Recap
Wishlist
Questions

Taught by

TheIACR

Reviews

Start your review of Iterated Inhomogeneous Polynomials

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.