{"entities":{"Q1903546":{"pageid":1914288,"ns":120,"title":"Item:Q1903546","lastrevid":47374390,"modified":"2026-01-01T13:33:51Z","type":"item","id":"Q1903546","labels":{"en":{"language":"en","value":"Study of the discrete logarithm problem in \\(\\mathbb{F}_{p^ 3}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 824218"}},"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":"Q1903546$052F8B21-81F6-4B76-A186-20BC418A70F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"853b7c96c178270bd349e7f25cd16b5f1a680d28","datavalue":{"value":{"text":"Study of the discrete logarithm problem in \\(\\mathbb{F}_{p^ 3}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1903546$5F98A701-0B18-4F19-82CF-46D20D9F7B2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04ce331742edc0aed553324951c508af1fb1e981","datavalue":{"value":"0846.11067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903546$70D6975D-D48B-478B-8934-7F5A977E2E46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b68269040217c19c43c22635288d4467ee9b58d","datavalue":{"value":{"entity-type":"item","numeric-id":1903545,"id":"Q1903545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$ACC4068B-6319-4AD0-AD1D-8EAE3AC57DA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bdb1c802480718978fcfa1a59212ef32b2d31016","datavalue":{"value":{"entity-type":"item","numeric-id":169535,"id":"Q169535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$2F0EC44E-3CC8-4A6A-A1D9-E65D7EBBFCE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2743a3f55822c1f96f75e6408b9fc6b7601bd892","datavalue":{"value":{"time":"+1996-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1903546$59449D0D-D57D-4CF0-8D07-2B758F43B6D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12edf396e71a62829cff808c6af66c78f4a5758c","datavalue":{"value":"http://www.numdam.org/item?id=AFST_1995_6_4_2_269_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1903546$1DD87F47-88CF-4088-B6C3-D50674C25585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"971c8a799050625d8b92e933af923b96045835c4","datavalue":{"value":"https://eudml.org/doc/73352","type":"string"},"datatype":"url"},"type":"statement","id":"Q1903546$39152CE1-BB8D-4B28-8BC6-CD4DE1AA9774","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f1b3fadc449b8ab9e18ae5740f8a14c3ca179d0","datavalue":{"value":"Let \\(p\\) be a prime number \\(\\geq 5\\), \\(k\\) an irreducible polynomial in \\(F_p [X]\\) of degree 3 and \\(g\\) a generator of \\(F^*_{p^3} = (F_p [X]/(k))^*\\). The discrete logarithm problem in \\(F^*_{p^3}\\) is to determine \\(x\\) given \\(y = g^x \\in F_{p^3}\\). Let \\(m\\) be a nonsquare in \\(F_p\\) and let \\(E (\\sqrt m)\\) be the ring of integers of \\(Q(\\sqrt m)\\). Previously, \\textit{T. El Gamal} [IEEE Trans. Inf. Theory 31, 473--481 (1985; Zbl 0573.12006)] has given a subexponential algorithm for determining logarithms in \\(F_{p^2}\\) by establishing an isomorphism between \\(F_{p^2}\\) and \\(E (\\sqrt m)/(p)\\) for \\((p)\\) a principal ideal of \\(E (\\sqrt m)\\). The technique is extended here to fields of the form \\(F_{p^3}\\) by establishing an isomorphism between \\(F_{p^3}\\) and \\(E ({\\root 3 \\of m})\\) for \\(m\\) a noncube in \\(F_p\\) for \\(p\\equiv 1\\pmod 3\\). The algorithm is shown to have a running time of \\(O (\\exp (24 \\sqrt {\\log(p)\\log\\log(p)}))\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903546$15BD228A-FEC8-48CB-94D5-18ABDEAB6E76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903546$8B4DCB99-6D1F-4CD5-BFA1-878C8C114ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903546$0331E4F2-6660-4E14-9B94-44A4124B157A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903546$148B591F-67CF-49F8-A9EF-51D7A4E4A464","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a05504c0366b4d1450dbbee9f6f16212a4742ebe","datavalue":{"value":"824218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903546$51D37984-0ACA-437A-8C02-FAC6E1037F57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903546$B1B95980-A863-465C-939B-04AADF2B1E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b5ca4758585207487a4d04aaaf2698eac445330","datavalue":{"value":"public key cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903546$66934782-AC89-4537-BDCD-8CBC1E8A6D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903546$08A1A612-FF74-4E42-BE60-AF41763DE236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903546$D8C72332-91AB-4E14-A713-92F6475682C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$87BEE671-E40D-4F3F-9E64-C591D3138161","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":"Q1903546$D67413D5-3AC8-4C6B-AF2A-4E8D67423835","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee21c0e48b8fa54f33273a19ecc18b566641974a","datavalue":{"value":"W2017332774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903546$9688344C-22FD-4B09-B9E9-41D3294EFAE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb62ab2efd7ed64da0669a419a72383da984aff","datavalue":{"value":{"entity-type":"item","numeric-id":1252893,"id":"Q1252893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$AF484885-E1E4-4BCF-A74A-9A8743E9B304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0f46867b38daa5efa87e6882485e807f9ee745","datavalue":{"value":{"entity-type":"item","numeric-id":3691838,"id":"Q3691838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$C6F26A4A-9294-44DE-A45A-B57B6623B758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d971acb07fd8a85adb38b07d1cc04393bf6341","datavalue":{"value":{"entity-type":"item","numeric-id":3661465,"id":"Q3661465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$FD2B4F50-72A6-4BA5-9A92-86B03A0BFFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb796594aa32d99f4e818726f7bf89a9fc8d31","datavalue":{"value":{"entity-type":"item","numeric-id":3765876,"id":"Q3765876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$318E9B35-58B4-49DF-B2E6-B754815ADD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da36db8ec75b91821c4a63578e47a9063391f93","datavalue":{"value":{"entity-type":"item","numeric-id":5670687,"id":"Q5670687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$59436990-5F29-4F4A-9E18-22BC837A909E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4961c20519d79630fe2f17eda95ff231019d6f4","datavalue":{"value":{"entity-type":"item","numeric-id":4182612,"id":"Q4182612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$2FE734D8-8CB0-4886-AD03-89FB2C219F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1b77ead210324c4ba228c3d5947c3931050556","datavalue":{"value":{"entity-type":"item","numeric-id":5521594,"id":"Q5521594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903546$F65A756B-922E-406A-954B-E1AC4B29F977","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"144938e4ed4b514e6a39a3bb6da0b42b0640be15","datavalue":{"value":"10.5802/AFST.797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903546$6C174437-A1AA-4C75-BA5E-FD4AFD0DE302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dcd2c3fbc8f31b39da00e51ef18a99175b8be4","datavalue":{"value":{"entity-type":"item","numeric-id":3137444,"id":"Q3137444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848a5af3d3609dca1a0fc5e3e0e03a2a1a482f7d","datavalue":{"value":{"amount":"+0.8712338209152222","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":"Q1903546$CA1928F2-7F22-4CDA-8537-C91FA1CBB916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65678732ea0fe0343313ac5bd9c03d2563d0fef5","datavalue":{"value":{"entity-type":"item","numeric-id":3719828,"id":"Q3719828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4342874d1ffa1f0a66a6ac8804147d330233d0fa","datavalue":{"value":{"amount":"+0.8707134127616882","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":"Q1903546$C5045E44-84D9-4C41-92AD-ED76DB954977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a9bb9517de168c940ce70d101a78e7aaef1506","datavalue":{"value":{"entity-type":"item","numeric-id":3691838,"id":"Q3691838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4a50291b462dce7143af6cbcc46c398309fe05","datavalue":{"value":{"amount":"+0.8635604381561279","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":"Q1903546$BAEF33FE-DEF4-4C95-97C9-C024084B9A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f6b502d0b8c0ff06edc8d3e91dcac17892eae3","datavalue":{"value":{"entity-type":"item","numeric-id":4856880,"id":"Q4856880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e40c1edf461db7f1a5d9a5585f072f16fddfb9","datavalue":{"value":{"amount":"+0.850967526435852","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":"Q1903546$E3EE25EA-24C1-4931-BF82-6CB2740EBC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b083403ca389888c6b951fe67952515fa5aae82","datavalue":{"value":{"entity-type":"item","numeric-id":3331305,"id":"Q3331305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581c6029a7feecdae7749deb63a0f4ef31fb6965","datavalue":{"value":{"amount":"+0.8494950532913208","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":"Q1903546$C4077AE7-5517-4C7E-9F8C-D784F428CD35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1903546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1903546"}}}}}