{"entities":{"Q1198957":{"pageid":1209706,"ns":120,"title":"Item:Q1198957","lastrevid":80355389,"modified":"2026-05-06T16:00:30Z","type":"item","id":"Q1198957","labels":{"en":{"language":"en","value":"Efficient randomized generation of optimal algorithms for multiplication in certain finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 93307"}},"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":"Q1198957$06607180-ACF4-4731-A4D4-36B024E5A025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a0db5dfb56645d7f5d5ca53e6d6b57fc2eba0af","datavalue":{"value":{"text":"Efficient randomized generation of optimal algorithms for multiplication in certain finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198957$A338732E-8927-4A56-B2BD-E74A8513B71B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d0c0427db96ca30333a6af4715a04d7cb4de40f","datavalue":{"value":"0755.11039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198957$EF89966D-9220-4B00-AE8E-2DB27217E253","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f542f1c41ee4ec34038efc7c0fe9f510ab7904b","datavalue":{"value":"10.1007/BF01276439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198957$8EF023F6-FA60-4FF4-83F0-FBD537CB936D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b14d36f1106e5c9ab60c29f3804c4157eded3ba","datavalue":{"value":{"entity-type":"item","numeric-id":1177864,"id":"Q1177864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$13FA8DCF-C771-44B2-A0AF-315E0C0F6232","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$603D0F08-584D-48F6-94C6-7B889C25770F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198957$3D124DB5-C519-41C9-ABD0-EDE502F0BEA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47072a3e2540bb84b895248655f34f0e7341480f","datavalue":{"value":"Given a positive integer \\(n\\), the author describes how to find an elliptic curve \\(E\\) over a finite field \\(\\mathbb{F}_ q\\) with at least \\(2n+2\\) points together with a non-trivial point \\(P\\) defined over \\(\\mathbb{F}_{q^ n}\\). In the final section it is explained how this can be used to obtain a fast multiplication algorithm in the field \\(\\mathbb{F}_{q^ n}\\). Here the author follows an idea of \\textit{D. V. Chudnovsky} and \\textit{G. V. Chudnovsky} [Proc. Natl. Acad. Sci. USA 84, 1739-1743 (1987; Zbl 0644.68066)].   Especially noteworthy is Algorithm III-B on page 76, to obtain an elliptic curve over \\(\\mathbb{F}_ q\\) with at least a given number of rational points. The author proves that his algorithm requires \\(O(q^ 4)\\) operations in \\(\\mathbb{F}_ q\\). The exponent 4 is, at present, the highest value known to the reviewer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198957$2120BDB7-773E-415A-AD71-0C79C6A602AE","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":"Q1198957$A469C72E-E741-48FE-9C15-6E727E009F51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198957$A955B8F3-D85C-4617-8F48-3B740F833A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198957$BB2159F9-9E67-4D94-B1D8-E626B04C571A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198957$A22D639E-4110-4D8E-993E-0520530F5078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198957$6CB45DCA-FA2C-4988-8A14-67DDD75F159F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c132efb952c24a4058c785466b644db20ef9013","datavalue":{"value":"93307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198957$CDE8B083-4082-4A5D-BD1D-33057C72814E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"242fde13fe99aebfb5ba91ea68a9a71e030b6bb3","datavalue":{"value":"bilinear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198957$7C6D2B4B-3C4D-4883-988C-B73153305F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152a3a8a7275b37d6dbe5f1a44038a85372ab00c","datavalue":{"value":"elliptic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198957$DB370E73-4F33-4AEE-82B6-EEA38FBE6C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198957$A229DBE2-9C0A-47CC-98B5-1CD8A5C1677A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f59b46cf174bee8a7247b44fb1fe7a906005953d","datavalue":{"value":"fast multiplication algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198957$9FF16C73-089A-4958-A153-6D6B72DBC4F7","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":"Q1198957$8FA3C53F-FA00-4BB1-B906-F3116A246C5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2842ee979becdc9376ad19acdd7118532545bd","datavalue":{"value":{"entity-type":"item","numeric-id":4120681,"id":"Q4120681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$5C20C569-0540-480E-99E4-28E4C78B7629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021141ad7aff596d514b0b75000803eaee47d358","datavalue":{"value":{"entity-type":"item","numeric-id":3137447,"id":"Q3137447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$C1BCB751-2314-4040-8EAE-E577355AE935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d41af5c3ed053e909f0c2b404196eff19ae03ee","datavalue":{"value":{"entity-type":"item","numeric-id":5749383,"id":"Q5749383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$A73F6F39-67CE-4843-9D37-9C6CE3FB905F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db80651a8297dc21e57cbe6fae6a80a60750780","datavalue":{"value":{"entity-type":"item","numeric-id":1177865,"id":"Q1177865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$17D58D60-05A3-4F50-B56B-7D6B3F147C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22e615c0e8f1625e3e0455d92912b1538816b92","datavalue":{"value":{"entity-type":"item","numeric-id":3252317,"id":"Q3252317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$F32695DF-1F06-439B-B899-5A49CE8C24B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3e4fa62f40b264efdcf5803d1496afb9ab79bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903637,"id":"Q5903637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$0408E983-855A-473E-B5EB-FAA56FD6A9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a454fd64168f558aae37864bc0a7199ddb22f8","datavalue":{"value":{"entity-type":"item","numeric-id":2556360,"id":"Q2556360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$0EF6DE5D-907D-47BF-B3DC-2A8BE443E9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d3a7cdbfb516f66cda794c85a1930cde7c3e06","datavalue":{"value":{"entity-type":"item","numeric-id":3659139,"id":"Q3659139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$D202F744-9558-451E-A4D2-677C96620BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7559b2b6b53384708cf9133aa9369cc8b54113b","datavalue":{"value":{"entity-type":"item","numeric-id":1087014,"id":"Q1087014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$C9487AEA-7F77-45DD-A50C-D21420CC0EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c466b478a595d375651ce05b44b568baf6557516","datavalue":{"value":{"entity-type":"item","numeric-id":1093665,"id":"Q1093665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$22E43864-1BDE-4704-A628-4C9109B69443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6861ad4bc6d6a70125b0a81d01e094225f6a6db3","datavalue":{"value":{"entity-type":"item","numeric-id":3806810,"id":"Q3806810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$EDF8FB44-7AE4-42EC-8420-AB1702BBB06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff777be63b91ba136763fd1864340ab7856c51e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910619,"id":"Q3910619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$CB4650BB-3825-4F7F-933A-BAFD23F4C331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c702f370c97a9aa5988ea2ff45e61a3db9a89d8","datavalue":{"value":{"entity-type":"item","numeric-id":685719,"id":"Q685719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$C5BC526C-8775-49C5-BB10-6AD0DF573D6C","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":"Q1198957$2F18A9F6-20BF-4C9F-8659-1436924A1E34","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":"Q1198957$345F354E-6A77-4F6E-846E-9F6B3C998A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7aac40c88ae4bfbbb058db128447c4fa2192e4","datavalue":{"value":{"entity-type":"item","numeric-id":5582828,"id":"Q5582828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$5AEDF4CE-B118-45AA-A920-B292200A4850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa87e1f61f7929222f282235b48050c729363cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1256512,"id":"Q1256512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198957$C62008DD-6B2B-47E7-9EB9-B1CB7A74DB23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0caa2d259f577ec0d3951be8a429f89b3b05279","datavalue":{"value":{"entity-type":"item","numeric-id":4027853,"id":"Q4027853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87f7f707384e028d1dc3e330b16aef8e73f15e2","datavalue":{"value":{"amount":"+0.8494923710823059","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":"Q1198957$B859076C-AB37-4A80-AC04-5618C7F2C052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"687375aeffafd0f0c1e0702691319b67174b4891","datavalue":{"value":{"entity-type":"item","numeric-id":2764243,"id":"Q2764243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7721683baa078647236aa57adea4adeaefd78322","datavalue":{"value":{"amount":"+0.8491954803466797","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":"Q1198957$88BA43D3-C122-4368-872B-69EE52828A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a866ef4b429812d5bd21030fc2c6b58662baeca3","datavalue":{"value":{"entity-type":"item","numeric-id":3545362,"id":"Q3545362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a2b2ef1acc71b8bf405179bf908693eaca0090","datavalue":{"value":{"amount":"+0.8333184719085693","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":"Q1198957$F9B03016-2A65-41F2-9301-3A41910ADC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66261cee6ac579f43092d8f08c76e1d3af16e3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1808846,"id":"Q1808846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a336f3f07f042e4eed7230f3b21b97ed46bedbe8","datavalue":{"value":{"amount":"+0.8225011825561523","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":"Q1198957$26734C4B-ADE3-4FAB-B1B3-E20DFA8DECF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986acf90d22dd6be912cafeea684ea797fa23f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4495301,"id":"Q4495301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a336f3f07f042e4eed7230f3b21b97ed46bedbe8","datavalue":{"value":{"amount":"+0.8225011825561523","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":"Q1198957$1728BF34-06F8-4D5A-9E2B-D00AA5212F2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient randomized generation of optimal algorithms for multiplication in certain finite fields","badges":[]}}}}}