{"entities":{"Q2829798":{"pageid":2840535,"ns":120,"title":"Item:Q2829798","lastrevid":42232790,"modified":"2025-06-02T19:47:45Z","type":"item","id":"Q2829798","labels":{"en":{"language":"en","value":"Constructing elliptic curves and curves of genus 2 over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649348"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829798$F5EFF396-FF2D-466E-95B8-7BFB776B6001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53214a3ce9ccb1dc3541c2d0e88773abd5623f5a","datavalue":{"value":{"text":"Constructing elliptic curves and curves of genus 2 over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829798$A5C6DBE5-FFF2-4BE3-A297-F3C02BBE51EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bfe378e38c87cece36487c3ad25e2944aedd33b","datavalue":{"value":"1376.11052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829798$E3EF4390-A752-4D55-8BBE-F11E55452323","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58d39ea3f53767a5e5ecc23c1741139074823463","datavalue":{"value":"10.1142/9789814719261_0004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829798$6FDD98C6-4AC1-4988-9341-0E577BB7FF51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25a5e59ce6d0b8f4242037b57bf5ac19170e423","datavalue":{"value":{"entity-type":"item","numeric-id":368678,"id":"Q368678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829798$8E876215-8B74-44FA-9C23-91D5738D5276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21e82b20f8d59a14f6d90222b5541c3d0ae8faf5","datavalue":{"value":{"entity-type":"item","numeric-id":2829794,"id":"Q2829794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829798$6308A6AA-F05E-48EE-885B-6FBEBD49D206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca06ffa9519cc027edae0f7b5379877fe989cc6","datavalue":{"value":{"time":"+2016-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829798$30087B95-0E7F-40E6-B5C0-09C2F8EDA01C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f70a113369e128c105731b187f5629b025b67a7","datavalue":{"value":"https://semanticscholar.org/paper/13e7b509155a077a5dee86325665f8f5fac7abc6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829798$7453C639-3E42-4EFF-B6C1-4CFD5C952069","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829798$E784F5B1-6181-45A4-A678-21B7E9089A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829798$7AA8FF61-6D18-476D-8514-0BCBEE01B2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef110fa5c129d94930a5f78e40d9192a94753e0d","datavalue":{"value":"14H45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829798$FBC930BE-44B1-40FA-B8FF-70ED68FEC9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829798$4C4DF958-17D8-4DBD-903B-754416647B6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a527ab66f486e8042fd2ccd3a94f3ab4ae918226","datavalue":{"value":"6649348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829798$278AB61B-19E3-449B-ADF2-36213DDC792C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829798$437950CC-DE3D-455A-B086-2CE8CCF8E582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"244b8c635d1b09bab94ada4777a42f8187e07692","datavalue":{"value":"genus 2 curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829798$42C60F8B-DC9D-4A7C-8410-900A8B57FDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5df7c5d5e12a14201535ebd7652fe220ddc663","datavalue":{"value":"Jacobians","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829798$1D4E00BC-B23F-4619-B62A-BA2B30A35151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a6956d597fbbec923c6e9a72baecbdb25f59259","datavalue":{"value":"Hilbert class polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829798$8F618999-21D8-4D44-A413-6895F77D0E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b90b10d0efdcb5ea56c33770590f79ca799ecbff","datavalue":{"value":"Igusa class polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829798$265445B9-C5FF-4324-97E2-A08704490D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa517f2b4798025cb46472413c46c231e81feff","datavalue":{"value":"Chinese Remainder Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829798$AED92B31-9969-4C7F-B7E0-179C364F1346","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829798$EAF9D290-E5D4-4DFE-A3DB-005511185A22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e65f1499d9979c8f0871e6a0dabab51b96c34135","datavalue":{"value":"W2479986630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829798$D84E2092-2BDB-46B7-8FAA-312DDC73189B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da84a94b2925b3afd9a6a08aad73bf7a20d9004a","datavalue":{"value":{"entity-type":"item","numeric-id":3000305,"id":"Q3000305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3768d3e246db5a771ff6618a67a84ebec2c6d39d","datavalue":{"value":{"amount":"+0.83824927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$9179313F-16FA-4AD1-947F-B73E335C940B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a36e20c62be01a23e000dbffc6ab206eb1adcd","datavalue":{"value":{"entity-type":"item","numeric-id":2430990,"id":"Q2430990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d06162278d4025a48b29ffe69afcea0761725d8","datavalue":{"value":{"amount":"+0.8340043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$AB46079F-D245-4DB5-B92D-DEAEF82DB495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f69609e769487badbb1020fe0f1e1d7d7adbd5d","datavalue":{"value":{"entity-type":"item","numeric-id":4664828,"id":"Q4664828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce8d2239628538c10336a2dbe9b24888ff3cc90","datavalue":{"value":{"amount":"+0.8182398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$D3352826-5AB2-4AA7-A22F-436182B72022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0422760fe0da836895770c5091a439c8be0e4c","datavalue":{"value":{"entity-type":"item","numeric-id":3533255,"id":"Q3533255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a901c28fc41c00f5c9725d2be367c7e4bd63ff","datavalue":{"value":{"amount":"+0.8163779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$84785D77-5A7D-448F-A464-5A97D1F60042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07f1a3e3224770c3e668c9c66be21a33e971f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3592699,"id":"Q3592699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481b2dcb912d3a7fb348c29293071c2dc54cb341","datavalue":{"value":{"amount":"+0.8156438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$9ECE0AD2-1771-44D5-95D4-5698EFEC38AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cba03964fe5ee1379f9ce7b9e30914b690ee83","datavalue":{"value":{"entity-type":"item","numeric-id":5459074,"id":"Q5459074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f057d0664e7810feecc8b9ee1f0faad985cdaf0d","datavalue":{"value":{"amount":"+0.8021231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$3265FD73-18C6-45DF-9850-AED826E61B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff2822a551561def407b6283ab0a562c2f57b26","datavalue":{"value":{"entity-type":"item","numeric-id":1827569,"id":"Q1827569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4232d73335fe18f7e88efb85c991cedeeceb260a","datavalue":{"value":{"amount":"+0.80096865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$F65ED599-F5EF-4B27-88EE-9584ED9254EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e6d5e928b78d9b0d3d3ee0570616604fc9fd63","datavalue":{"value":{"entity-type":"item","numeric-id":874910,"id":"Q874910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5157f16dcbb7f65688c693c8f31910189053f3d0","datavalue":{"value":{"amount":"+0.7969924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$2E8EDCD5-DB15-4080-9320-FF36CA774705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a325b8aac3deb26e3eab71aadd6e32fd0a02d1","datavalue":{"value":{"entity-type":"item","numeric-id":2183953,"id":"Q2183953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd0002d8803bad464394ddeffb9643e3307cbd1","datavalue":{"value":{"amount":"+0.7838795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$89A7E00B-1AD3-4DF8-AA38-37301580038D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788383f54c5d6ddf085e0e6e7be1417ca362d786","datavalue":{"value":{"entity-type":"item","numeric-id":3545345,"id":"Q3545345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce95e6da0ea4eb78605e6fd0a1efd0da7b38303","datavalue":{"value":{"amount":"+0.78356886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829798$34928CFE-B090-4377-A806-42ADD2ED9AC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64dd0d48f72351eb25c1ca067adef2fb8648b45d","datavalue":{"value":"The paper gives a survey of methods to construct elliptic curves and genus 2 curves defined over a prime finite field \\(\\mathbb{F}_l\\)\\, with the cardinal of the elliptic curve and the Jacobian of the genus 2 curve given (in cryptographic applications these cardinals must be primes or quasiprimes). The author pays special attention to algorithms that use the Chinese remainder theorem (CRT).NEWLINENEWLINESection 2 discusses the elliptic curve case. To find an ordinary elliptic curve over \\(\\mathbb{F}_l\\)\\, with cardinal \\(N\\)\\, (\\(N\\)\\, in the Hasse interval), according to the complex multiplication method, one has to build the Hilbert class polynomial \\(H_D(X)\\)\\, of the quadratic field \\(K=\\mathbb Q(\\sqrt{D});\\, D=t^2-4l,\\, t=l+1-N)\\)\\, and then to take a root of \\(H_D(X)\\)\\, modulo \\(l\\), see [\\textit{A. O. L. Atkin} and \\textit{F. Morain}, Math. Comput. 61, No. 203, 29--68 (1993; Zbl 0792.11056)]. The paper describes an algorithm to compute \\(H_D(X)\\)\\, due to \\textit{A. Agashe} et al. [in: High primes and misdemeanours: lectures in honour of the 60th birthday of Hugh Cowie Williams. Selected papers from the international conference on number theory, Banff, AB, Canada, May 24--30, 2003. Providence, RI: American Mathematical Society (AMS). 1--17 (2004; Zbl 1102.11031)]. The algorithm computes \\(H_D(X)\\)\\, modulo sufficiently many small primes and then uses the CRT to find \\(H_D(X)\\). An improvement of the method due to \\textit{J. Belding} et al. [Lect. Notes Comput. Sci. 5011, 282--295 (2008; Zbl 1205.11139)] has expected running time \\(\\tilde{O}(|D|)\\).NEWLINENEWLINESection 3 deals with the case of a genus two curve \\(\\mathcal{C}\\). In this case the problem is, given positive integers \\(N_1, N_2\\),\\, to find \\(\\mathcal{C}\\)\\, such that \\(\\sharp(\\mathcal{C}(\\mathbb{F}_l))=N_1\\)\\, and \\(\\sharp(\\mathcal{C}(\\mathbb{F}_{l^2}))=N_2\\)\\, (then \\(\\sharp(J(\\mathcal{C})(\\mathbb{F}_l))=(N_1^2+N_2)/2 -l\\)). Now we have a CM quartic field \\(K\\)\\, and we have to construct the three Igusa class polynomials of \\(K\\),\\, \\(H_j,\\, j=1,2,3\\). To compute these polynomials \\textit{K. Eisentr\u00e4ger} and \\textit{K. Lauter} [in: Arithmetics, geometry and coding theory (AGCT 2005). Papers of the conference held at CIRM, Marseille, France, 2005. Paris: Soci\u00e9t\u00e9 Math\u00e9matique de France. 161--176 (2009; Zbl 1270.11060)] propose an algorithm which computes first the polynomials modulo some small primes and then uses the CRT.NEWLINENEWLINEFor the entire collection see [Zbl 1345.11003].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829798$96925275-E7F2-4158-8CFA-3CD070DD91A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829798$5ED3B0D2-FFBA-4CCE-A0DD-FDCB09BB0DB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829798"}}}}}