{"entities":{"Q5963365":{"pageid":8140167,"ns":120,"title":"Item:Q5963365","lastrevid":58626366,"modified":"2026-04-06T01:52:59Z","type":"item","id":"Q5963365","labels":{"en":{"language":"en","value":"Computing isogenies between supersingular elliptic curves over \\(\\mathbb {F}_p\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6542905"}},"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":"Q5963365$DAA71ED7-A73B-4860-A1C0-35F719431C13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26ce77c60932a9387518980bda930636119a34c3","datavalue":{"value":{"text":"Computing isogenies between supersingular elliptic curves over \\(\\mathbb {F}_p\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963365$302C6C7B-54C9-4C09-BBAA-52235018496A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd2ff227c1e8ffac081aae64f4dd7cd554c5a08c","datavalue":{"value":"1361.11044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$E1664FB8-646E-428B-A592-AFDA8BFF89AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"504e342d4d34eb5dced097918679c3a492568a00","datavalue":{"value":{"entity-type":"item","numeric-id":247138,"id":"Q247138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$EBAD4D1F-7093-4773-8CAE-D54CB6E75CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb40f89238f6d7d6e869ba8d6248e07f99859a8","datavalue":{"value":{"entity-type":"item","numeric-id":247139,"id":"Q247139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$394EC967-C782-4347-8420-2E0B908A18A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$B83742F8-371C-4697-8C27-250D3C606CC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afdfb2aa155429456e38e101b9e1c7550056d4ae","datavalue":{"value":{"time":"+2016-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963365$8D052DB5-FD6A-431D-B4A9-19C6AB0BDF85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bc03c36ef4508c76cec243334f7eedd2113f4de","datavalue":{"value":"https://arxiv.org/abs/1310.7789","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963365$6FDC04E8-867D-47F5-98B6-5E69AA1206F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24e41cfa1139ff135198e84c664668d8c6b087cf","datavalue":{"value":"In this article, the authors consider the problem of constructing an isogeny between two supersingular elliptic curves defined over \\(\\mathbb{F}_p\\) (\\(p>3\\)). The fastest known algorithm to do this solves the problem in the isogeny graph of cardinality \\(O(p)\\) of all supersingular curves over \\({\\mathbb{F}}_{p^2}\\) using a meet-in-the-middle search and runs in \\(\\tilde{O}(p^{1/2})\\) (the notation \\(\\tilde{O}\\) means forgetting about logarithmic factors).  The present idea is to use the fact that both curves are defined over \\(\\mathbb{F}_p\\) to find a path in a graph which looks more like the ordinary case graph and which has only \\(\\tilde{O}(p^{1/2})\\) elements, hence a complexity of \\(\\tilde{O}(p^{1/4})\\). In order to provide the algorithm, the authors rely on the classical results of [\\textit{W. C. Waterhouse}, Ann. Sci. \u00c9c. Norm. Sup\u00e9r. (4) 2, 521--560 (1969; Zbl 0188.53001)] to derive the structure of the graph, in particular a minimal set of isogeny degrees which make the graph connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963365$87280A2E-C2E3-4FCD-827C-9EFA1ED56B21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8fcbeafb0828b66f9a4bb0b177610b41c5ed746b","datavalue":{"value":{"entity-type":"item","numeric-id":588759,"id":"Q588759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$618E1526-7F69-4F35-BA82-2B1C7FC3901F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$8FDCEEFF-4731-47F1-860D-27176BD9E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$2FF620C2-C5D7-4735-9DF8-10A5AD1673BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e73741fa11dbaced05bdf76ee53b166909502a6","datavalue":{"value":"11G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$C851859C-1B3F-4BD8-8487-6B99090BC298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e06f0c61228f9fd3628fa8f65ba3242807c47c8a","datavalue":{"value":"14K02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$C67E517C-BD97-4456-885A-5731048D8717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"528f7a48d12c334e1e8f805dbb30c6a6e0ed15e9","datavalue":{"value":"14G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$1237170D-E880-4B54-A8F3-31814040E483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$0595396A-3CE2-4B90-9310-E5731F163661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a1ee02dc4b41975f16e3aa65541b9dfd1b744b1","datavalue":{"value":"6542905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$61FF9866-497A-41DC-B693-907E9B1885E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963365$9DC04DAF-5BB7-4B83-AEEC-4114EE5163D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2320bbeb5aa28811d08d7affd2c8937a345813d8","datavalue":{"value":"isogenies","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963365$BC0776C1-1471-4FBC-968F-6AA51D90D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1143c80c80a32760749587967dc344b85a4a7df3","datavalue":{"value":"supersingular curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963365$4D8B3FFE-24AA-4555-9163-568144525C23","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":"Q5963365$7FD47535-E0D4-4BCF-AAC0-7A8E3609A265","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96c354e9d743fcd06bcc71bd999eb2da382de94a","datavalue":{"value":"W2205392500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$7D6E3311-D1EE-417D-BEED-6C2517B8FA4E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"21126f39d0b455d4af9199c768c93f7985d153f0","datavalue":{"value":"Q61914005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$BD2C84C4-D7A4-479F-86E7-D89569ABB827","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3ad8965ded3981bbd5deff60693c7e4b519ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1027970,"id":"Q1027970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$84AECD1A-122F-49D2-B250-1527F98FEA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0e8e0126c2b5690295ad2e9c59b35103c94e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3996190,"id":"Q3996190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$125C5BE5-745E-46E5-AE73-1532F4DE8EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9f59620c866a0d3ba0b58a5adcc555a94ef0d2","datavalue":{"value":{"entity-type":"item","numeric-id":4267918,"id":"Q4267918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$FC015897-3CB0-47BA-BF06-667DF9653519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367417650fd1f7d351fb898804076ab2939e97ae","datavalue":{"value":{"entity-type":"item","numeric-id":4737234,"id":"Q4737234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$B77002C8-0BB2-4E1E-9DB6-6796EF9ED794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71232286cb448f6246409e7ca49c81bb32523a28","datavalue":{"value":{"entity-type":"item","numeric-id":360194,"id":"Q360194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$44B2161C-6D83-4F95-BBE2-3EAD14F9860A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6527543e2291244f9a72a671937e45854ebba034","datavalue":{"value":{"entity-type":"item","numeric-id":3480172,"id":"Q3480172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$BAEAF727-C84D-46E8-A561-144BFBCCDB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90449c91388233ea942bfd07397005257a6d79b","datavalue":{"value":{"entity-type":"item","numeric-id":3102781,"id":"Q3102781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$37AF143C-AB0E-4001-ACC1-3A636D1A13BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a28c83c793132d60e154d3b3994a298572edf4","datavalue":{"value":{"entity-type":"item","numeric-id":5451062,"id":"Q5451062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$B537A510-BBE7-46BD-BF77-0CE867A8FA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0c77fba4b244af559f67378778cdb53039264f","datavalue":{"value":{"entity-type":"item","numeric-id":1019852,"id":"Q1019852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$1F5875E3-CEC5-4F7B-A3DA-A2782EDAA1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d02f2e0d2d5dac2ac53808fe54a2dc58912489","datavalue":{"value":{"entity-type":"item","numeric-id":3758034,"id":"Q3758034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$ED144FD5-FF78-4D09-B731-65ABD41B3721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39133952857ca904c328bdf4c6f4f04828cfbdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3764263,"id":"Q3764263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$2993110B-01DE-42AE-8925-1D0B43DDFD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49863a66e453cf5c72aae30b9e8012236376bdfc","datavalue":{"value":{"entity-type":"item","numeric-id":4317891,"id":"Q4317891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$4F553345-198A-4DBF-83B2-A03DE3ACD967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36798c58369adb589e24b132bc9e998749698cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3624407,"id":"Q3624407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$945B2987-7E8B-4E92-8564-F859C5FEA367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d449a6975a5581cdfe34933efbc391539019507","datavalue":{"value":{"entity-type":"item","numeric-id":540365,"id":"Q540365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$B9343D16-B429-4C69-B4BB-3489C17D2E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d896a7adde1d86dfe6cdfa6c264f48ec3e313a8","datavalue":{"value":{"entity-type":"item","numeric-id":3400910,"id":"Q3400910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$8837320B-AD80-45DA-9DEB-FFCF19ED9FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44991b3539d838b97491650c61bc2d99f5ead828","datavalue":{"value":{"entity-type":"item","numeric-id":5631239,"id":"Q5631239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963365$3F43F5B5-EE6C-498A-B037-3AEA7861435F","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":"Q5963365$64D3A52F-E235-4BFF-9E50-4746C4B03A61","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7acff046fa1858a3d0e2739e1506d21ee6b9b1a6","datavalue":{"value":"journals/dcc/DelfsG16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$8B861137-2639-4FB5-9B18-02E0A4B5C4C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e672af9bcd4b8792ea525faf31729d64471300e5","datavalue":{"value":"10.1007/S10623-014-0010-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963365$9720B45B-51C4-47E2-85B9-CB6A000C8EFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8980262ecba48de0c5c36a201e96d06ed38cda5","datavalue":{"value":{"entity-type":"item","numeric-id":5853799,"id":"Q5853799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3b4e03963873fdcdb09c9d1bf833f3eaee3490","datavalue":{"value":{"amount":"+0.84426349401474","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":"Q5963365$BE2891EC-5ED1-4D0F-9290-65A7764B65C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c39cbf90442b712144cac5fd9bfd28644f0774","datavalue":{"value":{"entity-type":"item","numeric-id":2880122,"id":"Q2880122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dd6c46cae908060d43b10c17bb2af69ebb9505","datavalue":{"value":{"amount":"+0.8401409387588501","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":"Q5963365$D887438B-1566-46BC-8C79-00009A6F0770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd7053e68a350dd36320b55b4a333204d9346a6","datavalue":{"value":{"entity-type":"item","numeric-id":5041219,"id":"Q5041219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a653ad9150eaab7debb2c36fac5473d4f9f244","datavalue":{"value":{"amount":"+0.8307033777236938","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":"Q5963365$7600EBA9-0AEB-46A9-9012-61E39AB9D31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f543e51afa2974d7284e5573feb968c29aa566e","datavalue":{"value":{"entity-type":"item","numeric-id":2878828,"id":"Q2878828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3e50fb92533a58f514e2bf537415814fbb84b9","datavalue":{"value":{"amount":"+0.8244542479515076","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":"Q5963365$BFB756C5-12C7-4D73-86F8-90B57A13AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3c633ccfd8e21a70e60325242ac7a386b51681","datavalue":{"value":{"entity-type":"item","numeric-id":3577024,"id":"Q3577024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18813836b42d7ca79e95ad9d7035e1447f46198a","datavalue":{"value":{"amount":"+0.8226808905601501","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":"Q5963365$DFD267A7-3830-4003-8317-8C73037E45D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963365"}}}}}