{"entities":{"Q1869823":{"pageid":1880565,"ns":120,"title":"Item:Q1869823","lastrevid":73685955,"modified":"2026-04-14T16:54:53Z","type":"item","id":"Q1869823","labels":{"en":{"language":"en","value":"Linear complexity of the discrete logarithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1902903"}},"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":"Q1869823$BE2491C4-14B7-4211-88DE-46332D8DB1D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9a05c6373f97940a2f5d79a85b76d1311edd4d4","datavalue":{"value":{"text":"Linear complexity of the discrete logarithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869823$D01358B5-99BA-4F5E-9556-9AEB2F2141B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef6c8bf109ccab0575271a2175293a1e00683f14","datavalue":{"value":"1024.11078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869823$78CEC8F5-09A1-4620-8B63-AEA65039F189","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dcdb8ef001f9be816bff64fc955472dadb028b1","datavalue":{"value":"10.1023/A:1022584306676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869823$450C85A5-30FD-4104-846F-858C223C6B07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad7ab11539725a4f95e5db286df3b0b50cab00ce","datavalue":{"value":{"entity-type":"item","numeric-id":701119,"id":"Q701119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869823$33FB74C3-E1CB-4AED-89DC-F0F532A17CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869823$7C675AC2-873F-4C8E-A695-DAC86F4751A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e8903b564acf2e2129a41589d2eba7acee3f63","datavalue":{"value":{"entity-type":"item","numeric-id":592176,"id":"Q592176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869823$904E082F-9C9A-4E09-8A0C-C896AA2994BD","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":"Q1869823$D8FE8CC8-CBE4-4DB0-BBAA-7A4A88263B58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869823$27313517-3C23-420B-AC64-BFBDDE7CD420","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc4d92e0f5dfc57f4744e94845b245ec71ce0561","datavalue":{"value":"The authors prove several lower bounds on the linear complexity of finite sequences consisting of consecutive values of the discrete logarithm modulo a prime. The method and the results are new and deserve highest notice in mathematical cryptography. In particular, several previously known results are improved. For complementary results on the linear complexity of the discrete logarithm see \\textit{C. Ding} and \\textit{T. Helleseth} [On cyclotomic generator of order \\(r\\), Inf. Proc. Lett. 66, 21-25 (1998)], \\textit{W. Meidl} and \\textit{A. Winterhof} [IEEE Trans. Inf. Theory 47, 2807-2811 (2001; Zbl 1032.94004)], \\textit{I. Shparlinski} [Number theoretic methods in cryptography. Complexity lower bounds. Progress in Computer Science and Applied Logic. 17. Basel: Birkh\u00e4user (1999; Zbl 0912.11057)], and \\textit{I. Shparlinski} [Cryptographic applications of analytic number theory. Complexity lower bounds and pseudorandomness. Progress in Computer Science and Applied Logic. 22. Basel: Birkh\u00e4user (2003; Zbl 1036.94001)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869823$A24B4861-1F17-4CC3-927E-A652F6CD3DF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869823$6CAF2294-5990-4A44-879F-28B78B7962E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869823$7CEE3024-C4CF-41EC-A142-DAFCFB1E0833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869823$9A888090-BC3D-477A-9F97-B6A351FB31C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869823$B3C7782A-2053-403D-A246-A0D6A3BA10F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac6349316a2065aad6405a007a17585518883e14","datavalue":{"value":"1902903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869823$32E59D79-242D-41F4-80A8-96F25D7BFFD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869823$BF5DEC87-B944-4AAC-B222-C63E4F00CBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e11395c90e65247d03d2d492a8f888ff2959c4","datavalue":{"value":"linear recurrence sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869823$9B610A21-8B99-428C-81FF-2B17D77BF1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869823$50EE8CA1-8CD3-4E82-AED9-3B3E095B38DD","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":"Q1869823$D959D8AE-9818-446E-88FD-1AAC83996954","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e2966095ef98daaea4efa060cbf17b7d53472f","datavalue":{"value":{"entity-type":"item","numeric-id":4544724,"id":"Q4544724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c83eef091555338a23dfcf0d54a7360a845ba9","datavalue":{"value":{"amount":"+0.8610497713088989","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":"Q1869823$DE4B6285-A46B-4918-8457-46812A80A6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b748238a4e6acfa3ab2d6ceebde426b845b863","datavalue":{"value":{"entity-type":"item","numeric-id":2325205,"id":"Q2325205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c83eef091555338a23dfcf0d54a7360a845ba9","datavalue":{"value":{"amount":"+0.8610497713088989","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":"Q1869823$1A4FB32E-7250-4BC9-AC9D-7657AF17718C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cae151e143e71d95c7ab8e4664491b54374a668","datavalue":{"value":{"entity-type":"item","numeric-id":1276548,"id":"Q1276548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabab8ac71cfa0f07cc2657071dd35a240152ffc","datavalue":{"value":{"amount":"+0.8245847821235657","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":"Q1869823$E3565FF4-4ECB-4DEB-8216-0A90A37E16D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa082d3be5e3aaf82d0caefc2b2d74dc424ebc1","datavalue":{"value":{"entity-type":"item","numeric-id":4792309,"id":"Q4792309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabab8ac71cfa0f07cc2657071dd35a240152ffc","datavalue":{"value":{"amount":"+0.8245847821235657","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":"Q1869823$18CB5109-A8A3-427E-8A64-7D18E9ADE036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd45c81eb91b2beae098bad26c2d19501381e68","datavalue":{"value":{"entity-type":"item","numeric-id":3154878,"id":"Q3154878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3527be9fb0580a4b603a78ebe220e780c1786ac","datavalue":{"value":{"amount":"+0.8216587901115417","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":"Q1869823$531E7A42-F242-4ACB-8974-A8552AF5BCD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear complexity of the discrete logarithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_complexity_of_the_discrete_logarithm"}}}}}