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

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

Paper 2020/164

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

Alex Bienstock, Allison Bishop, Eli Goldin, 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.

Note: fixed typos

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Minor revision. CFAIL 2020
Contact author(s): allibishop @ gmail com
History: 2020-08-02: last of 4 revisions; 2020-02-13: received; See all versions
Short URL: https://ia.cr/2020/164
License: CC BY

BibTeX

@misc{cryptoeprint:2020/164,
      author = {Alex Bienstock and Allison Bishop and Eli Goldin and Garrison Grogan and Victor Lecomte},
      title = {From discrete-log to lattices: maybe the real lessons were our broken schemes along the way?},
      howpublished = {Cryptology ePrint Archive, Paper 2020/164},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/164}},
      url = {https://eprint.iacr.org/2020/164}
}