{"entities":{"Q1909876":{"pageid":1920618,"ns":120,"title":"Item:Q1909876","lastrevid":73061343,"modified":"2026-04-14T10:06:08Z","type":"item","id":"Q1909876","labels":{"en":{"language":"en","value":"Computing the number of points on an elliptic curve over a finite field: algorithmic aspects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858027"}},"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":"Q1909876$01EB10D8-43AB-4D0B-B573-2145B5C5486F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ffdf7914871e6cee426e966771cad93bc6abeb9","datavalue":{"value":{"text":"Computing the number of points on an elliptic curve over a finite field: algorithmic aspects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1909876$81DA723F-4C5C-4A0E-95BC-EEA77BF9F12D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2601eae03f09e53ad9372b797bd819be922b0a8f","datavalue":{"value":"0843.11030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909876$558C88B7-AD5F-42CC-BEF5-960FB018E80A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$CF9A8914-B6D2-434C-A51F-719834CD82FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08830651a950d2a53916831025f618726bf5dd9b","datavalue":{"value":{"time":"+1996-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1909876$7D33EF29-E210-446B-BE1D-0F153B5E82FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7437d0aac85ff2773be088651b7182e1c05b7ec9","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_1995__7_1_255_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1909876$AA3AA398-9B73-4958-A4FB-48FC7EC77E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4310d407f6e0e8771444752e9ff0602786aa751","datavalue":{"value":"https://eudml.org/doc/229174","type":"string"},"datatype":"url"},"type":"statement","id":"Q1909876$1610C044-DBC1-40AF-8320-AC118C3EF5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"967ac89ec80c98392e5397bbc6d32c628c1c1c6a","datavalue":{"value":"http://www.emis.de/journals/JTNB/1995-1/jtnb7-1.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1909876$768B8761-78DE-49F9-BAE8-0F916F177E86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2a1c8d68b916fcc54cbfa703df5fb2e91d60cba","datavalue":{"value":"The author describes in some detail his implementation of Schoof's algorithm to compute the number of rational points on an elliptic curve over a prime field. His algorithm depends on the practical improvements of Atkin and Elkies. The author explains how to compute convenient equations of certain modular curves and how to find factors of the division polynomials. He illustrates his efficient program by computing the number of points on an elliptic curve modulo the 500 digit prime \\(p= 10^{499}+ 153\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909876$751D2343-9935-4D92-8222-B61259E8B8E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909876$1FD05705-FEBF-4B26-9D55-81BC92620CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909876$0D36A34D-7213-464C-B5C7-8750934D7816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42c7fbaa018c01ca8258924c3b206a2dd8d9b6b1","datavalue":{"value":"11F11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909876$2552FE84-499C-4E49-B167-4A750E4E1E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909876$294EA45A-936E-43F8-BE75-107722EE12CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3b6fb32aab9d81a427618338ef36652103ddf26","datavalue":{"value":"858027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909876$32459CBD-E277-4006-9F5E-9817B2835E4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1664cc05db1ebf0362dd537e9574115fc89c259","datavalue":{"value":"factors of division polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909876$FE205B67-BAB1-4E9E-BBC6-34A0340225B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62a3e04a4045fc7dee8213b48447b92af160198e","datavalue":{"value":"Schoof's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909876$1278D18D-29FA-4B60-A1F2-1F72D8696254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614995277baac42d177d50d9ac2d3d30e88b8552","datavalue":{"value":"number of rational points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909876$F6E360B8-8F21-45C1-BEC6-FE9A081DA794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152a3a8a7275b37d6dbe5f1a44038a85372ab00c","datavalue":{"value":"elliptic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909876$B4AC7D5A-DF5B-4870-B92F-79AD4CF4179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62c9ac10989353519e4006bc1146278f5030dc3c","datavalue":{"value":"prime field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909876$6B33D2BD-C0E4-4A70-BF1A-5BBAEA99D13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc9dfa6b0d527f8cb13bc7a8929713227b7e731","datavalue":{"value":"modular curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909876$95B53AB8-7505-4E35-8AF8-A1A019A82B6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e25338279ca72fdc6e2bd9608e518065eb36f19","datavalue":{"value":{"entity-type":"item","numeric-id":814846,"id":"Q814846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$CA4D3FE7-13CC-497E-81A0-DA6170C458F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4ed54b69467a825066a18ef1c8f2e01f4327cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":199207,"id":"Q199207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$28EF63F8-8081-4C17-A159-3365D527FC3D","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":"Q1909876$E4961CC0-F984-41B3-AE22-4D8203F948C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf1ef5bb4404dd13066a9db108e7ca9679550394","datavalue":{"value":"W2067361453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909876$32731583-FCFB-41F7-B914-531866F583BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fec0176be7c9205a4b4b917111a8137224d9179","datavalue":{"value":{"entity-type":"item","numeric-id":1220985,"id":"Q1220985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$9D6A587D-A7DF-4EF9-A59E-A6BD7300B52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627fe5e4a05209954e5c426b92442db4661fb9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4847913,"id":"Q4847913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$AA691B46-3D59-477D-941D-0BB2EF9ED673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be7cb5a53bc8c5342d5e2560e21639480945c18","datavalue":{"value":{"entity-type":"item","numeric-id":4767397,"id":"Q4767397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$BDE26F53-5BC5-4BBC-9823-CCC5A53FE95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1453333fe5f93030c4aed6b27b78ed98a6e58c58","datavalue":{"value":{"entity-type":"item","numeric-id":4083767,"id":"Q4083767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$3F40B75D-FBB0-405F-8423-C72505D525E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$CA197BE6-9C23-43A8-961C-839A5A9C372B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbbdbe36b69090cd03bb2dfa77ec91a1f3aee0f","datavalue":{"value":{"entity-type":"item","numeric-id":4847916,"id":"Q4847916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$B36D8E08-B507-4E7F-96A3-8B071398BCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc9961827237fa531bb1557ecf4024d68f71d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4224300,"id":"Q4224300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$B776AC0B-A2EF-4561-A924-E4D57F623AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1ef4d9ef07e6fbe5de14e2e2fc33ea32f98442","datavalue":{"value":{"entity-type":"item","numeric-id":4114234,"id":"Q4114234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$B5E00509-8832-4265-907B-C1D2FD0A3AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f16857326d50b7218f5d4a14ea906c7abd3a6409","datavalue":{"value":{"entity-type":"item","numeric-id":1252259,"id":"Q1252259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$6599D92D-A5BF-4307-BC0E-8C3B9A9276EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46fcdcb84fb1687f535b8afde234713cd93b856","datavalue":{"value":{"entity-type":"item","numeric-id":4771024,"id":"Q4771024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$46E84445-7F85-4B31-842D-A856D786BFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbf3981c0eebe6ce5f31f55e4084ae628b3ad39","datavalue":{"value":{"entity-type":"item","numeric-id":3701545,"id":"Q3701545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$FEAAB4CF-7B75-4A1C-963E-C5AEF6C3E14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b62d958f74ec7e710236fe4abd3be67ee25d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1909875,"id":"Q1909875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$0C949144-74F3-4149-B464-F9FF2BB8FA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb380c40c10a7d9d6dec3becc8293ee7708df6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3710637,"id":"Q3710637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909876$267EF84D-F251-4A85-B9B4-DD51B7703FB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edfecd1f5faadc263d0fde08bcd62dfb374fa38a","datavalue":{"value":"10.5802/JTNB.143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909876$E06196FC-3ACD-4C16-8F23-A4FBC9321676","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7dad5a1001424983c920ac5ca8cc5da668e634","datavalue":{"value":{"entity-type":"item","numeric-id":4847916,"id":"Q4847916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebaf73182081b628fd5ffcd894ae45103421703","datavalue":{"value":{"amount":"+0.8828867673873901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909876$8393DB9F-9576-4F6B-9F52-891E1B276AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9a877203f4d5ed33ee19501adc70af16d8a05c","datavalue":{"value":{"entity-type":"item","numeric-id":1909875,"id":"Q1909875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aacd0f789a16ed3809ddf776cecb4076d6a13c85","datavalue":{"value":{"amount":"+0.8773651123046875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909876$B9FBBF75-305A-490E-9FCA-67467C911AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c90ceddbb80910052c9c4999dcdc970b6c107ab","datavalue":{"value":{"entity-type":"item","numeric-id":3169301,"id":"Q3169301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5d2cddb11902e0147815c39ed8459eaf4819ef","datavalue":{"value":{"amount":"+0.8735408186912537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909876$630C1AC0-CF73-4B6F-962F-0E3CFA4E399B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the number of points on an elliptic curve over a finite field: algorithmic aspects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_number_of_points_on_an_elliptic_curve_over_a_finite_field:_algorithmic_aspects"}}}}}