{"entities":{"Q2515329":{"pageid":2526072,"ns":120,"title":"Item:Q2515329","lastrevid":52318487,"modified":"2026-01-21T10:47:57Z","type":"item","id":"Q2515329","labels":{"en":{"language":"en","value":"Exact number of elliptic curves in the canonical form, which are isomorphic to Edwards curves over prime field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6468644"}},"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":"Q2515329$4CDE493B-A252-4347-8066-163F02F2C247","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67a3f7931534c3f7095e9e7758586b079be977cd","datavalue":{"value":{"text":"Exact number of elliptic curves in the canonical form, which are isomorphic to Edwards curves over prime field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2515329$C1F5EEFC-ACDA-4D16-875C-AE06605EC5A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13539a7f8e0e65af423e8c1fa0ee0d5d44b8ea90","datavalue":{"value":"1320.14050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515329$C739B197-3BA7-459B-85B2-E9D3716717BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab548f39ca1ffb1a96bfd9e2a3e976755f35d6b2","datavalue":{"value":{"entity-type":"item","numeric-id":327311,"id":"Q327311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515329$CAEBB73B-30F4-44A4-A618-57A86A89493E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdb42f540507c9a70219a877cf1b9247568f7696","datavalue":{"value":{"entity-type":"item","numeric-id":1332050,"id":"Q1332050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515329$9A0C9919-7D65-45DD-A14D-B0A83B1301A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515329$8FAF9103-0EC2-4C88-90FB-15F5D453934C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167d49475978afeaeca33e3e3160e31822a1b0d5","datavalue":{"value":{"time":"+2015-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2515329$B5FD7FD8-177C-4DD8-A287-153AE441AED5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8918282d7c59a95149d256e890b6424e6608d51","datavalue":{"value":"Let \\(E_p\\) be an elliptic curve over the prime field \\(\\mathbb{F}_p\\) with \\(p > 3\\) defined by the equation \\(y^2 = x^3+ax+b\\). Suppose that \\(E_p\\) has order divisible by 2. Then its equation can be rewritten as  \\[ y^2 = (x-c)(x^2+cx+a+c^2), \\;\\;b=-c^3-ac,\\;\\;c\\in \\mathbb{F}_p. \\]  In this paper, it is proved that \\(E_p\\) has exactly two points of order 4 if and only if \\((-(3c^2+4a)/p)=-1\\) and \\((\\delta/p) = 1\\), where \\(\\delta = 3c^2+a\\). Next, the number \\(N\\) of elliptic curves \\(E_p\\) with \\(a\\neq 0\\) and \\(b\\neq 0\\) with two points of order 4 is given. More precisely, it is proved that in case where \\(p\\equiv 1\\;(\\bmod\\, 4)\\) we have \\(N = (p-1)^2/4\\) and in case where \\(p\\equiv 3\\;(\\bmod\\, 4)\\) we have \\(N=(p-1)(p-7)/4\\) if \\((3/p)=1\\) and \\(N=(p-1)(p-3)/4\\) if \\((3/p)=-1\\). Finally, an algorithm is proposed for random generation of a canonical curve isomorphic to Edwards curve.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515329$047FB41B-3DDB-44BD-BF9D-C31618184E07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515329$1B92BAE8-2BDB-4DFC-BFF0-10AA991B2D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515329$EBA54451-A8E4-4B27-8EE3-2DF155E4691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515329$290AEBF3-EFE2-47FD-83E6-5319BACA6AF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62b4f18a6df71e7bc884130feba60ecb38f8f3fd","datavalue":{"value":"6468644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515329$478C280D-A268-4930-AE96-B957A9D005C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7da8f1490d134088d6d75afb417560c0963c0d38","datavalue":{"value":"Edwards curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515329$73E75EE8-AC4F-4717-AA0B-42EA7E9B0C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9fa656899d20fe40015d356dc8cce6160e5ce96","datavalue":{"value":"canonical elliptic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515329$BEB4EA43-34B8-4ACA-998B-3ECF61CBD162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61604832dbdfe40755483083785fad7d6b117206","datavalue":{"value":"twist curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515329$D7CAA871-1AF0-4292-91B5-4381A127DC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515329$E347EA78-C177-491A-A9E6-02898D7D104C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee0278cf3262e2aedc982fe8d68bfd756c990b1","datavalue":{"value":"quadratic residue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515329$D4A409BB-81B6-4B08-8A53-D947DB7B4EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d3ee6c41544eab8e071abaca9c3d92680fe12bf","datavalue":{"value":"quadratic non-residue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515329$1077AA69-4252-4407-9B9B-365FF440A6A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515329$4DA399B6-7A2C-417F-A385-766E9A44423E","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":"Q2515329$7A11B0D6-3EA0-4E54-9299-D6DA2EFF07B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"123bded93f59d0d082e7ef5acd7335f79e334e1b","datavalue":{"value":"https://doi.org/10.1007/s10559-015-9709-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2515329$83ABEE80-3785-4F25-B744-643DC1EC9327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35f333440bb2729c78cf53c569e54faa8d2fcc23","datavalue":{"value":"W2080426237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515329$01A2F7C5-E8AE-4C27-8F56-E49C81C37491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5fae387f9b8604e2f059d4df59d078c7cb8b9f","datavalue":{"value":{"entity-type":"item","numeric-id":5423970,"id":"Q5423970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515329$07A10672-DF54-4E58-A7F3-C313DC6B46CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4101a967e469db13c43a0857ac50ea859266d4ab","datavalue":{"value":{"entity-type":"item","numeric-id":5387091,"id":"Q5387091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515329$49AFA520-78C8-4B49-956B-7FAFCAB0BF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6a73ff17a6480e2fa443d4332fa9e433728d82","datavalue":{"value":{"entity-type":"item","numeric-id":3533958,"id":"Q3533958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515329$A24ABA25-B53A-4828-9BE3-C36FDB0D7F83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8538ecf0fd603fb4c1642118cc894dcf6c74060","datavalue":{"value":"10.1007/S10559-015-9709-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515329$EEEDF58C-37F4-49DD-826E-DF93B79E6704","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45448a6cbb3e1e0c0505393e12274ebd306062e8","datavalue":{"value":{"entity-type":"item","numeric-id":413563,"id":"Q413563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f345d341b506d2b78e27a98828652a8b94be1b3","datavalue":{"value":{"amount":"+0.8308557271957397","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":"Q2515329$9E8EA0DA-23F6-4FA2-9D32-061C40EA9ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20b227f5b13c740dd04f1dae63363499b79ae8e","datavalue":{"value":{"entity-type":"item","numeric-id":1752303,"id":"Q1752303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0bdad770a5037e20c7af3b8b897a5017342518","datavalue":{"value":{"amount":"+0.8149898052215576","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":"Q2515329$1AB3A5E0-6AF6-4431-AAA1-10EA29E6EF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25222e4fe86d963b197c5e041a6c57b9a4d9c626","datavalue":{"value":{"entity-type":"item","numeric-id":849356,"id":"Q849356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1571b39c740e17e177336443e663fb844983820f","datavalue":{"value":{"amount":"+0.8120494484901428","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":"Q2515329$B68C0857-E9E9-42A0-BD64-0B69D58DC6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95aa6b9087a95d7f2a41709736d95ea597f73141","datavalue":{"value":{"entity-type":"item","numeric-id":413431,"id":"Q413431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d13bb73272dce1f4dde5ac8936fc7b7249b9da5","datavalue":{"value":{"amount":"+0.8073458075523376","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":"Q2515329$141C1A1B-3494-4F9A-AB50-6C9DC957ED90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7b8104d65bd44a96d0d417b3aa33d8d20c512a","datavalue":{"value":{"entity-type":"item","numeric-id":284479,"id":"Q284479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be820f9af0ef7b8e91339aec3477720516d206e3","datavalue":{"value":{"amount":"+0.7671597599983215","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":"Q2515329$A1CC6E82-3F05-4236-9940-328250BE4A68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2515329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2515329"}}}}}