Jonathan Katz

Jonathan Katz

Jonathan Katz received his PhD (with distinction) from Columbia University in 2002, and then worked as a professor in the department of computer science at the University of Maryland for over 20 years. He joined Google as a senior staff research scientist in 2023. His research interests include cryptography, differential privacy, and distributed protocols. Katz is a fellow of the IACR and the ACM.
Authored Publications
Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    Post-Quantum Security of Tweakable Even-Mansour, and Applications
    Gorjan Alagic
    Chen Bai
    Christian Majenz
    Patrick Struck
    Eurocrypt 2024
    Preview abstract The tweakable Even-Mansour construction yields a tweakable block cipher from a public random permutation. We prove post-quantum security of tweakable Even-Mansour when attackers have quantum access to the random permutation but only classical access to the secretly-keyed construction, the relevant setting for most real-world applications. We then use our results to prove post-quantum security—in the same model—of the symmetric-key schemes Chaskey (an ISO-standardized MAC), Elephant (an AEAD finalist of NIST’s lightweight cryptography standardization effort), and a variant of Minalpher (an AEAD second-round candidate of the CAESAR competition). View details