{"entities":{"Q2158232":{"pageid":2168975,"ns":120,"title":"Item:Q2158232","lastrevid":54370064,"modified":"2026-01-26T17:23:56Z","type":"item","id":"Q2158232","labels":{"en":{"language":"en","value":"New discrete logarithm computation for the medium prime case using the function field sieve"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7562702"}},"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":"Q2158232$F136BFA0-E435-4DC0-AA18-D7BD4971CCD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b355267d3407a5b020019d0dc87efd83ab0232c2","datavalue":{"value":{"text":"New discrete logarithm computation for the medium prime case using the function field sieve","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2158232$B4EE5F1F-B40F-411E-A979-8E20777DCF57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4f3ae8114717bee322e248e0849235c761aaff8","datavalue":{"value":"1506.11153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158232$B2B6981B-32BB-41A3-910E-2401A14A36ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$C8D72A04-9615-4FE9-A6E5-6385E767FB98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6930ab8e1ff702d6af91a0a660c081a26e7eb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":259257,"id":"Q259257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$4B0FC0A3-DB79-4737-A2F2-CAB6582F5C1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32cf62c27c58ac34b05e7b82f2386d98c209a2a","datavalue":{"value":{"time":"+2022-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2158232$5F6D1E76-F7EC-40D7-A788-C1092B188CD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f18cc7f72ec46e4a7fcb4e24d8d3e61cb5c296d","datavalue":{"value":"This manuscript presents a discrete logarithm computation in the field \\(\\mathrm{GF}(p^n)\\) with prime \\(p = 2111023\\) and extension degree \\(n = 50\\), hence a \\(1051\\)-bit finite field. The algorithm used is the function field sieve with some improvements, including the pinpointing method to speed up relation generation, and a sieving technique using partial smoothness-divisibility during both relation generation and individual logarithm descent. Different from several previous record computations, the finite field is not defined by a Kummer extension, which would make the computation considerably easier.  The paper first describes all steps of the function field sieve in the medium prime case and then explains the sieving technique in more detail. Thereafter, the concrete discrete logarithm computation in the above mentioned field is presented. It is argued by experiments that more advanced filtering techniques seem to have no big favourable effect on the linear algebra problem.  Moreover, a preliminary cost analysis for computing discrete logarithms in \\(\\mathrm{GF}(p^n)\\) with~\\(p\\) a \\(32\\)-bit prime and \\(n = 17\\) using the function field sieve is given, which suggests the linear algebra step to be the most challenging and barely feasible. One should note however that an adaption of the number field sieve to medium primes is likely to perform better on such problem instances.  The paper is well readable and explains the ideas and computational details very clearly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158232$79A6F08B-E6A2-4AA1-A1E1-5F7DA47AC74E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bcf965f967e1e296732b0bfcb051c3493b2a19f8","datavalue":{"value":{"entity-type":"item","numeric-id":281740,"id":"Q281740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$A766003C-78FF-4176-AC08-26046EFA154A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158232$916E2E95-F21E-40F4-909F-26F90D6AE7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158232$55FECBBF-E14D-42A0-96A5-FA587E4197FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b02054d6338d701f4c5e2273595785f7f0652da9","datavalue":{"value":"7562702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158232$BEADF4E4-F33F-4BC2-AC33-4E9C56DD98A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158232$E4E8CD0C-6BEB-4768-985F-ADB4486C49EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158232$35A8F2AF-4260-4B8D-8CAF-25D0B7A1AB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274dfafbc312a4cd6105d25ed2b6752acfb21e44","datavalue":{"value":"function field sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158232$0035409B-E080-4009-B27C-709552F7A4FD","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":"Q2158232$5DF8B061-E6BB-46C0-9232-5B98E42FDFC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e189bba6f50e5aa64689245d0aa79fe8b36fbe57","datavalue":{"value":"https://doi.org/10.3934/amc.2020119","type":"string"},"datatype":"url"},"type":"statement","id":"Q2158232$5E906BC0-23D8-486D-B034-E2B432A75895","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82edee6abcb517f75bfe03453504bcd63030e487","datavalue":{"value":"W3092018740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158232$8F0EB1EA-E3B0-4CEA-8850-16404CC1CA7D","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":"Q2158232$713FD8CE-BFA4-471F-8A1B-208571E96903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6378807840077b3bbb32928f2b030b4f50629d60","datavalue":{"value":{"entity-type":"item","numeric-id":4847920,"id":"Q4847920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$3B806F7C-64D3-471E-9919-79A389E7E23B","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":"Q2158232$CCEAAF3C-B38C-4840-9BC9-E1EC5210EDC0","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":"Q2158232$17B8070F-8BFF-4B4C-A60B-1E834374B912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bbbb635a351de3080969bb8c312026f450135c","datavalue":{"value":{"entity-type":"item","numeric-id":2096516,"id":"Q2096516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$9FE643A7-7F1B-41EA-9296-09C1F638F57A","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":"Q2158232$CF82586B-D9D6-40AC-A53A-BA459C936BFB","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":"Q2158232$DD0F628D-C8D8-4F69-9BBF-CC0E6999E71C","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":"Q2158232$6186BFA2-0C7D-417F-9537-E9A1403C4464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd308696a0b0bb0d56f840faf8a8671f3f8981b","datavalue":{"value":{"entity-type":"item","numeric-id":495946,"id":"Q495946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$957ACEA2-9320-4986-B3A9-CDC19A0FA0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a003363d8270c0724029d818e078172e06bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":5285942,"id":"Q5285942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$E3E0231B-3D8F-48F9-9DDB-E7D57B2DFC37","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":"Q2158232$BF59266F-016E-4041-A828-2624E8DBA44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75387d0d15152333d373c6b7071aa8eb0752b9d8","datavalue":{"value":{"entity-type":"item","numeric-id":5192642,"id":"Q5192642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$D091C091-E41B-4858-A329-C17416F0ED88","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":"Q2158232$1E5395AD-EF7F-41C6-BE46-EFF0974B7A82","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":"Q2158232$B7ED4473-87A3-4488-AF13-626B9031C75B","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":"Q2158232$9C373D9B-BBFD-4B06-8419-74A4B737004E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1d7d0c211944e82dae23474b0abe5560487f54","datavalue":{"value":{"entity-type":"item","numeric-id":2096515,"id":"Q2096515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$9A5F5BA0-0A58-4E3F-BAF4-1E9A3E5B1261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d90842a9feab3eafb69bdf4bf70e2af1c1deed5","datavalue":{"value":{"entity-type":"item","numeric-id":2976942,"id":"Q2976942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158232$31E2DA67-140F-4F04-934E-0050BE451EC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f79817accae8bb10b6bc9138a52a5225e559556","datavalue":{"value":"10.3934/AMC.2020119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158232$AF9AF3B4-0737-4159-A25B-FFACA66F6409","rank":"normal"}],"P1643":[{"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":"f7d5347c7f7c123bc3cf229d0450599598884829","datavalue":{"value":{"amount":"+0.8864099383354187","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":"Q2158232$28E6E7C0-15E3-4D5C-A36D-84538FA33DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f4b72029eb471336227721103f704a1b7b0caa","datavalue":{"value":{"entity-type":"item","numeric-id":3593100,"id":"Q3593100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8c2b6e1b9f77aa494ff1cc54bde9064c412a35","datavalue":{"value":{"amount":"+0.8633765578269958","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":"Q2158232$78F3863B-25A9-4F52-AEF7-AF16E7CD0314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8e01d81daaaacafd77e8d715e9dff06f6d4903","datavalue":{"value":{"entity-type":"item","numeric-id":2849389,"id":"Q2849389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4bbb242e4867c26f25c6121e3ccb8f0810c60c","datavalue":{"value":{"amount":"+0.8598384261131287","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":"Q2158232$01639E3E-B70A-47D7-958D-6884313AABF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ae7eb6f8e2752bbc60ac82e61370eab8497859","datavalue":{"value":{"entity-type":"item","numeric-id":4737504,"id":"Q4737504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa34b5ee7f27c8177052a63c76f784e44c42a013","datavalue":{"value":{"amount":"+0.8516111969947815","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":"Q2158232$8567EE99-C452-4D3C-838C-C8C8EFF22764","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":"1411202b859fdbefbfa7852ba0f5bbc1d2863ced","datavalue":{"value":{"amount":"+0.8442834615707397","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":"Q2158232$8F74FE8B-D19E-45E0-9624-1C9B03D65FEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2158232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2158232"}}}}}