{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:38:49Z","timestamp":1725536329389},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642035630"},{"type":"electronic","value":"9783642035647"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03564-7_8","type":"book-chapter","created":{"date-parts":[[2009,8,20]],"date-time":"2009-08-20T03:05:35Z","timestamp":1250737535000},"page":"136-146","source":"Crossref","is-referenced-by-count":0,"title":["Solving Norm Form Equations over Number Fields"],"prefix":"10.1007","author":[{"given":"Paraskevas","family":"Alvanos","sequence":"first","affiliation":[]},{"given":"Dimitrios","family":"Poulakis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"Abel, C.S.: Ein Algorithmus zur Berechnung der Klassenzahl und des Regulators reell quadratischer Ordnungen. Ph.D. Thesis, Universit\u00e4t des Saarlandes, Saarbr\u00fccken, Germany (1994)"},{"key":"8_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/978-3-540-24847-7_5","volume-title":"Algorithmic Number Theory","author":"V. Arvind","year":"2004","unstructured":"Arvind, V., Kurur, P.P.: On the complexity of computing units in a number field. In: Buell, D.A. (ed.) ANTS 2004. LNCS, vol.\u00a03076, pp. 72\u201386. Springer, Heidelberg (2004)"},{"issue":"6","key":"8_CR3","doi-asserted-by":"publisher","first-page":"1269","DOI":"10.1016\/j.jsc.2005.05.003","volume":"40","author":"B. Assmann","year":"2005","unstructured":"Assmann, B., Eick, B.: Computing polycyclic presentations for polycyclic rational matrix groups. J. Symbolic Comput.\u00a040(6), 1269\u20131284 (2005)","journal-title":"J. Symbolic Comput."},{"key":"8_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/b97610","volume-title":"Pell\u2019s Equation","author":"E.J. Barbeau","year":"2003","unstructured":"Barbeau, E.J.: Pell\u2019s Equation. Springer, Heidelberg (2003)"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1017\/S1446788700000768","volume":"62","author":"D. Bertrand","year":"1997","unstructured":"Bertrand, D.: Dyality on tori and dependence relations. J. Austral. Math. Soc (Series A)\u00a062, 198\u2013216 (1997)","journal-title":"J. Austral. Math. Soc. (Series A)"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/0022-314X(87)90092-8","volume":"26","author":"J. Buchmann","year":"1987","unstructured":"Buchmann, J.: On the Computation of Units and Class Numbers by a Generalization of Langrange\u2019s Algorithm. J. Number Theory\u00a026, 8\u201330 (1987)","journal-title":"J. Number Theory"},{"issue":"182","key":"8_CR7","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1090\/S0025-5718-1988-0929554-6","volume":"50","author":"J. Buchmann","year":"1988","unstructured":"Buchmann, J., Williams, H.C.: On the Infrastructure of the Principal Ideal Class of an Algebraic Number Field of Unit Rank One. Mathematics of Computation\u00a050(182), 569\u2013579 (1988)","journal-title":"Mathematics of Computation"},{"key":"8_CR8","unstructured":"Chen, C.-Y., Chang, C.-C., Yang, W.-P.: Fast RSA-type Schemes Based on Pell Equations over ${\\mathbb Z}_N$ . In: Joint Conference of, International Computer Symposium, Kaohsiung, Taiwan, R.O.C, December 19-21 (1996)"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Cohen, H., Frey, G.: Handbook of Elliptic and Hyperelliptic Cryptography. Chapman and Hall\/CRC (2006)","DOI":"10.1201\/9781420034981"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Dirichlet, Recherches sur les formes quadratiques \u00e0 coefficients et \u00e0 indetermin\u00e9es complexes, J. Reine Angew. Math. 24, 291-371 = Werke I, 535\u2013618 (1842)","DOI":"10.1515\/crll.1842.24.291"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Fjellstedt, L.: On a class of Diophantine equations of the second degree in imaginary quadratic fields. Arkiv. Mat.\u00a02, 435\u2013461 (1952-1954)","DOI":"10.1007\/BF02590999"},{"issue":"260","key":"8_CR12","doi-asserted-by":"publisher","first-page":"2139","DOI":"10.1090\/S0025-5718-07-01935-7","volume":"76","author":"R. Haan de","year":"2007","unstructured":"de Haan, R., Jacobson Jr., M.J., Williams, H.C.: A fast, rigorous technique for computing the regulator of a real quadratic field. Math. Comp.\u00a076(260), 2139\u20132160 (2007)","journal-title":"Math. Comp."},{"issue":"1","key":"8_CR13","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/1206035.1206039","volume":"54","author":"S. Hallgren","year":"2007","unstructured":"Hallgren, S.: Polynomial-Time Quantum Algorithms for Pell\u2019s Equation and the Principal Ideal Problem. Journal of ACM\u00a054(1), Art. 4, 19 (2007) (electronic)","journal-title":"Journal of ACM"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/BF01225640","volume":"5","author":"K. Huber","year":"1994","unstructured":"Huber, K.: On the Period Length of Generalized Inverse Pseudorandom Generators. AAECC\u00a05, 255\u2013260 (1994)","journal-title":"AAECC"},{"key":"8_CR15","first-page":"182","volume":"49","author":"H.W. Lenstra Jr.","year":"2002","unstructured":"Lenstra Jr., H.W.: Solving the Pell equation. Notices Amer. Math. Soc.\u00a049, 182\u2013192 (2002)","journal-title":"Notices Amer. Math. Soc."},{"key":"8_CR16","first-page":"323","volume":"18","author":"K. Matthews","year":"2000","unstructured":"Matthews, K.: The Diophantine Equation x 2\u2009\u2212\u2009Dy 2\u2009=\u2009N, D\u2009>\u20090. Expos. Math.\u00a018, 323\u2013331 (2000)","journal-title":"Expos. Math."},{"key":"8_CR17","volume-title":"Fundamental Number Theory with Applications","author":"R.A. Mollin","year":"1998","unstructured":"Mollin, R.A.: Fundamental Number Theory with Applications. CRC Press, Boca Raton (1998)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/S0723-0869(01)80015-3","volume":"19","author":"R.A. Mollin","year":"2001","unstructured":"Mollin, R.A.: Simple Continued Fraction Solutions for Diophantine Equations. Expos. Math.\u00a019, 55\u201373 (2001)","journal-title":"Expos. Math."},{"issue":"7","key":"8_CR19","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1109\/TCSI.2006.875177","volume":"53","author":"N.R. Murthy","year":"2006","unstructured":"Murthy, N.R., Swamy, M.N.S.: Cryptographic Applications of Brahmagupta-Bh\u00e3skara Equation. IEEE Transactions on Circuits and Systems\u00a053(7), 1565\u20131571 (2006)","journal-title":"IEEE Transactions on Circuits and Systems"},{"issue":"1","key":"8_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0002-9947-1942-0006739-2","volume":"52","author":"I. Niven","year":"1942","unstructured":"Niven, I.: Quadratic Diophantine Equations in the Rational and Quadratic Fields. Tras. of Amer. Math. Soc.\u00a052(1), 1\u201311 (1942)","journal-title":"Tras. of Amer. Math. Soc."},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1090\/S0002-9904-1943-07934-7","volume":"49","author":"I. Niven","year":"1943","unstructured":"Niven, I.: The Pell equation in quadratic fields. Bull. Amer. Math. Soc.\u00a049, 413\u2013416 (1943)","journal-title":"Bull. Amer. Math. Soc."},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Pohst, M.: Computational Algebraic Number Theory. DMV Seminar Band 21. Birkhauser Verlag, Basel (1993)","DOI":"10.1007\/978-3-0348-8589-8"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s00010-005-2782-x","volume":"71","author":"W.A. Schmid","year":"2006","unstructured":"Schmid, W.A.: On the set of integral solutions of the Pell equation in number fields. Aequationes Math\u00a071, 109\u2013114 (2006)","journal-title":"Aequationes Math"},{"issue":"1","key":"8_CR24","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1006\/jnth.2000.2635","volume":"91","author":"P. Shastri","year":"2001","unstructured":"Shastri, P.: Integral points on the unit circle. J. Number Theory\u00a091(1), 67\u201370 (2001)","journal-title":"J. Number Theory"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Shastri, P.: Integral points on the circle $X\\sp 2+Y\\sp 2=c$ . Currents trends in number theory (Allahabad, 2000), 175\u2013184. Hindustan Book Agency, New Delhi (2002)","DOI":"10.1007\/978-93-86279-09-5_18"},{"key":"8_CR26","first-page":"1","volume":"1","author":"T. Skolem","year":"1945","unstructured":"Skolem, T.: A theorem on the equation \u03b6 2\u2009\u2212\u2009\u03b4\u03b7 2\u2009=\u20091, where \u03b4, \u03b6, \u03b7 are integers in an imaginary quadratic field. Avh. Norske Akad. Oslo\u00a01, 1\u201313 (1945)","journal-title":"Avh. Norske Akad. Oslo"},{"issue":"12","key":"8_CR27","first-page":"15","volume":"I","author":"T. Skolem","year":"1945","unstructured":"Skolem, T.: A remark on the equation \u03b6 2\u2009\u2212\u2009\u03b4\u03b7 2\u2009=\u20091, \u03b4\u2009>\u20090, \u03b4\u2032,\u03b4,\u2009\u22ef\u2009<\u20090 where \u03b4,\u03b6, \u03b7 belong to a total real number field. Avh. Norske Vid. Akad. Oslo.\u00a0I(12), 15 (1945)","journal-title":"Avh. Norske Vid. Akad. Oslo."},{"key":"8_CR28","first-page":"116","volume":"18","author":"A.Z. Val\u00b4fi\u0161","year":"1951","unstructured":"Val\u00b4fi\u0161, A.Z.: Elementary solution of Pell\u2019s equation (Russian). Akad. Nauk Gruzin. SSR. Trudy Mat. Inst. Razmadze\u00a018, 116\u2013132 (1951)","journal-title":"Akad. Nauk Gruzin. SSR. Trudy Mat. Inst. Razmadze"},{"key":"8_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/10722028_39","volume-title":"Algorithmic Number Theory","author":"U. Vollmer","year":"2000","unstructured":"Vollmer, U.: Asymptotically fast discrete logarithms in quadratic number fields. In: Bosma, W. (ed.) ANTS 2000. LNCS, vol.\u00a01838, pp. 581\u2013594. Springer, Heidelberg (2000)"},{"key":"8_CR30","doi-asserted-by":"crossref","unstructured":"Williams, H.C.: Solving the Pell Equation, Number theory for the millennium, III, Urbana, IL, A K Peters, Natick, MA, pp. 397\u2013435 (2002)","DOI":"10.1201\/9780138747022-24"},{"key":"8_CR31","unstructured":"http:\/\/www.math.tu-berlin.de\/~kant\/"},{"key":"8_CR32","unstructured":"http:\/\/magma.maths.usyd.edu.au\/magma\/"},{"key":"8_CR33","unstructured":"http:\/\/www.gap-system.org\/"}],"container-title":["Lecture Notes in Computer Science","Algebraic Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03564-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T07:36:56Z","timestamp":1685086616000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03564-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642035630","9783642035647"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03564-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}