Back to Results
First PageMeta Content
Cyclotomic fields / Conjectures / Dirichlet character / Gauss sum / Dirichlet L-function / Algebraic number field / Root of unity / Generalized Riemann hypothesis / Riemann hypothesis / Abstract algebra / Mathematics / Algebraic number theory


Recovering Short Generators of Principal Ideals in Cyclotomic Rings Ronald Cramer∗ L´eo Ducas†
Add to Reading List

Document Date: 2015-04-06 06:31:39


Open Document

File Size: 319,44 KB

Share Result on Facebook

City

Amsterdam / /

Company

Bernstein / Circulant Matrices We / /

Country

Netherlands / /

Currency

pence / /

/

Facility

College of Computing / Leiden University / Georgia Institute of Technology / Courant Institute of Mathematical Sciences / Mathematical Institute / New York University / /

IndustryTerm

round-off algorithm / roundoff algorithm / lattice-decoding algorithm / keyrecovery algorithms / cryptographic applications / polynomial-time quantum algorithms / unit / classical subexponential-time algorithm / finite abelian / quantum polynomial-time algorithm / above algorithm / canonical scalar product / /

Organization

School of Computer Science / Mathematical Institute / Alfred P. Sloan Foundation / New York University / Sloan Foundation / National Science Foundation / Leiden University / U.S. Government / Georgia Institute of Technology / DARPA / Shortest Vector Problem / Courant Institute of Mathematical Sciences / College of Computing / /

Person

Dan Bernstein / Dan Shepherd / Sorina Ionica / Dimitar Jetchev / Paul Kirchner / /

/

Position

author / hb / conductor / SVP / Representative / /

Product

Pentax K-x Digital Camera / /

Technology

encryption / above algorithm / cryptography / classical subexponential-time algorithm / roundoff algorithm / PIP algorithms / quantum polynomial-time algorithm / GentrySzydlo algorithm / polynomial-time quantum algorithms / PIP algorithm / secret key / round-off algorithm / lattice-decoding algorithm / /

SocialTag