{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T05:02:53Z","timestamp":1766466173459},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540420699"},{"type":"electronic","value":"9783540449836"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"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":[[2001]]},"DOI":"10.1007\/3-540-44983-3_20","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T18:33:17Z","timestamp":1193509997000},"page":"275-287","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Towards Practical Non-interactive Public Key Cryptosystems Using Non-maximal Imaginary Quadratic Orders (Extended Abstract)"],"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":"Damian","family":"Weber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,4,25]]},"reference":[{"key":"20_CR1","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":"20_CR2","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."},{"issue":"222","key":"20_CR3","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1090\/S0025-5718-98-00912-0","volume":"67","author":"H. Cohen","year":"1998","unstructured":"H. Cohen, F. Diaz y Diaz, and M. Olivier. Computing ray class groups, conductors, and discriminants. Math. Comp., 67(222):773\u2013795, 1998.","journal-title":"Math. Comp"},{"key":"20_CR4","series-title":"Lecture notes in Math","first-page":"33","volume-title":"Number Theory","author":"H. Cohen","year":"1983","unstructured":"H. Cohen and H.W. Lenstra, Jr. Heuristics on class groups of number fields. In Number Theory, Lecture notes in Math., volume 1068, pages 33\u201362. Springer-Verlag, New York, 1983."},{"key":"20_CR5","volume-title":"Primes of the form x2 + ny2","author":"D.A. Cox","year":"1989","unstructured":"D.A. Cox. Primes of the form x 2 + ny 2. John Wiley & Sons, New York, 1989."},{"key":"20_CR6","series-title":"Lect Notes Comput Sci","first-page":"150","volume-title":"Selected Areas in Cryptography-SAC\u201999","author":"D. H\u00fchnlein","year":"1999","unstructured":"D. H\u00fchnlein. Efficient implementation of cryptosystems based on non-maximal imaginary quadratic orders. In Selected Areas in Cryptography-SAC\u201999, volume 1758 of LNCS, pages 150\u2013167, 1999."},{"key":"20_CR7","unstructured":"D. H\u00fchnlein. Quadratic orders for NESSIE-Overview and parameter sizes of three public key families. Technical report TI 03\/00, TU-Darmstadt, 2000"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"D. H\u00fchnlein. Faster generation of NICE-Schnorr signatures. in preparation, 2000","DOI":"10.1007\/3-540-45353-9_1"},{"key":"20_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/BFb0054134","volume-title":"Advances in Cryptology-EUROCRYPT \u201998","author":"D. H\u00fchnlein","year":"1998","unstructured":"D. H\u00fchnlein, M.J. Jacobson, Jr., S. Paulus, and T. Takagi. A cryptosystem based on non-maximal imaginary quadratic orders with fast decryption. In Advances in Cryptology-EUROCRYPT \u201998, volume 1403 of LNCS, pages 294\u2013307, 1998."},{"key":"20_CR10","unstructured":"D. H\u00fchnlein, M.J. Jacobson, and D. Weber. Towards practical non-interactive public key cryptosystems using non-maximal imaginary quadratic orders. CORR technical report, http:\/\/www.cacr.math.uwaterloo.ca , to appear."},{"key":"20_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/978-3-540-46588-1_2","volume-title":"An efficient NICE-Schnorr-type signature scheme","author":"D. H\u00fchnlein","year":"2000","unstructured":"D. H\u00fchnlein and J. Merkle. An efficient NICE-Schnorr-type signature scheme. In Proceedings of Public Key Cryptography 2000, Springer, volume 1751 of LNCS, pages 14\u201327, 2000."},{"key":"20_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-540-48000-6_18","volume-title":"Advances in Cryptology-ASIACRYPT \u201999","author":"D. H\u00fchnlein","year":"1999","unstructured":"D. H\u00fchnlein and T. Takagi. Reducing logarithms in totally non-maximal imaginary quadratic orders to logarithms in finite fields. In Advances in Cryptology-ASIACRYPT \u201999, volume 1716 of LNCS, pages 219\u2013231, 1999."},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"M.J. Jacobson, Jr. Computing discrete logarithms in quadratic orders. To appear Journal of Cryptology, 1999.","DOI":"10.1007\/s001450010013"},{"key":"20_CR14","unstructured":"M.J. Jacobson, Jr. Subexponential Class Group Computation in Quadratic Orders. PhD thesis, Technische Universit\u00e4t Darmstadt, Darmstadt, Germany, 1999."},{"key":"20_CR15","isbn-type":"print","volume-title":"Algebraic number theory","author":"S. Lang","year":"1991","unstructured":"S. Lang. Algebraic number theory. Springer, Berlin, 2nd edition, 1991. ISBN 3-540-94225-4.","ISBN":"http:\/\/id.crossref.org\/isbn\/3540942254","edition":"2nd edition"},{"key":"20_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1007\/978-3-540-46588-1_30","volume-title":"Selecting Cryptographic Key Sizes","author":"A.K. Lenstra","year":"2000","unstructured":"A.K. Lenstra, E. Verheul. Selecting Cryptographic Key Sizes. In Proceedings of Public Key Cryptography 2000, Springer, volume 1751 of LNCS, pages 446\u2013465, 2000."},{"key":"20_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1007\/3-540-57220-1_71","volume-title":"Modified Maurer-Yacobi\u2019s scheme and its applications","author":"C.H. Lim","year":"1993","unstructured":"C.H. Lim and P.J. Lee. Modified Maurer-Yacobi\u2019s scheme and its applications. In Proceedings of Auscrypt\u201992, LNCS, pages 308\u2013323, 1992."},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"M. Maurer and D. K\u00fcgler. A note on the weakness of the Maurer-Yacobi squaring method. Technical report, TI 15\/99, TU Darmstadt, 1999.","DOI":"10.1007\/978-3-662-01069-3_7"},{"key":"20_CR19","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1007\/3-540-46416-6_43","volume-title":"Advances in Cryptology-EUROCRYPT\u201991","author":"U. Maurer","year":"1991","unstructured":"U. Maurer and Y. Yacobi. Non-interactive public-key cryptography. In Advances in Cryptology-EUROCRYPT\u201991, volume 547 of LNCS, pages 498\u2013507, 1991."},{"key":"20_CR20","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1007\/3-540-47555-9_39","volume-title":"Advances in Cryptology-EUROCRYPT\u201992","author":"U. Maurer","year":"1993","unstructured":"U. Maurer and Y. Yacobi. A remark on a non-interactive public-key distribution system. In Advances in Cryptology-EUROCRYPT\u201992, volume 658 of LNCS, pages 458\u2013460, 1993."},{"key":"20_CR21","first-page":"305","volume":"9","author":"U. Maurer","year":"1996","unstructured":"U. Maurer and Y. Yacobi. A non-interactive public-key distribution system. Design Codes and Cryptography, 9:305\u2013316, 1996.","journal-title":"Design Codes and Cryptography"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"R. Rivest. The MD5 message-digest algorithm, 1992. RFC1321, Internet Activities Board, Internet Engineering Task Force.","DOI":"10.17487\/rfc1321"},{"key":"20_CR23","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/3-540-39568-7_5","volume-title":"Advances in Cryptology-CRYPTO \u201984","author":"A. Shamir","year":"1985","unstructured":"A. Shamir. Identity based cryptosystems and signature schemes. In Advances in Cryptology-CRYPTO \u201984, volume 196 of LNCS, pages 47\u201353, 1985."},{"key":"20_CR24","series-title":"Lect Notes Comput Sci","first-page":"56","volume-title":"Advances in Cryptology-CRYPTO \u201998","author":"D. Weber","year":"1998","unstructured":"D. Weber and T. Denny. The solution of McCurley\u2019s discrete log challenge. In Advances in Cryptology-CRYPTO \u201998, volume 1462 of LNCS, pages 56\u201360, 1998."}],"container-title":["Lecture Notes in Computer Science","Selected Areas in Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44983-3_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,26]],"date-time":"2021-08-26T06:18:58Z","timestamp":1629958738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44983-3_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540420699","9783540449836"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-44983-3_20","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"25 April 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}