Lecture notes for 4/5 (Hashed El Gamal from CDH)

I was unhappy with the way my lecture went today (although happy that an error in my notes/proof sketch was caught by one of you!) and so I’ve rewritten up my notes for this lecture.  Here they are Hashed El Gamal from CDH.

I wanted you to have a clean version of the games for this proof, because you may want to use the same trick –of using the random oracle as a way to collect hash queries, looking for one particular “winning” query– for one of the problems on HW5…




Author: Tom Shrimpton

Associate Professor of Computer Science, University of Florida

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s