{"entities":{"Q484325":{"pageid":486092,"ns":120,"title":"Item:Q484325","lastrevid":62183436,"modified":"2026-04-11T04:20:04Z","type":"item","id":"Q484325","labels":{"en":{"language":"en","value":"Using symmetries in the index calculus for elliptic curves discrete logarithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6383986"}},"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":"Q484325$5A75681A-5A15-48C8-8657-08954D4BEF43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"119f86b9ee4a32f75cba263ba051a4fd93c5d2ac","datavalue":{"value":{"text":"Using symmetries in the index calculus for elliptic curves discrete logarithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q484325$4FB9F4EB-629C-40FB-B879-05C384B58D41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"572b2e56c1f2f5ab6c1f997f739268199559bcaf","datavalue":{"value":"1320.94063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484325$00C57DFE-59A0-4532-A180-632D3AEEE795","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"082c6e3f6ddb6aab6b06fdd6ba2887852be97070","datavalue":{"value":{"entity-type":"item","numeric-id":247235,"id":"Q247235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$7E6DA096-6DA8-4E5A-9AED-3AB4AAE482E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76c63265d51785126e793e56f32e2130c9570003","datavalue":{"value":{"entity-type":"item","numeric-id":412198,"id":"Q412198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$00ED674F-5639-4B0C-9195-76D232AFB8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"989435c7b242797e55af21119981b840dc14206a","datavalue":{"value":{"entity-type":"item","numeric-id":484323,"id":"Q484323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$025CC612-03A3-4063-AB02-E685A7851E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c106fad9755095afa1400c57f3805db60fcd8ca","datavalue":{"value":{"entity-type":"item","numeric-id":484324,"id":"Q484324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$CCCA4050-0981-4C16-AEEC-83482D950A45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$5C71A522-230F-4350-A315-2D86B2291428","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a0226c217cd5765394a84a22cc59969cbbc96b9","datavalue":{"value":{"time":"+2015-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q484325$7068C59C-181B-47EF-9229-13F99C658989","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83898319e7ace80f5ac5cd6d2158ac04c1a898e2","datavalue":{"value":"This paper deals with the so-called Point Decomposition Problem (PDP) on elliptic curves \\(E\\) defined over a finite non-binary field \\(\\mathbb{F}_{q^n},\\;n \\geq 2\\) (with \\(n\\) small), \\(E\\) given by a twisted Edwards or a twisted Jacobi intersection model.  \\textit{P. Gaudry} [J. Symb. Comput. 44, No. 12, 1690--1702 (2009; Zbl 1177.94148)] proposed an Index Calculus attack to the discrete logarithm problem. One of the steps of this algorithm, for elliptic curves \\(E\\) defined over \\(\\mathbb{F}_{q^n}\\), is the PDP: given \\(R\\in E(\\mathbb{F}_{q^n})\\) and a fixed factor base \\({\\mathcal F}\\) to find points \\(P_1, P_2,\\dots , P_n\\) such that \\(R=P_1\\oplus \\dots \\oplus P_n\\). The present paper takes advantages of the symmetries of twisted Edwards and twisted Jacobi intersection curves to decrease the complexity of the computation of PDP by a factor of \\(2^{\\omega(n-1)},\\;2\\leq \\omega >3\\).  Section 2 summarizes a method, summation polynomials, due to \\textit{I. Semaev} [``Summation polynomials and the discrete logarithm problem on elliptic curves'', Cryptology ePrint archive, \\url{http://eprint.iacr.org/2004/031} (2004)]. Then, applying Weil restriction, to solve PDP is equivalent to solve a polynomial system. In order to solve that system one need to compute a Gr\u00f6bner basis and Section 3 is devoted to this problem.  The core Section 4 shows how the 2-torsion or 4-torsion points in twisted Edwards and twisted Jacobi intersection curves allows to speed up the PDP solving (Theorem 4.1). Finally Section 5 shows experimental results for \\(n=4,5,6\\), see Tables 1 to 6. For instance in the authors words ``for a twisted Edwards or twisted Jacobi intersections curve defined over \\(\\mathbb{F}_{q^5}\\) where \\(\\log_2(q)=64\\), solving the ECDLP with generic algorithms require approximately \\(2^{160}\\) operations in \\(E(\\mathbb{F}_{q^5})\\) and only \\(2^{130}\\) basic arithmetic operations (multiplications of two 32-bits words) with our approach.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q484325$35A9F667-7D99-4E10-8F42-470403B511A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484325$9B8751AE-28C3-4569-84D7-D04EA256130B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484325$8EDC85BB-9ABF-4997-88F7-EBF74E4B2CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f00aec7b2c940e365c27808f50e4aeed90366677","datavalue":{"value":"14H52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484325$D059A59F-CE65-4397-81F9-A6B0C3D344E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"666d827c8885118ae7535548abbcac041856df39","datavalue":{"value":"6383986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484325$AED777F1-6A1A-4C2B-9CC2-410841696872","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e166fa37564eea53319ce260965a3ad0b41af7db","datavalue":{"value":"index calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q484325$37FAF5AC-7EFD-4AF0-9F37-676097C8CE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1fcf8634dffbef5ab53f82304a07bf90038678","datavalue":{"value":"elliptic curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q484325$59389C95-9B1C-410E-9F37-4E21D726BDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48e9f07ac7f5ead83a027ee69a8c012e9994690e","datavalue":{"value":"ECDLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q484325$1E1492FF-5F67-4F63-B412-64E6D70EFFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1f86c393c0a89f3c70f43db64e9f5aea994bc65","datavalue":{"value":"Edwards curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q484325$78A383E2-083A-4F87-8F84-598DA2D25C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40156c33ae4a746473df980cf9a951a2f072fb2e","datavalue":{"value":"Jacobi intersection curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q484325$CEE22A77-8D14-4D92-A6AD-BB57E8AB4B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e99281f1cc07c972a350294fdbcf58ee515f979","datavalue":{"value":"point decomposition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q484325$20DC73AF-6E2A-4A16-BFA9-C75DE646E54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a112ff404e55a424a656fada38a631da51d5df","datavalue":{"value":"Gr\u00f6bner basis with symmetries","type":"string"},"datatype":"string"},"type":"statement","id":"Q484325$B39D34C0-AAA9-4B7B-931E-88540BD5C6B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$E5CF6BF1-3584-47E7-95DA-FC346EAB2843","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$43519052-2A1D-41DD-A350-A78A1FB7C96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"31a461888bfe9315ad7d7f5e0da5f5d5d2bfb22e","datavalue":{"value":{"entity-type":"item","numeric-id":13048,"id":"Q13048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$56CA902F-B45C-4592-9058-00944B8CE268","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":"Q484325$98A47F31-6503-4CEA-9CA0-773E2A7CC4EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c4b1cb48e3090a7ad8ee064bfa36cfdfa513659","datavalue":{"value":"https://doi.org/10.1007/s00145-013-9158-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q484325$34A99680-EDEF-4C25-88C5-DBB954C77621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1ad4cbda29e570226499ffdbd731fb42879b416","datavalue":{"value":"W2028957991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484325$B7CE8311-7D7C-4B8A-A1BB-E531AD92D3BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d221e861bcb0521916b06f3d3b8c5249f10afae","datavalue":{"value":{"entity-type":"item","numeric-id":4341740,"id":"Q4341740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$4BA1416A-098A-40BE-AC5F-86B9B8465557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b296d7f9080b2346e630942c7e19305770c2dd8","datavalue":{"value":{"entity-type":"item","numeric-id":4847910,"id":"Q4847910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$28D27C07-18C6-4185-B1DB-7484D9B47E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab503cc86cb1899e42a3ccc18f7006fbb10a984","datavalue":{"value":{"entity-type":"item","numeric-id":3506395,"id":"Q3506395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$F95FD4C7-2746-4C1F-A160-A0411CDF73C0","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":"Q484325$A76DDBD1-66FB-41E5-ACE8-5385A20A8246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"555883d6a05b2091a09f75b59135409f704a7e47","datavalue":{"value":{"entity-type":"item","numeric-id":3400062,"id":"Q3400062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$AECB1D17-32C8-479A-B304-38DD8C39D11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$1AB8FD01-1C85-4B7C-A838-51537E1A41BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeec4ad2e6b7bcdaf3a3eaf175b1dfbf26933347","datavalue":{"value":{"entity-type":"item","numeric-id":5849841,"id":"Q5849841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$E0270171-8955-4BC3-82C2-C46E4532769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507d37d83fcdd0d10eba8ef21e14a89a55b44fd8","datavalue":{"value":{"entity-type":"item","numeric-id":1820186,"id":"Q1820186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$E39529F2-AB64-4031-B07D-BBB694530553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83b36b59474523f7945e2cff01036fa56f15a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1271120,"id":"Q1271120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$A5FFFCCC-0F0E-44A8-82B3-CA533E95B6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064b5af64d72fec9d107e238b3ce397c1150f4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2764230,"id":"Q2764230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$F831A114-CCE2-46DE-AC66-3D82EB37C1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0046748cb2ac76cba608a03e62ee95b6fbe2367a","datavalue":{"value":{"entity-type":"item","numeric-id":3545351,"id":"Q3545351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$E7C0F959-B222-4C2D-9B64-0DEF3B84F771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796e32f8bb65973bb7ea10cea55e2ca88439c7da","datavalue":{"value":{"entity-type":"item","numeric-id":5899274,"id":"Q5899274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$9C190B04-4DD7-46DF-8CB1-C846CF768BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8f8e394444fe7b2cc39cd3c31059a28c2b8d10","datavalue":{"value":{"entity-type":"item","numeric-id":3081294,"id":"Q3081294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$E8C82585-285E-4DB7-8FD5-8BD4909B6EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7727b8a46b7bb329f1467a3c43356936a14c704","datavalue":{"value":{"entity-type":"item","numeric-id":3077175,"id":"Q3077175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$576AF73E-FBDA-4670-B573-FB2B2536A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"136a241783e0897d78cbaed759472f63f6f2e50c","datavalue":{"value":{"entity-type":"item","numeric-id":1021239,"id":"Q1021239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$FDA1A358-9E4C-439F-9478-4A90CC496C74","rank":"normal"},{"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":"Q484325$33D7C5D9-9E3F-4208-9C6B-6AE19CE599E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270ff856ec72b21d21562c77230f499b4d44d314","datavalue":{"value":{"entity-type":"item","numeric-id":2781453,"id":"Q2781453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$C7EA26B9-3DC0-41C8-8F11-DF8B01E4BADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df44701079e2c6069bf29c5b0d60c5c0c14ede1a","datavalue":{"value":{"entity-type":"item","numeric-id":5429402,"id":"Q5429402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$5363C333-EB23-41DD-ABEA-22D9BB74BAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477fad7e9eb44ad8a11dffc84ce40c6dfab6c50e","datavalue":{"value":{"entity-type":"item","numeric-id":1295781,"id":"Q1295781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$4088105E-FF04-4623-91FE-BABDD72202EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a68a509eadf6111b0e06ec4b721711237d6038","datavalue":{"value":{"entity-type":"item","numeric-id":4660688,"id":"Q4660688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$6D0927F7-833D-46CD-A8C7-16E2BF4DD0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"994005cd6e9321a0beb169c6330fdcd24577bf37","datavalue":{"value":{"entity-type":"item","numeric-id":5747865,"id":"Q5747865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$13F4FA64-C851-4AFD-9D12-BA79AB432771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e5f9a114f9f2ed0c8a4550007deb312ddd2721","datavalue":{"value":{"entity-type":"item","numeric-id":1318849,"id":"Q1318849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$2CEF839D-3098-4BA8-B848-8C5FE657EE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367d40d48c6f45e70a35e80e9802cedc673bd8d1","datavalue":{"value":{"entity-type":"item","numeric-id":5254161,"id":"Q5254161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$956B0DF3-75FB-42DA-83BD-F4900024D9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21665cc50fd6cefe768a10bdf6e7fab9469d66b9","datavalue":{"value":{"entity-type":"item","numeric-id":2883811,"id":"Q2883811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$8BD5CF6A-D43D-411C-82D9-935B62728272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075c2305895ef34cf4901f1538602d6cd4c1d09e","datavalue":{"value":{"entity-type":"item","numeric-id":2963233,"id":"Q2963233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$F677EF27-8A0B-4F64-895B-4867655BFDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1639821215bace0f5045d87dfba313477b23748e","datavalue":{"value":{"entity-type":"item","numeric-id":3569076,"id":"Q3569076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$6F0C0490-F60F-4AE7-9177-1FE65BC8C8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108a7eb6d0607b1b760ef2d1df50dda20333d5be","datavalue":{"value":{"entity-type":"item","numeric-id":2712108,"id":"Q2712108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$B752EEE2-2817-4734-9268-969B53CAAAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7316629de8d2ca65945d161573d953a3fcb5d99a","datavalue":{"value":{"entity-type":"item","numeric-id":733510,"id":"Q733510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$58BFA21F-BE91-4EE9-B3A3-EE6FCBEDC1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715993417388a8c0b128a726b3ab27d57db27291","datavalue":{"value":{"entity-type":"item","numeric-id":3420442,"id":"Q3420442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$93EE4506-A49F-4376-A0E7-95BB8286B087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce78679fc504a09ac26f339d87962f96639c6707","datavalue":{"value":{"entity-type":"item","numeric-id":1946599,"id":"Q1946599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$42C532BE-E867-47C0-A6E5-996C6E39830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fa013c16a0e25503de1afc75f03f19ea404adf","datavalue":{"value":{"entity-type":"item","numeric-id":5942989,"id":"Q5942989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$1A174C7E-8B9F-441D-8762-264678DF347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c491ff117d59f1c15b50f5dd47e96a8d728de820","datavalue":{"value":{"entity-type":"item","numeric-id":3760431,"id":"Q3760431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$25E1B141-3C06-43DB-910E-59D79B64035B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7825bb66ef0377c8b967520da3382a1d38460caa","datavalue":{"value":{"entity-type":"item","numeric-id":1121852,"id":"Q1121852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$5C404675-36AD-4A2D-89B8-528A77FD4EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39e4578c7484bdb81de3234837b3ae698fb5a09","datavalue":{"value":{"entity-type":"item","numeric-id":3325833,"id":"Q3325833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$16F23F1E-0341-4EE0-8ABE-9CBAF9DE7FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152515035e7edb88a9510f93a6c48f5604d59ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3718617,"id":"Q3718617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$B2A7BA29-AC32-4B93-A1D7-C983B4C39906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7a10b1eac9fff79c6c675e24acfe95f872c89c","datavalue":{"value":{"entity-type":"item","numeric-id":3748330,"id":"Q3748330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$EAAA47D7-C976-453C-AF0E-84D2B573FC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa61b3a8a6ae544daa0f765f5d4b94522931530b","datavalue":{"value":{"entity-type":"item","numeric-id":4931655,"id":"Q4931655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$7E2388AE-2563-4725-B3CC-4828976B93B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597ee61d307f0a24a311b4f4235d308587e8cc84","datavalue":{"value":{"entity-type":"item","numeric-id":4161380,"id":"Q4161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$B7A41221-0D73-4B1A-B8E2-2627EDB2DE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c47a40f9f539ba62bb3776d4cfd25701bc78b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5826200,"id":"Q5826200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$4FFCD37D-6ACF-4223-B714-304561D92B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb16251b0cf4df0560ead0cf3c65120922713a1","datavalue":{"value":{"entity-type":"item","numeric-id":5900099,"id":"Q5900099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$DD4FE513-FA16-4B3D-BC21-F9EA5F11F1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca6c832861156fc97e2cd14e8879981806ccd2d","datavalue":{"value":{"entity-type":"item","numeric-id":5902375,"id":"Q5902375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$4F29FE10-58FD-4E9D-B057-9C4DE00A78EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$A3AA8084-3384-4F18-AEC8-53FEB52F6DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0be0d87ecd75a5c57dde884eb78d56ae3fb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3746790,"id":"Q3746790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484325$C4186ED3-E671-4482-8050-4F0D76BDF32E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14c125a6901bb5f6e7102ec387ca91be49f3dd9d","datavalue":{"value":"10.1007/S00145-013-9158-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484325$143F3417-4D75-4798-8CDC-260FC2C4323C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c2ec2bb212e1534e5c7b46d7187322edd5c417","datavalue":{"value":{"entity-type":"item","numeric-id":5418688,"id":"Q5418688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6f13aaf976054dbd7e73f5557b583b10fa333d","datavalue":{"value":{"amount":"+0.8287628889083862","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":"Q484325$C84F2A1E-FF08-4C10-AC87-EB1F64311F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5aa8d009b800278b917a1d63240276ab728335","datavalue":{"value":{"entity-type":"item","numeric-id":2894399,"id":"Q2894399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52af86a895be6ea0c862c5e3d1018d0e4bb9551","datavalue":{"value":{"amount":"+0.8266592621803284","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":"Q484325$C2EBBB4A-0E37-4E6E-BB0E-893E9D50CA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd668899e08744f947c39ae8f4e6890eb327dd7","datavalue":{"value":{"entity-type":"item","numeric-id":733510,"id":"Q733510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3656f168731fd7903b2f94564fd3113a0d5218bf","datavalue":{"value":{"amount":"+0.8255375027656555","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":"Q484325$B4FC4AA7-3D39-4AFC-8A16-987A28D4986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a82a736b0493d66fe81301a26bb6a58c179e0a","datavalue":{"value":{"entity-type":"item","numeric-id":832332,"id":"Q832332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fb3da9f1132e895bf1c9760ce465e0e3687af9","datavalue":{"value":{"amount":"+0.821076512336731","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":"Q484325$138C3C68-B83A-4D85-B1A4-573B4812D83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e977128985b938a0391298f8355c0490b643e8","datavalue":{"value":{"entity-type":"item","numeric-id":2894398,"id":"Q2894398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5961c5ae00001d185dbc5227b8fc287cde54a7","datavalue":{"value":{"amount":"+0.810806393623352","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":"Q484325$753F33CD-2A93-4358-9A5A-8D6234C4C096","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using symmetries in the index calculus for elliptic curves discrete logarithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_symmetries_in_the_index_calculus_for_elliptic_curves_discrete_logarithm"}}}}}