{"entities":{"Q5959834":{"pageid":8136636,"ns":120,"title":"Item:Q5959834","lastrevid":47767096,"modified":"2026-01-02T15:38:51Z","type":"item","id":"Q5959834","labels":{"en":{"language":"en","value":"Polynomial interpolation of the discrete logarithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1726945"}},"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":"Q5959834$015188AE-7ADD-4B89-8E63-3696992FFCE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92a6af6d59d27a46c22eb57ca3261d57539b01cd","datavalue":{"value":{"text":"Polynomial interpolation of the discrete logarithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959834$B7A0D126-568C-47AD-BE55-3B8AB6C9FBF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b0984e02f3e3dbf9f097d3c7042cdee48a289ac","datavalue":{"value":"1008.94015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959834$E86ECC99-49F7-4238-8A50-F704790D1024","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"833bfc529a98fea4cbbbf62215074c51a9592360","datavalue":{"value":"10.1023/A:1012556500517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959834$4741D8AC-49B1-4B2A-9FEA-CB46BDD97241","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea94a299c6f0cd6f6b24817af30b90e1e8b0c690","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959834$D2804ED0-13EF-4C12-801C-E23464899EB2","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":"Q5959834$F889EF04-4C44-4007-9647-D945E3948159","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d18439a648c68971434e67c4d3438eb872bd034f","datavalue":{"value":{"time":"+2002-04-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":"Q5959834$94774A31-D864-486F-803E-5416237D9C91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77026bce8b98aee1e62da395ed5a2bf6ddabcf12","datavalue":{"value":"The paper provides lower bounds on the degree and the sparsity of polynomials interpolating the discrete logarithm in a finite field. The results extend the work of \\textit{D. Coppersmith} and \\textit{I. E. Shparlinski} [J. Cryptology 13, 339-360 (2000; Zbl 1038.94007)] from finite prime fields to arbitrary finite fields.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959834$C0382318-B127-41C9-BCA7-ECCC3099A59D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"129770c7be84bc85a0534a5160c0f3ed6cbe5036","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959834$14243A89-8215-49BA-AFCC-A490532BB5D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959834$37D616C5-FB84-4E34-91ED-85F02F347992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959834$EABF9AC9-7E81-4481-A6AC-2EA3BF58F814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3977b5f1c14c62631f093691599c058cab227ccb","datavalue":{"value":"1726945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959834$8F672516-B76A-4728-9933-B46953AA3F8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959834$2D86D683-BCD5-46FB-9837-87BD39DED05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959834$5588E47B-DB20-43F5-8AA6-DCF7EF8E7A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959834$D8F20922-0848-4AA0-BCC2-7B6BAD2FCFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959834$0A6437ED-41F9-4ABD-BB45-D47BA50469FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959834$D2822B08-E2D3-4855-B358-9003A3CAA6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959834$8FC20E46-C510-4DC9-AD8C-E556BFBE0A62","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":"Q5959834$92DC36A0-EEF5-4150-8BD5-D2F93B20280C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27e622ff57c3aac86cbc1869c936c6708b11d23d","datavalue":{"value":"https://doi.org/10.1023/a:1012556500517","type":"string"},"datatype":"url"},"type":"statement","id":"Q5959834$236C97BA-3728-4987-8252-B3CA0E1B9FA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"100eafe19608b2087a35b9e4503bdc36b4c660a0","datavalue":{"value":"W1591996813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959834$C74F70AE-836B-4461-94C2-C24E4619E07A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5e0841fdf5904f95105f555e620159ee153555d","datavalue":{"value":{"entity-type":"item","numeric-id":1811103,"id":"Q1811103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273cd33a70416041f728341fbf327a84fef46dbc","datavalue":{"value":{"amount":"+0.9092809557914734","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":"Q5959834$3D99DC22-7F76-4F17-BA96-F9A300B03716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f391a3b89386975ba616fcf702f1160f5857c18","datavalue":{"value":{"entity-type":"item","numeric-id":2773333,"id":"Q2773333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445219b68a7248010657a55e01c2b8f4f6d593c0","datavalue":{"value":{"amount":"+0.8845722675323486","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":"Q5959834$D78F50C4-4D00-49EE-8843-F0465410BB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecb17c1d182dd510a6bbdc6e80400871fd12164","datavalue":{"value":{"entity-type":"item","numeric-id":4808631,"id":"Q4808631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd6e249bea7d245bf3bf973135f7f6c7caa112c","datavalue":{"value":{"amount":"+0.8768139481544495","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":"Q5959834$F4194CEE-73E7-4FB5-942F-C4ACD996ACA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055905a0a0ce7f590c227c0f150f9e14eccd0c60","datavalue":{"value":{"entity-type":"item","numeric-id":2741445,"id":"Q2741445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04d779dbde2964dfed2e9abf10c79dd8fbfde43","datavalue":{"value":{"amount":"+0.8693770170211792","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":"Q5959834$20357C69-EF72-413F-8797-EA9D47FEC518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fea6fba40dcd7cb5623296e28eb218b98bdcb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3642541,"id":"Q3642541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bd9b72af4509c95e05f580ec845c58bdd4675d","datavalue":{"value":{"amount":"+0.8414451479911804","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":"Q5959834$115DA35F-72C1-4144-B5CC-19A0A9C6A480","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5959834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5959834"}}}}}