Cryptology ePrint Archive: Report 2020/164

From discrete-log to lattices: maybe the real lessons were our broken schemes along the way?

Alex Bienstock and Allison Bishop and Eli Goldin and Garrison Grogan and Victor Lecomte

Abstract: In the fall of 2018, a professor became obsessed with conspiracy theories of deeper connections between discrete-log based cryptography and lattice based cryptography. That obsession metastasized and spread to some of the students in the professor's cryptography course through a cryptanalysis challenge that was set as a class competition. The students and the professor continued travelling further down the rabbit hole, refusing to stop when the semester was over. Refusing to stop even as some of the students graduated, and really refusing to stop even now, but pausing long enough to write up this chronicle of their exploits.

Category / Keywords:

Date: received 12 Feb 2020, last revised 13 Feb 2020

Contact author: allibishop at gmail com

Available format(s): PDF | BibTeX Citation

Note: fixed some minor typos

Version: 20200213:234442 (All versions of this report)

Short URL: ia.cr/2020/164


[ Cryptology ePrint archive ]