Advanced search
Publication Cover
Experimental Mathematics Volume 14, 2005 - Issue 2
Submit an article Journal homepage
29
Views
2
CrossRef citations to date
0
Altmetric
Original Article

On Real Quadratic Number Fields Suitable for Cryptography

Daniel Schielzeth Institut för Mathematik, Technische Universität Berlin, Straße des 17. Juni 136, 10623 Berlin, Germany
&
Michael E. Pohst Institut för Mathematik, Technische Universität Berlin, Straße des 17. Juni 136, 10623 Berlin, Germany
Pages 189-197 | Published online: 30 Jan 2011

  • Ingrid Biehl and Johannes Buchmann. "An Analysis of the Reduction Algorithms for Binary Quadratic Forms." Technical Report TI-26/97, Technische Universität Darmstadt, Fachbereich Informatik. Available from World Wide Web (http://www.informatik.tu-darmstadt.de/ TI/Veroeffentlichung/TR/), 1997. http://www.informatik.tu-darmstadt.de/TI/Veroeffentlichung/TR/
  • Dan Boneh. "The Decision Diffie Hellman Problem." In Algorithmic Number Theory, Portland, 1998, Lecture Notes in Computer Science, 1423, edited by J. P. Buhler,pp. 48–63. Berlin: Springer-Verlag, 1998.
  • Dan Boneh, Antoine Joux, and Phong Q. Nguyen. "Why Textbook ElGamal and RSA Encryption Are Insecure." In Proc. Asiacrypt '00, Lecture Notes in Computer Science, 1976,pp. 30–44. Berlin: Springer-Verlag, 2000.
  • Johannes Buchmann and Safuat Hamdy. "A Survey on IQ Cryptography." Technical Report TI-4/01, Technische Universität Darmstadt, Fachbereich Informatik. Available from World Wide Web (http://www.informatik.tu-darmstadt.de/ TI/Veroeffentlichung/TR/),2001. http://www.informatik.tu-darmstadt.de/TI/Veroeffentlichung/TR/
  • Johannes Buchmann, Christoph Thiel, and Hugh C. Williams. "Short Representation of Quadratic Integers." In Computational Algebra and Number Theory, Sydney 1992, Mathematics and its Applications, 325, edited by Wieb Bosma and Alf J. van der Poorten, pp. 159–185. Norwood, MA: Kluwer Academic Publishers, 1995.
  • Henri Cohen. A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, 138. New York: Springer-Verlag, 1995.
  • Henri Cohen and J. Martinet. "Class Groups of Number Fields: Numerical Heuristics." Mathematics of Computation 48:177 (1987), 123–137.
  • Taher ElGamal. "A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms." IEEE Transactions on Information Theory 31:4 (1985), 469–472.
  • Safuat Hamdy. " Über die Sicherheit und Effizienz kryptographischer Verfahren mit Klassengruppen imaginär-quadratischer Zahlkörper." PhD diss., Technische Universität Darmstadt, Fachbereich Informatik, Darmstadt. Available from World Wide Web (http://www.informatik.tu-darmstadt.de/ TI/Veroeffentlichung/TR/), 2002. http://www.informatik.tu-darmstadt.de/TI/Veroeffentlichung/TR/
  • Safuat Hamdy and Bodo Möller. "Security of Cryptosystems Based on Class Groups of Imaginary Quadratic Orders." Technical Report TI-4/00, Technische Universität Darmstadt, Fachbereich Informatik. Available from World Wide Web (http://www.informatik.tu-darmstadt.deTI/ Veroeffentlichung/TR/), 2000. http://www.informatik.tu-darmstadt.deTI/Veroeffentlichung/TR/
  • H. Hasse. Zahlentheorie, Second edition. Berlin: Akademie–Verlag, 1963.
  • Detlef Hühnlein. "Quadratic Orders for NESSIE – Overview and Parameter Sizes of Three Public Key Families." Technical Report TI-3/00, Technische Universität Darmstadt, Fachbereich Informatik. Available from World Wide Web (http://www.informatik.tu-darmstadt.de/TI/ Veroeffentlichung/TR/), 2000. http://www.informatik.tu-darmstadt.de/TI/Veroeffentlichung/TR/
  • E. L. Ince. "Cycles of Reduced Ideals in Quadratic Fields." British Assoc. Advanc. Sci. Math. Tables 4 (1934), pp. XVI + 80 p.
  • Michael J. Jacobson, Jr. "Subexponential Class Group Computation in Quadratic Orders." PhD diss., Technische Universität Darmstadt, Fachbereich Informatik, Darmstadt, 1999.
  • H. Lang. " Über eine Gattung elementararithmetischer Klasseninvarianten reell-quadratischer Zahlkörper." Journal für die reine und angewandte Mathematik 233 (1968), 123–175.
  • Serge Lang. Algebraic Number Theory, Graduate Texts in Mathematics, 110, Second edition. New York: Springer-Verlag, 1991.
  • Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone. Handbook of Applied Cryptography. Boca Raton, FL: CRC Press, 1997.
  • Daniel Schielzeth. "Realisierung der ElGamal-Verschlüsselung in quadratischen Zahlkörpern." Master's thesis, Technische Universit ät Berlin. Available from World Wide Web (http: //www.math.tu-berlin.de/~kant/publications.html), 2003. http://www.math.tu-berlin.de/~kant/publications.html
  • Ulrich Vollmer. "Asymptotically Fast Discrete Logarithms in Quadratic Number Fields." Technical Report TI-6/00, Technische Universität Darmstadt, Fachbereich Informatik. Available from World Wide Web (http://www.informatik.tu-darmstadt.de/ TI/Veroeffentlichung/TR/), 2000. http://www.informatik.tu-darmstadt.de/TI/Veroeffentlichung/TR/

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.