{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T19:54:44Z","timestamp":1769716484151,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540645184","type":"print"},{"value":"9783540697954","type":"electronic"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054134","type":"book-chapter","created":{"date-parts":[[2006,7,27]],"date-time":"2006-07-27T09:13:04Z","timestamp":1153991584000},"page":"294-307","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["A cryptosystem based on non-maximal imaginary quadratic orders with fast decryption"],"prefix":"10.1007","author":[{"given":"Detlef","family":"H\u00fchnlein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"Jr.","given":"Michael J.","family":"Jacobson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sachar","family":"Paulus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsuyoshi","family":"Takagi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,25]]},"reference":[{"key":"22_CR1","volume-title":"LiDIA \u2014 A library for computational number theory.","author":"I. Biehl","year":"1995","unstructured":"I. Biehl, J. Buchmann, and T. Papanikolaou. LiDIA \u2014 A library for computational number theory. The LiDIA Group, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany, 1995."},{"key":"22_CR2","volume-title":"Number Theory.","author":"Z.I. Borevich","year":"1966","unstructured":"Z.I. Borevich and I.R. Shafarevich. Number Theory. Academic Press, New York, 1966."},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"J. Buchmann and S. D\u00fcllmann. On the computation of discrete logarithms in class groups. In Advances in Cryptology \u2014 CRYPTO '90, volume 537 of Lecture Notes in Computer Science, pages 134\u2013139, 1991.","DOI":"10.1007\/3-540-38424-3_9"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"J. Buchmann, S. D\u00fcllmann, and H.C. Williams. On the complexity and efficiency of a new key exchange system. In Advances in Cryptology \u2014 EUROCRYPT '89, volume 434 of Lecture Notes in Computer Science, pages 597\u2013616, 1990.","DOI":"10.1007\/3-540-46885-4_57"},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF02351719","volume":"1","author":"J. Buchmann","year":"1988","unstructured":"J. Buchmann and H.C. Williams. A key-exchange system based on imaginary quadratic fields. Journal of Cryptology, 1:107\u2013118, 1988.","journal-title":"Journal of Cryptology"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"J.P. Buhler, H.W. Lenstra, Jr., and C. Pomerance. Factoring integers with the number fields sieve. In A.K. Lenstra and H.W. Lenstra, Jr., editors, The Developement of the Number Field Sieve, volume 1554 of Lecture Notes in Math., pages 50\u201394. Springer, Berlin, 1993.","DOI":"10.1007\/BFb0091539"},{"key":"22_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02945-9","volume-title":"A Course in Computational Algebraic Number Theory.","author":"H. Cohen","year":"1993","unstructured":"H. Cohen. A Course in Computational Algebraic Number Theory. Springer-Verlag, Berlin, 1993."},{"key":"22_CR8","volume-title":"Primes of the form x2 + ny2.","author":"D.A. Cox","year":"1989","unstructured":"D.A. Cox. Primes of the form x2 + ny2. John Wiley & Sons, New York, 1989."},{"key":"22_CR9","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1109\/TIT.1976.1055638","volume":"22","author":"W. Diffie","year":"1976","unstructured":"W. Diffie and M. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22:472\u2013492, 1976.","journal-title":"IEEE Transactions on Information Theory"},{"key":"22_CR10","volume-title":"PhD thesis","author":"S. D\u00fcllmann","year":"1991","unstructured":"S. D\u00fcllmann. Ein Algorithmus zur Bestimmung der Klassengruppe positiv definiter bin\u00e4rer quadratischer Formen. PhD thesis, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany, 1991."},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TIT.1985.1057074","volume":"31","author":"T. Gamal El","year":"1985","unstructured":"T. El Gamal. A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory, 31:469\u2013472, 1985.","journal-title":"IEEE Transactions on Information Theory"},{"key":"22_CR12","doi-asserted-by":"publisher","first-page":"837","DOI":"10.2307\/1990896","volume":"2","author":"J.L. Hafner","year":"1989","unstructured":"J.L. Hafner and K.S. McCurley. A rigorous subexpoential algorithm for computation of class groups. J. Amer. Math. Soc., 2:837\u2013850, 1989.","journal-title":"J. Amer. Math. Soc."},{"key":"22_CR13","volume-title":"Introduction to Number Theory.","author":"L.K. Hua","year":"1982","unstructured":"L.K. Hua. Introduction to Number Theory. Springer-Verlag, New York, 1982."},{"key":"22_CR14","unstructured":"M.J. Jacobson, Jr. Applying sieving to the computation of quadratic class groups. To appear in Math. Comp., 1997."},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"203","DOI":"10.2307\/2007884","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"N. Koblitz. Elliptic curve cryptosystems. Math. Comp., 48:203\u2013209, 1987.","journal-title":"Math. Comp."},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF02252872","volume":"1","author":"N. Koblitz","year":"1989","unstructured":"N. Koblitz. Hyperelliptic cryptosystems. Journal of Cryptology, 1:139\u2013150, 1989.","journal-title":"Journal of Cryptology"},{"key":"22_CR17","doi-asserted-by":"publisher","first-page":"649","DOI":"10.2307\/1971363","volume":"126","author":"H.W. Lenstra Jr.","year":"1987","unstructured":"H.W. Lenstra, Jr. Factoring integers with elliptic curves. Annals of Math. (2), 126:649\u2013673, 1987.","journal-title":"Annals of Math. (2)"},{"key":"22_CR18","unstructured":"K.S. McCurley. Cryptographic key distribution and computation in class groups. In R.A. Mollin, editor, Proc. NATO ASI on Number Theory and Applications, pages 459\u2013479. Kluwer Academic Press, 1989."},{"key":"22_CR19","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF02351718","volume":"1","author":"K.S. McCurley","year":"1989","unstructured":"K.S. McCurley. A key distribution system equivalent to factoring. Journal of Cryptology, 1:95\u2013105, 1989.","journal-title":"Journal of Cryptology"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"V. Miller. Use of elliptic curves in cryptography. In Advances in Cryptology \u2014 CRYPTO '85, volume 218 of Lecture Notes in Computer Science, pages 417\u2013426, 1986.","DOI":"10.1007\/3-540-39799-X_31"},{"key":"22_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-37663-7","volume-title":"Algebraische Zahlentheorie.","author":"J. Neukirch","year":"1992","unstructured":"J. Neukirch. Algebraische Zahlentheorie. Springer, Berlin, 1992."},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"K. Nyberg and R. R\u00fcppel. A new signature scheme based on the DSA giving message recovery. In 1st ACM Conference on Computer and Communications Security, Fairfax, Virginia, Nov. 3\u20135, 1993.","DOI":"10.1145\/168588.168595"},{"key":"22_CR23","unstructured":"National Institute of Standards and Technology (NIST). Digital signature standard (DSS). Federal Information Processing Standards Publication, 186, May 19, 1994."},{"key":"22_CR24","unstructured":"C. Pomerance. Analysis and comparison of some integer factoring algorithms. In H.W. Lenstra, Jr. and R. Tijdeman, editors, Computational Methods in Number Theory, pages 89\u2013139. Math. Centre Tracts, Amsterdam, 1983. Number 154, Part I."},{"key":"22_CR25","unstructured":"R.J. Schoof. Quadratic fields and factorization. In H.W. Lenstra, Jr. and R. Tijdeman, editors, Computational Methods in Number Theory, pages 235\u2013286. Math. Centre Tracts, Amsterdam, 1983. Number 155, Part II."},{"key":"22_CR26","unstructured":"D. Shanks. On Gauss and composition I, II. In R.A. Mollin, editor, Proc. NATO ASI on Number Theory and Applications, pages 163\u2013179. Kluwer Academic Press, 1989."}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 EUROCRYPT'98"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T22:19:35Z","timestamp":1580336375000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540645184","9783540697954"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/bfb0054134","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"25 May 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}