Lecture 14: The Generalized Discrete Log Problem and the Security of Diffie-Hellman by Christof Paar
Introduction to Cryptography by Christof Paar · 88:40
This lecture argues that discrete-logarithm cryptography is a general recipe, not just a Zp* trick. It works in any cyclic group, and the attacks that apply to a group decide how many bits it needs. Classic mod-p Diff...