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
Description:
Explore a cryptographic presentation on recovering short generators of principal ideals in cyclotomic rings. Delve into the intricacies of principal ideals in cryptography, short generator recovery, and associated costs. Examine the problem, unit group, and log-unit lattice concepts. Study the logarithmic embedding and reduction modulo 1 using Z[√2] as an example. Learn about round-off decoding and the proof plan for recovering short generators, including folklore strategies and recent developments. Investigate geometric statements from analytic number theory, consider worst-case scenarios, and ponder open questions in this field.
Recovering Short Generators of Principal Ideals in Cyclotomic Rings