{"entities":{"Q908042":{"pageid":909890,"ns":120,"title":"Item:Q908042","lastrevid":65261541,"modified":"2026-04-12T01:23:43Z","type":"item","id":"Q908042","labels":{"en":{"language":"en","value":"Technical history of discrete logarithms in small characteristic finite fields. The road from subexponential to quasi-polynomial complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6538691"}},"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":"Q908042$D8D111E0-2847-495C-81CE-ABEECA94A15C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30fa33108ba6f730377276d2686f96b7b968df23","datavalue":{"value":{"text":"Technical history of discrete logarithms in small characteristic finite fields. The road from subexponential to quasi-polynomial complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908042$B1E8FE94-B408-49ED-A9FA-6E6E2404A1A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59e09151bd0b25deb59ea48a1e8fbd3391b3f440","datavalue":{"value":"1364.11165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908042$89651CD3-A1AE-4AC5-BC8D-3C9FEDC422A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dccdfd823b736341d3676b2ba8df66b8a35bb49","datavalue":{"value":{"entity-type":"item","numeric-id":775986,"id":"Q775986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$64176B70-3133-4B03-A2F1-E9349B81FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53a2ac9163a503eb3f195a7e9604e3c56a526b6f","datavalue":{"value":{"entity-type":"item","numeric-id":680943,"id":"Q680943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$1D8A0106-5589-4FDD-A4D2-719316584A80","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":"Q908042$FCEAC57B-6FB3-47C3-A7D4-6253BA7CB5F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a18fe55d8ed885b2fb94ffeb275b6a857cf9197","datavalue":{"value":{"time":"+2016-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q908042$C8DE3CF8-CE3D-4282-80E1-E161339F246D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"260ffdd1e515f96416987d90adccf8c794c91e49","datavalue":{"value":"The discrete logarithm problem (DLP), defined in a finite cyclic group \\(G\\)\\,of order \\(N\\),\\, was proposed as a cryptographic tool in the classical paper of \\textit{W. Diffie} and \\textit{M. E. Hellman} [IEEE Trans. Inf. Theory 22, 644--654 (1976; Zbl 0435.94018)]. The originally proposed group was \\(G=\\mathbb{F}_q^{*}\\), the multiplicative group of a finite field \\(\\mathbb{F}_q\\). However the index-calculus algorithm, see [\\textit{L. Adleman}, ``A subexponential algorithm for the discrete logarithm problem with applications to cryptography'', in: Proceedings of the 20th Annual Symposium on Foundations of Computer Science, FOCS 1979, 55--60 (1979)] and its later refinements provided a subexponential attack to the DLP in such a group.   The computational complexity of those attacks was  \\[ L_N(\\alpha)=\\exp((c+o(1))(\\log N)^{\\alpha}(\\log\\log N)^{1-\\alpha}),\\quad 0<\\alpha<1,\\;c>0. \\]  In the authors' words ``By 2006, \\(L_N(1/3)\\) complexity was achieved for all finite fields. In 2013, the situation changed for small characteristic fields and much faster algorithms appeared for this case''. The aim of this paper is to give a survey of the those algorithms.   The paper considers the DLP in a field \\(\\mathbb{F}_{q^k}\\), with \\(k\\) large. Sections 3 and 4 recall the algorithms of Hellman-Reyneri and Coppersmith and Section 5 describes a variation of the function field sieve algorithm due to \\textit{A. Joux} and \\textit{R. Lercier} [Eurocrypt 2006, Lect. Notes Comput. Sci. 4004, 254--270 (2006; Zbl 1140.94349)], which allows a complexity of \\(L_{q^k}(1/3)\\) (for any finite field).   Section 6 summarizes the new approaches allowing, for small characteristic fields, a quasi-polynomial algorithm, see [\\textit{R. Barbulescu} et al., Eurocrypt 2014, Lect. Notes Comput. Sci. 8441, 1--16 (2014; Zbl 1326.11080)]. Finally Section 6 discusses some open problems, such as ``to find a truly polynomial time algorithm rather than a quasi-polynomial one'' and ``generalize these algorithms to the case of larger characteristic fields''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q908042$85BFD8FD-F8CA-4207-8FDB-DF2C03F3EB18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908042$E0B0F6A2-BB8C-44B9-9F6C-AD196838A2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908042$B223024A-4E04-4EAE-90E7-26461050CE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908042$091F04DB-3CAB-431D-A7E8-1B3ED7884C28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c64243a6baa5c37af4ba03c016f352338bf77ee","datavalue":{"value":"6538691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908042$5A9F47AF-9A74-41D0-B989-616628B539E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q908042$4170C870-BF98-4AA5-AA42-18D701BBB6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b6e7519439f3dae7ed038b09ceb974d18f527f","datavalue":{"value":"discrete logarithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q908042$2C4063F2-6702-49BE-85C8-447584297FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q908042$72E79DB0-8CF7-453E-A0D5-A801871AF65D","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":"Q908042$94D977B5-BDE5-4143-907C-446D779D60F2","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":"Q908042$59D1B2D8-D6ED-4C86-90C4-3AB12F0B1CBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4809c0b3eb8769c40ac09bdab5a11f43700ded19","datavalue":{"value":"https://doi.org/10.1007/s10623-015-0147-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q908042$8FDE2EA0-6AF1-40F8-91E2-4F497ACA81F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92b6858260d5d3de1bc8bc07e40ed28b6948ca55","datavalue":{"value":"W2231274371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908042$C1050E6D-B6B5-4ACC-BF79-B35B15331BB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb924b896a45d7064c8eaa8c7d7caa6b0f0884e5","datavalue":{"value":{"entity-type":"item","numeric-id":2512887,"id":"Q2512887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$45BC31F1-A811-43CE-86FB-D6C7D987E27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed8e9b6e384aec082a264e21b2929af62b6da20","datavalue":{"value":{"entity-type":"item","numeric-id":2949468,"id":"Q2949468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$04B2A364-DC53-452C-81E7-C994C877AC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef307849ee16010bdae1efe98eb76e080613d45","datavalue":{"value":{"entity-type":"item","numeric-id":1854276,"id":"Q1854276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$DD43BB8F-6EA3-49C9-BE98-7F0B93559546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6bda08dd34874b261d4cce2c42c9db77254534","datavalue":{"value":{"entity-type":"item","numeric-id":5402973,"id":"Q5402973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$4843B31F-657D-440A-AA61-3F36AA95723B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce01cef09f6c854583ce5c9a8f2372e8fd37436","datavalue":{"value":{"entity-type":"item","numeric-id":5418686,"id":"Q5418686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$9BDF2F80-7461-4940-89B2-FB8CE4E9D080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b8d8ff623a39233f106f087c5cc8368260f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1050397,"id":"Q1050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$B7F0BBC9-BC95-4946-ADB3-149FE94D01DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d971207323fc32c252b42f869ff1c8bcd7ecda2","datavalue":{"value":{"entity-type":"item","numeric-id":3216753,"id":"Q3216753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$FE6395DE-866E-4B3C-B92C-AA7AD719FB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$D0B0994A-679D-43EC-8A0B-11A760E1C705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e72901c2154c76b80016d1c74d89274c21fe277","datavalue":{"value":{"entity-type":"item","numeric-id":2849389,"id":"Q2849389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$41107D3C-6491-4BD2-8EAC-63A54C50B353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428bac8de12427f20cd996b450a3cb59af78fcd0","datavalue":{"value":{"entity-type":"item","numeric-id":4318705,"id":"Q4318705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$B1EE3EA1-094A-4D1E-B845-34DA220A95DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ce1f51605b0ffa84856df887e9d1231401d51c","datavalue":{"value":{"entity-type":"item","numeric-id":2874534,"id":"Q2874534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$E99479AA-5226-4078-8152-F936D1CB9A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495ec31f7986355551a521d6ca319658f71e2f61","datavalue":{"value":{"entity-type":"item","numeric-id":4604404,"id":"Q4604404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$12AE8A6F-2889-45BB-9190-DF0EA7D487BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32dac9730155a8ea7b70d3950817f98ed440dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4924410,"id":"Q4924410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$7DC88C7F-576D-45B5-BF7D-60A82E532640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a783fee72652a993de58bc244c144b5922c4b8","datavalue":{"value":{"entity-type":"item","numeric-id":2949540,"id":"Q2949540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$7BAE1F5D-AA81-4A4A-AF51-3F70EBF9B35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efdca68b66523b305c026cc4b05a7745db3636c","datavalue":{"value":{"entity-type":"item","numeric-id":4737504,"id":"Q4737504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$2E13B691-39C3-45A7-B3E0-0F81E0F59680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b744beb26ef4ab5a1e93ad6c36e5f5a7b4db236c","datavalue":{"value":{"entity-type":"item","numeric-id":3593100,"id":"Q3593100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$C4CECF34-EC59-4412-A9B0-9DF208495B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14190e9bbe663de1cebda103293c381cb6ff495e","datavalue":{"value":{"entity-type":"item","numeric-id":2938855,"id":"Q2938855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$8E22BDC7-3BBF-471A-B6D5-117B93163A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c6d2b5b115fe9f9d63f7a6efd0508ece757f9","datavalue":{"value":{"entity-type":"item","numeric-id":5255841,"id":"Q5255841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$0BA32AE8-0E83-437F-902C-BCCBA8CCB11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1d1b5227d1595e0d306c519ca170a85a7055fd","datavalue":{"value":{"entity-type":"item","numeric-id":3840165,"id":"Q3840165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$A56DBEE8-50C0-4F6F-90B3-E5ECE961364A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ab62fd77fcd5b4094f01978d090dd3b37060ea","datavalue":{"value":{"entity-type":"item","numeric-id":3808150,"id":"Q3808150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$9A82CF75-2C24-4764-A042-658AD53635F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810ad1ae92611666474af93e16548b078e960c98","datavalue":{"value":{"entity-type":"item","numeric-id":2894363,"id":"Q2894363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$840F3797-5954-4BC0-873C-9A65227489CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d847066036254452782dd2fb074dc0d6d96c79d","datavalue":{"value":{"entity-type":"item","numeric-id":5928877,"id":"Q5928877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908042$FD86C62A-41C6-4ACD-B9FD-31FF0966EC0D","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":"Q908042$97F75057-8275-4FFE-8E7C-7222D77EB6E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfdbc89061edd677cdddb133f5f5961c398410f1","datavalue":{"value":"10.1007/S10623-015-0147-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908042$8B7BA9BF-9A0B-4E94-82A1-B1FFCAC3E060","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e145fe7c02113a569f80678e402cd0d50f1a0bd","datavalue":{"value":{"entity-type":"item","numeric-id":5418686,"id":"Q5418686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b8a4c697037be621cd0ffd6759fde7175440e2","datavalue":{"value":{"amount":"+0.8682183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$0C598A47-6EB2-4305-BF48-23D71C70AA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e8f11992131c3544055a2cd18299ee79c4870c","datavalue":{"value":{"entity-type":"item","numeric-id":5402973,"id":"Q5402973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a846d65eae7f6c0bb95404db769da34471086a03","datavalue":{"value":{"amount":"+0.85008776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$500D393C-A9F5-4E41-819A-71279D7BABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8cdb6ab0bb8f3e500ee34c9622f17d802bb3ae","datavalue":{"value":{"entity-type":"item","numeric-id":1783724,"id":"Q1783724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f232c9237983655fea3ea62f168edd3ac9b8c3","datavalue":{"value":{"amount":"+0.8359222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$6E2B2051-EE88-47B3-BF40-68CEF5705F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7293d40236da6d73fa8ddf9227e05cd79e4d882","datavalue":{"value":{"entity-type":"item","numeric-id":4375624,"id":"Q4375624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e960fd4a2e3bac37d0d9389bb950dcdc87aa140","datavalue":{"value":{"amount":"+0.83349496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$AE4E8B9E-3798-45F0-84DD-D9583AF6CDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a7b0cfce372823bf8150d20d4f6eee02265be8","datavalue":{"value":{"entity-type":"item","numeric-id":4612570,"id":"Q4612570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5b2d00963b245558209aaf2f78731add0b1936","datavalue":{"value":{"amount":"+0.8266064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$3D6A38EB-9DDF-4A1A-A035-9AC700D57853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce22b1ccea6f48270f6ef1a1a71ab95f84934ef","datavalue":{"value":{"entity-type":"item","numeric-id":3615927,"id":"Q3615927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee5db91db49fa379839a75e7a3d4e3001f546cb","datavalue":{"value":{"amount":"+0.8186989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$1C021558-77A4-4400-9780-2E6A2BCBC852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f481786a222af3be4145622e6d2b00b89922e87d","datavalue":{"value":{"entity-type":"item","numeric-id":4847920,"id":"Q4847920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42dc56f67363e0d1708622234cec3734caf5b8b5","datavalue":{"value":{"amount":"+0.8178027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$CDEBB64E-947A-4110-9EBF-3A6CC6401A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccdc8f3998d063b0324796f345f61aa9b1626ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1854276,"id":"Q1854276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121ad93223831bf91b331e16b8b4cec0fc1ba823","datavalue":{"value":{"amount":"+0.8165162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$781FE3C0-A7FB-4483-9806-A6C21596BEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f10e038e8806ea26d14dfabc27b97edfa3a6648","datavalue":{"value":{"entity-type":"item","numeric-id":5034407,"id":"Q5034407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4df10ea32b5a9081ef4bc17a6908052529e6dd","datavalue":{"value":{"amount":"+0.81343985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$7A25724C-F1D5-41F1-9A99-E3B7D8CD8390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544e753de415849403f3d6b929e9104e74137956","datavalue":{"value":{"entity-type":"item","numeric-id":5756634,"id":"Q5756634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0792c53dc094bd41414275235cb2ee2e0872b29b","datavalue":{"value":{"amount":"+0.8111749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q908042$65B9F362-CDD1-4FDB-A66F-428414A1BCF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Technical history of discrete logarithms in small characteristic finite fields. The road from subexponential to quasi-polynomial complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Technical_history_of_discrete_logarithms_in_small_characteristic_finite_fields._The_road_from_subexponential_to_quasi-polynomial_complexity"}}}}}