{"entities":{"Q4035791":{"pageid":6065511,"ns":120,"title":"Item:Q4035791","lastrevid":108771278,"modified":"2026-11-10T05:33:31Z","type":"item","id":"Q4035791","labels":{"en":{"language":"en","value":"CM-curves with good cryptographic properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 176613"}},"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":"Q4035791$F20CCE82-0E41-40FB-A457-B9C53BE326DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d94984256c70b4895f09179dcca289d88c10466","datavalue":{"value":"0780.14018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035791$A212326F-A55D-4B7D-A5EF-F1DFB2479A10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bd9c533d29c9e868404d44a634953355789945","datavalue":{"value":{"entity-type":"item","numeric-id":384279,"id":"Q384279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035791$1F70B026-A01E-4A3D-BCDE-2E11A19DB88C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4035791$FAD622D9-53B1-49D1-B2B5-FA41BFDC19F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035791$5DCA0CB8-E985-4174-B1FC-A647C1770DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035791$8AC0B6F9-3976-4AE4-9CDA-E313BD55A58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035791$13848A3D-7CF6-4329-8B24-DD0D058D1674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035791$C92B6569-8B45-4A52-B318-0D2561627084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bde0c59f5bdd17dae5dc2f563065baaae8538d40","datavalue":{"value":"14K22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035791$F0946F40-A0E9-463D-B528-1622C10C5169","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68c06aed4ad00c9223dbe6c048a0286f7e5b9ca3","datavalue":{"value":"176613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035791$41BCEDBD-66DB-466B-B8AF-070E940B3ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676885eb99e91d2d01f7458166a27f19c8f4a341","datavalue":{"value":"CM-curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035791$EAC2AAFB-849E-4A34-9A66-477E84F5E902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efed5172d86eecab432335e1eeacd0424f509637","datavalue":{"value":"primality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035791$83B5A1CE-ABC4-4A7D-855D-BBC08BD83CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c379ce83bc734b22efaeeb9c9ced4df73940c52c","datavalue":{"value":"efficient Diffie-Hellman cryptosystems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035791$12DF7783-2380-44C6-A235-45BE153350B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc07af09e88d34eef1433b4680bfea607201345","datavalue":{"value":"number of rational points on anomalous curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035791$D0E2A8E0-84AC-4ED8-BC3D-984A65AAF2BE","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":"Q4035791$BAB7F89B-9E5C-44CA-985A-C33B1DB1FB85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0663b28afa75fbd848a95018ffb88f2196c96b43","datavalue":{"value":{"entity-type":"item","numeric-id":4318707,"id":"Q4318707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4c6c841cd9e43cbd0592a294ce70af40d9557f","datavalue":{"value":{"amount":"+0.8811563849449158","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":"Q4035791$D58DA494-ED80-47AB-8AEE-E571374043B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4630a6aec562c6be4f3327c0eb08aae794f425","datavalue":{"value":{"entity-type":"item","numeric-id":4664851,"id":"Q4664851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ca41fdb0e7038bcb77678b254f2997dd822173","datavalue":{"value":{"amount":"+0.8721011281013489","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":"Q4035791$BDCDFB86-8ABC-4E96-8545-79F3EB3F1981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f4d85beb20aac1544acbbc9c063dd6da9071593","datavalue":{"value":{"entity-type":"item","numeric-id":4038741,"id":"Q4038741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7e1829fa95d7bbe974bec9ffc23b212afa27b5","datavalue":{"value":{"amount":"+0.8391206860542297","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":"Q4035791$1637B785-2A6A-4C91-B345-4ECFA8043842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8322f0a16679ba7e7b78cfb71a29affee471ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4237387,"id":"Q4237387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18477471e1043c58728722665e86ddfcce6d58b0","datavalue":{"value":{"amount":"+0.8391205072402954","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":"Q4035791$2DA50B46-64A5-4DF5-928F-97CE2B4BEDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40b6381ec6f1d9f27a4bc52f75aa811642a0363","datavalue":{"value":{"entity-type":"item","numeric-id":4279571,"id":"Q4279571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9812ba06ebea33bf38af65dfc20f8e6f7d5cbf1","datavalue":{"value":{"amount":"+0.8244118094444275","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":"Q4035791$1E981586-BF6E-42BB-9BF3-BC887175F450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c518cb73ee07c91cf0144711e0d5e9aff92883a","datavalue":{"value":{"text":"CM-curves with good cryptographic properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4035791$671D374E-6C35-47ED-9998-90C5E5DC02F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdd2f337dd16999b7642e46e4692c51375c606cc","datavalue":{"value":"10.1007/3-540-46766-1_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035791$C4D5468E-0103-4FCC-8F63-F0DDD49EC50D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80d669ce923c140bb6a1a4ceab248c283da16277","datavalue":{"value":"[For the entire collection see Zbl 0753.00024.] In this paper elliptic curves are described which in characteristic 2 can be used to construct efficient Diffie-Hellman cryptosystems which are secure at the present state of affairs. Elliptic curves over a finite field \\(\\mathbb{F}_ q\\) are called anomalous by the author if the trace of the Frobenius map is 1. The main theorem shows that for anomalous elliptic curves the cost of multiplying points can be reduced considerably. Since these curves are not supersingular the discrete log problem on them cannot be traced to the discrete log problem in the multiplicative group of a small extension of the ground field by the Menezes-Okamoto-Vanstone approach [Proc. 23rd ACM Symp. theory of computing, 1991]. Moreover a simple algorithm is given to compute the number of rational points on anomalous curves over extensions of the ground field. From the cryptographic point of view one wishes the number of points to be the product of a large prime and a small factor. In the second part of the paper examples of anomalous (CM)-curves with suitable order are given over \\(\\mathbb{F}_ 2\\), \\(\\mathbb{F}_ 4\\), \\(\\mathbb{F}_ 8\\) and \\(\\mathbb{F}_{16}\\). In the last section the author makes some remarks which speed up the computations even more.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035791$13F4F62A-9FFE-4AC7-9EC7-C93050B63426","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035791$93AA107C-5A47-4E2D-9BDF-0466A2405B64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"CM-curves with good cryptographic properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/CM-curves_with_good_cryptographic_properties"}}}}}