{"entities":{"Q5960258":{"pageid":8137060,"ns":120,"title":"Item:Q5960258","lastrevid":47768386,"modified":"2026-01-02T15:42:51Z","type":"item","id":"Q5960258","labels":{"en":{"language":"en","value":"The discrete logarithm problem in some groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1727661"}},"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":"Q5960258$97826C93-1CE3-42C0-B244-80D830DD004B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46e6d1d08bf9a438c033b9da29f30de2598359ff","datavalue":{"value":{"text":"The discrete logarithm problem in some groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960258$62331565-80F3-46AD-8515-3795DE2E7F33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0f9a6765909b9ef8fe33f8451e445f6c27c87df","datavalue":{"value":"1002.11092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960258$BDF80781-9DE2-4007-BF16-C0DE04E0F33B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eca76c4b4c656c6e1c0061d56ce172db307c07c","datavalue":{"value":{"entity-type":"item","numeric-id":219302,"id":"Q219302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960258$6DD3B056-FC48-433E-8B99-6818C0332A1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960258$9F2DC9C3-751E-42AE-90BE-D58BD90E6D8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db7163a38f1ea5794255907a422cabdd7de9ea0d","datavalue":{"value":{"time":"+2002-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960258$95429080-8870-4A99-9BD2-50F7E36037F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9b3f6db45ddd747939af96671a7cc6549668c1f","datavalue":{"value":"\\textit{H.~Riesel} [BIT 28, 839-851 (1988; Zbl 0665.10002)] studied the problem of the discrete logarithm \\( a^x = b \\) in the group of invertible elements \\((\\mathbb{Z}/m\\mathbb{Z})^*\\) of the residue ring \\(\\mathbb{Z}/m\\mathbb{Z}\\), where \\(m\\) is a composite number. In the present paper, assuming \\(p\\) is a fixed prime, the author proposes a method for solvability verification and solution of the discrete logarithm problem in the group of the reducible elements \\((\\mathbb{Z}/_p\\mathbb{Z}[x]/ (F(x)))^*\\) of the ring \\({\\mathbb{Z}/_p\\mathbb{Z}}[x ]/ (F(x))\\), where \\(F(x)\\) is a reducible polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960258$E440FA69-B0F8-49C3-B6D0-8D19B38311B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960258$A38A13FD-FD99-4143-8FAC-97DF58FB5234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960258$342B82F2-6A9B-4B57-B2B6-ACB2A884B5B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e011c423768685de9667c4bc64ef6cf344a975a4","datavalue":{"value":"1727661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960258$15E23CE9-5C58-4C5D-B61C-65F4B7074C16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960258$C8D6392B-98F7-4AB6-ABCD-272ABFB4E825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e9966c69dd9ea19ec2b4534dc56de8b4bd9ba3","datavalue":{"value":"groups of invertible elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960258$E9700320-59BC-4339-8C6E-40B75DC132A3","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":"Q5960258$8531FEB8-8D1B-4E59-A7BE-12B36C926C37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d7f060e09ced7e725799b97dc5b283930b6526","datavalue":{"value":{"entity-type":"item","numeric-id":2513025,"id":"Q2513025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c51add4960af88cfba250942b34749338f0931","datavalue":{"value":{"amount":"+0.8153864145278931","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":"Q5960258$A315CBA0-1B40-4692-ACAF-8C9A7C053B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6777db9f72a883d7b92b4f0ec1ae2d318f342acf","datavalue":{"value":{"entity-type":"item","numeric-id":3360980,"id":"Q3360980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d365e0b3c9970fc316576c629c83dcb7d4438a","datavalue":{"value":{"amount":"+0.8114131093025208","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":"Q5960258$9C8E23DE-36A1-46B5-8200-038B42B6E96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5cee049657f44143d3a9361881b938b8b87285c","datavalue":{"value":{"entity-type":"item","numeric-id":2827297,"id":"Q2827297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfa67db2ad82983dcd89fad65c9276f52b7862c","datavalue":{"value":{"amount":"+0.8007627725601196","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":"Q5960258$62DCAEAB-5AAC-4109-9B7B-1E309D106C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a666ee35fd209969df36298b6da3ab1cb864cf8b","datavalue":{"value":{"entity-type":"item","numeric-id":3064483,"id":"Q3064483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55db51f68f921abde501a217d27547e2e545b11","datavalue":{"value":{"amount":"+0.7952345609664917","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":"Q5960258$2A3210AA-FCD1-4535-B047-573476AFBA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae30f8a0600858542c72af108ad07e7e9ebea9b","datavalue":{"value":{"entity-type":"item","numeric-id":4428078,"id":"Q4428078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f408cd5d679d666287e49df9b86183fcb1c651","datavalue":{"value":{"amount":"+0.7918000817298889","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":"Q5960258$1C43248F-BB19-417A-BF7B-0B50CA355B64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960258"}}}}}