{"entities":{"Q702172":{"pageid":704021,"ns":120,"title":"Item:Q702172","lastrevid":48401461,"modified":"2026-01-04T14:58:13Z","type":"item","id":"Q702172","labels":{"en":{"language":"en","value":"How many bits have to be changed to decrease the linear complexity?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128552"}},"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":"Q702172$A280B365-F363-4D8C-9FDB-15B488F3A805","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61b3109c79475ea1c98c2a26b9129baa5f5bf11f","datavalue":{"value":{"text":"How many bits have to be changed to decrease the linear complexity?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702172$4683A5A5-3BF8-43AA-A3F3-9DF077192CAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bd1604d06c2a42590648385dfc87ac51b5f6130","datavalue":{"value":"1067.94011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702172$3D4AF0D6-F8D6-4465-92F5-68C7AB70935D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fcd04c1e70b814edea3e091717e54bd3db1d9ce","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702172$3B416F93-1E5D-4198-8EAF-7C0290444E76","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":"Q702172$25EE487A-9F30-4FA1-939A-5E411AE59D0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q702172$3E98720D-1A5C-4C6D-8570-C40AD55312CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a82b6d3420f0eb66d82ac83470b6697b1540814","datavalue":{"value":"The \\(k\\)-error linear complexity of periodic binary sequences is defined to be the smallest linear complexity that can be obtained by changing \\(k\\) or fewer bits of the sequence per period. For the period length \\(p^n\\), where \\(p\\) is an odd prime and 2 is a primitive root modulo \\(p^2\\), the author shows a relationship between the linear complexity and the minimum value \\(k\\) for which the \\(k\\)-error linear complexity is strictly less than the linear complexity, and describes an algorithm to determine the \\(k\\)-error linear complexity which is based on an algorithm of \\textit{G. Xiao, S. Wei, K.Y. Lam} and \\textit{K. Imamura} [IEEE Trans. Inf. Theory 46, 2203--2206 (2000; Zbl 0997.94013)]. For the period length \\(2^n\\) analogous results were presented in \\textit{M. Stamp} and \\textit{C. F. Martin} [IEEE Trans. Inf. Theory 39, 1398--1401 (1993; Zbl 0801.94009)] based on the algorithm of \\textit{R. A. Games} and \\textit{A. H. Chan} [IEEE Trans. Inf. Theory 29, 144--146 (1983; Zbl 0498.68034)]. Similar results for \\(p^n\\)-periodic sequences over finite fields of order \\(p\\) have been recently obtained by the author [Linear complexity and \\(k\\)-error linear complexity for \\(p^n\\)-periodic sequences. Coding, cryptography and combinatorics. Basel: Birkh\u00e4user. Progress in Computer Science and Applied Logic 23, 227--235 (2004; Zbl 1088.94014)]. These results are based on the algorithm of \\textit{G. Xiao} and \\textit{S. Wei} [Prog. cryptology -- INDOCRYPT 2002. Lect. Notes Comput. Sci. 2551, 12--21 (2002; Zbl 1033.94508)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q702172$BC667134-FCF9-4EAA-BC75-9F1D8CF09F94","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":"Q702172$28DCB323-C89D-47DC-920F-A8AF9D7A1A41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702172$7D5E4D71-3015-40F9-BB7E-23AA034F4B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702172$D2838BB8-55AF-405F-8BAA-E3C51F0A9426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702172$67C5729A-34C7-4EA0-81F0-854D025EDF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702172$1D08D7F3-1A07-48B9-A173-4FC8EFB067CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bec529e6bddb438c3816e10e4d11ac4f33157c35","datavalue":{"value":"2128552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702172$B64F7BA0-0864-4A9C-A88A-F3946F859EAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0b1069cf3e379ea0f512f50c15afd03b0bb581","datavalue":{"value":"stream ciphers","type":"string"},"datatype":"string"},"type":"statement","id":"Q702172$58B29E33-C723-4983-B3B0-9C2A6EA195E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q702172$C1C03DF5-8FDD-46B8-B10C-65BCBB873DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f7aa049f4f4b03721827e4fd9465ce7766ff77","datavalue":{"value":"k-error linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q702172$75E1A7CE-CAAD-44AF-82BC-1D8253BE7B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q702172$D5CAC78F-48C7-4A3F-82E4-FB199D2AB6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f583d3b60d4839360987a1fe1190e6b77f132f0d","datavalue":{"value":"periodic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q702172$AFF9A515-DBF1-4EF9-8A14-48793AA77962","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":"Q702172$C4F323D4-9C5C-4F78-A632-E2DF5CCB06A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07b0dced64a35fd79a6888656a558101ab9c34c3","datavalue":{"value":"https://doi.org/10.1023/b:desi.0000035466.28660.e9","type":"string"},"datatype":"url"},"type":"statement","id":"Q702172$25037DD2-34B7-482F-B457-BA8D27C43405","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95f4d23fd11daee949d34906fc582b3e50cb2bb2","datavalue":{"value":"W2091317732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702172$B26D82E8-D957-42AD-BC4C-ED2C6DC98856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69b6af951e19968f22c88c86f1dc078bf9e6a4cc","datavalue":{"value":"10.1023/B:DESI.0000035466.28660.E9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702172$F6C83E23-5399-43D2-91E8-A7D7B238FD54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9682f43e23df11b3c448f44dbdc454080b0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3653404,"id":"Q3653404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d903ded42a397b558cfe4d9ed10d9a955d5d0de","datavalue":{"value":{"amount":"+0.8706921339035034","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":"Q702172$2863618F-7672-4E79-80A9-BE7DAA1CBBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e1a202be65c2c6830e0565640aaf3639491a73","datavalue":{"value":{"entity-type":"item","numeric-id":3644198,"id":"Q3644198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6096e29ddf285a590474620eb0fa4fa9230f5b","datavalue":{"value":{"amount":"+0.8533385992050171","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":"Q702172$9867DC3A-B486-4E84-B27D-6E876DCBD6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d3fcd2df10e0a0d7fd898bbf3dd1b41c9fbb27","datavalue":{"value":{"entity-type":"item","numeric-id":4503525,"id":"Q4503525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaab7a188d56c9c30d5419823fda94d29ccef2c2","datavalue":{"value":{"amount":"+0.8461635708808899","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":"Q702172$6B0150AF-6E93-441C-97A7-B376B85F074C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2781e57886e2578a7300c46aecc50f5fb83ed2ac","datavalue":{"value":{"entity-type":"item","numeric-id":3600446,"id":"Q3600446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3feafb4ebfe27b5ca122114f37c9a491ad18a91","datavalue":{"value":{"amount":"+0.8448548913002014","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":"Q702172$4DA9CC4D-3A58-4CC9-8548-04FC16272017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e25649b01abc922846ca45f12378aedbb23e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":3547367,"id":"Q3547367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcb27b801b3d95454350caf68b07cab040f384f","datavalue":{"value":{"amount":"+0.8298706412315369","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":"Q702172$77AFAA8C-CBCD-4B94-B0A0-DABEF0F8D92E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:702172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:702172"}}}}}