nach oben

Journal of Cryptology

Erschienen in:

18.07.2016

Lattices with Symmetry

verfasst von: H. W. Lenstra Jr., A. Silverberg

Erschienen in: Journal of Cryptology | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

For large ranks, there is no good algorithm that decides whether a given lattice has an orthonormal basis. But when the lattice is given with enough symmetry, we can construct a provably deterministic polynomial-time algorithm to accomplish this, based on the work of Gentry and Szydlo. The techniques involve algorithmic algebraic number theory, analytic number theory, commutative algebra, and lattice basis reduction.

Vorheriger Artikel Short Signatures from Diffie–Hellman: Realizing Almost Compact Public Key

Nächster Artikel More Efficient Oblivious Transfer Extensions

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

M.F. Atiyah, I.G. Macdonald, Introduction to Commutative Algebra (Addison-Wesley Publishing Co., Reading, MA, 1969)

N. Bourbaki, Éléments de mathématique. Algèbre. Chapitres 4 à 7 (Springer, Berlin, 2007)

N. Bourbaki, Elements of Mathematics. Commutative Algebra, Hermann, Paris (Addison-Wesley Publishing Co., Reading, MA, 1972)

C. Gentry, M. Szydlo, Cryptanalysis of the revised NTRU signature scheme. Advances in Cryptology—EUROCRYPT 2002. Lecture Notes in Computer Science, vol. 2332 (Springer, Berlin, 2002), pp. 299–320. Full version at http://www.szydlo.com/ntru-revised-full02.pdf

D.R. Heath-Brown, Zero-free regions for Dirichlet \(L\)-functions, and the least prime in an arithmetic progression. Proc. Lond. Math. Soc. (3) 64, 265–338 (1992)

S. Lang, Algebra, Third edition, Graduate Texts in Mathematics, vol. 211 (Springer, New York, 2002)

A.K. Lenstra, H.W. Lenstra, Jr., L. Lovász, Factoring polynomials with rational coefficients. Math. Ann. 261, 515–534 (1982)

H.W. Lenstra, Jr., Lattices, in Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography. Math. Sci. Res. Inst. Publ. , vol. 44 (Cambridge Univ. Press, Cambridge, 2008), pp. 127–181. http://library.msri.org/books/Book44/files/06hwl.pdf

H.W. Lenstra, Jr., A. Silverberg, Revisiting the Gentry–Szydlo Algorithm, in Advances in Cryptology—CRYPTO 2014. Lecture Notes in Computer Science, vol. 8616 (Springer, Berlin, 2014), pp. 280–296

10.

H.W. Lenstra, Jr., A. Silverberg, Determining cyclicity of finite modules. J. Symb. Comput. 73, 153–156 (2016). doi:10.1016/j.jsc.2015.06.002

11.

H.W. Lenstra, Jr., A. Silverberg, Roots of unity in orders. Found. Comput. Math. (2016). doi:10.1007/s10208-016-9304-1

Titel: Lattices with Symmetry
verfasst von: H. W. Lenstra Jr.
A. Silverberg
Publikationsdatum: 18.07.2016
Verlag: Springer US
Erschienen in: Journal of Cryptology / Ausgabe 3/2017
Print ISSN: 0933-2790
Elektronische ISSN: 1432-1378
DOI: https://doi.org/10.1007/s00145-016-9235-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2017

Integral Cryptanalysis on Full MISTY1

More Efficient Oblivious Transfer Extensions

Short Signatures from Diffie–Hellman: Realizing Almost Compact Public Key

Instantiability of RSA-OAEP Under Chosen-Plaintext Attack

Locally Computable UOWHF with Linear Shrinkage

Differential-Linear Cryptanalysis Revisited