Completed
The Problem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Recovering Short Generators of Principal Ideals in Cyclotomic Rings
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Principal ideals in cryptography
- 3 Short generator recovery
- 4 Cost of those two steps
- 5 The Problem
- 6 The Unit Group and the log-unit lattice
- 7 Example: Logarithmic Embedding Log Z[V2]
- 8 Reduction modulo 1 - Log Z[V2]
- 9 Round-Off Decoding
- 10 Recovering Short Generator: Proof Plan Folklore strategy Bernstein 2014 Campbell et al. 2014 to recover a short generator
- 11 Geometric statement from Analytic Number Theory
- 12 What about the worst case?
- 13 Open questions