#
CSE 291, Spring 2024

Cryptanalysis

**Instructor:**

Nadia Heninger
(nadiah at cs dot ucsd dot edu)

**TA:**

Keegan Ryan

**Lectures:**

Tuesday/Thursday 2pm-3:20pm EBU3B 4258

### Course Overview

This is a graduate-level special topics course on public-key
cryptanalysis. Students will read and present research papers and
carry out a quarter-long research project.

Prerequisites: CSE 207A or CSE 207B, background in number theory, or instructor permission.

### Tentative Schedule

### Open/research problems

- Implement the Lovasz generalized basis reduction algorithm. Perhaps experiment with a better norm for polynomial evaluation.
- Implement baby step giant step discrete log for multiple chunks of missing exponents. Does it work as expected?