Recovering Short Generators of Principal Ideals in Cyclotomic Rings

Recovering Short Generators of Principal Ideals in Cyclotomic Rings

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.