{"entities":{"Q1609392":{"pageid":1620132,"ns":120,"title":"Item:Q1609392","lastrevid":67983021,"modified":"2026-04-12T20:39:50Z","type":"item","id":"Q1609392","labels":{"en":{"language":"en","value":"Counting functions and expected values for the \\(k\\)-error linear complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1781822"}},"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":"Q1609392$6213B794-75FB-4F0E-AC37-8DBC675F63C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f380a555bcf322379323354aaaf095f8fca3980","datavalue":{"value":{"text":"Counting functions and expected values for the \\(k\\)-error linear complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609392$271B4AF0-91D0-482C-802C-9D1E7480066B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"637b5f0e810ed76070556b769283f635d356d731","datavalue":{"value":"1008.94016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609392$FA0B3E9B-5419-409D-8587-39A7D7F5051C","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":"Q1609392$740C29FB-24C1-4299-BE85-C041E247CCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21b7a5f2d5bf101e89606365887f00443c9cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$257AB080-A318-4399-93DE-D0CABCD40140","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$A37E8105-4A11-4E39-B28F-7DCFEE895089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8042e3fca611780dcb277d94ac881330d08a0f7","datavalue":{"value":{"time":"+2002-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1609392$5D6E8F11-384D-40DC-8B4F-B6E1C13EA7CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bff8c866f6d9ef7be7f9aeb1f2f9f81efcbacee","datavalue":{"value":"The notion of linear complexity is quite well known in cryptology, especially in relation to stream ciphers. For example, so called cryptographically strong sequences naturally must have a large linear complexity. Further refinement that requires that a change of a few terms must not cause a significant decrease of the linear complexity leads to the concept of the \\(k\\)-error linear complexity. The paper addresses some fundamental issues concerning this concept. Particularly, bounds for the number of strings of length \\(n\\) with a given \\(k\\)-error linear complexity are established. On the basis of these results, bounds for the expected value of \\(k\\)-error linear complexity for a random string of a given length are then derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609392$C4B01DA3-6E51-4DC8-8790-66306DF6D797","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$E8BC08B3-399B-4D0E-B186-3FE4657435CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609392$0CC1B07E-FD69-4174-93B2-7537C85D3E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609392$1B6B524A-AE81-41A2-A29C-2F9DA988D771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609392$1DC34E4A-7701-4CF8-B080-8A082720CA94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35a46d992d4b77ac48e216f7e373d5cd23c7b809","datavalue":{"value":"1781822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609392$FBA9BF4E-02DC-43C6-9EF3-93121C94D095","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609392$21414C7D-CB02-4018-A286-8297C00F4090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9465002f2de4dba5a75145f64689e16c01a250cb","datavalue":{"value":"\\(k\\)-error linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609392$58939DAE-EDAE-4A5A-A229-C44C9BA70B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f904bba83f7c7e31809a539d414c23fed609aeb","datavalue":{"value":"upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609392$DF0060E3-C089-40F9-B1AF-8BA245F77CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0b1069cf3e379ea0f512f50c15afd03b0bb581","datavalue":{"value":"stream ciphers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609392$65D1EC2C-F1F0-49DE-B3F3-2847C3ADB020","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":"Q1609392$69EF0B7F-63C4-4DED-A703-D0523B9A1FE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa937fe0289e2258fb605f38151bd161c2c0223b","datavalue":{"value":"https://doi.org/10.1006/ffta.2001.0326","type":"string"},"datatype":"url"},"type":"statement","id":"Q1609392$315B27CB-4D71-4365-8F26-3320B0740493","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cc9526168a22f0bb783c7dcdf564c38d91a884f","datavalue":{"value":"W2053521002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609392$3FDC88E7-AA1D-4BA2-9BF0-52A29C31B438","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950ff02cafd2d586eca67f0cefe4feb685f5a9ee","datavalue":{"value":{"entity-type":"item","numeric-id":1202027,"id":"Q1202027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$5BE08844-8735-4926-AD47-B507675A6111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fdb28d780619f6662ddc332591431d4eccab42","datavalue":{"value":{"entity-type":"item","numeric-id":4121824,"id":"Q4121824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$C74179A1-4602-418D-B41C-93C8BF2B6C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd097199e9aac3315bc4ab3112b3d8e82a7785f4","datavalue":{"value":{"entity-type":"item","numeric-id":4793665,"id":"Q4793665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$3D2EC5F4-49BE-4C0A-B736-E451F9D74946","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":"Q1609392$A40FCCEC-12A5-4F7A-BA82-7D0C7B54FEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167aa8f433420724f1d28687996ae2418592e83b","datavalue":{"value":{"entity-type":"item","numeric-id":5554046,"id":"Q5554046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$040482C4-52F5-4847-BB0B-4F2FA6BE9225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1798c9fcbb90018503cc83e8b9c152b6b6edda84","datavalue":{"value":{"entity-type":"item","numeric-id":4036869,"id":"Q4036869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$19118A37-07F1-4F77-8174-1EC339F140E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd134134f6615d7562da04b0b17514b7f64315eb","datavalue":{"value":{"entity-type":"item","numeric-id":4330647,"id":"Q4330647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$35B7F0F0-10E1-4FD0-A705-B626A6E6406A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82f404d1943a52bc2a5ec47726322d307e27d78","datavalue":{"value":{"entity-type":"item","numeric-id":4330638,"id":"Q4330638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$42F3936C-0993-4454-8AD1-8A25178BE825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd73943d22dee8c1c0445d728f0870019031ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1089307,"id":"Q1089307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$99B753CB-8545-4BCD-85FB-0A5D6AAF1690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb007fcb539181c5d8a92237468b2637b70d983","datavalue":{"value":{"entity-type":"item","numeric-id":4004196,"id":"Q4004196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$D9610C58-5616-4069-99BC-128E56B149A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a0c366ad47ee9686ba0735f3be1df33516e7dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4307342,"id":"Q4307342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609392$09BA2167-00C5-4D91-B0B0-9B32D3763D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7f00557eac2aaee65e993ee860f6dd20f637e83","datavalue":{"value":"10.1006/FFTA.2001.0326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609392$3582DE17-FEF1-4B41-B405-1913628C4A39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49942362a85859ebac854afebb13e49abefee636","datavalue":{"value":{"entity-type":"item","numeric-id":4677605,"id":"Q4677605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b92444780746c0e27ff4dd88fe410b666430b65","datavalue":{"value":{"amount":"+0.8687765002250671","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":"Q1609392$722154D9-198C-4519-8B28-0DDBC1A7C39F","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":"768418e4d3e5b525d9cbd52129ac181f3b9d0e79","datavalue":{"value":{"amount":"+0.8629647493362427","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":"Q1609392$BE79E7B8-F5A5-4A1C-B24B-AB6AFDAEC266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7a5e32e88cd1c05d5fcacee8b7dfbef06dcfb9","datavalue":{"value":{"entity-type":"item","numeric-id":1599195,"id":"Q1599195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c88a4ce8282f4ce3c304cfa76f8040bf38ddf90","datavalue":{"value":{"amount":"+0.8553073406219482","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":"Q1609392$C0206EDB-2710-4E72-A00F-9F01227BAECF","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":"0e9e5cb7afc20004f0c5e320c1761ac1d956f82a","datavalue":{"value":{"amount":"+0.8455055356025696","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":"Q1609392$1EF87F6D-C584-4F7B-905F-1DEA095CB7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf20ec5db4cc54e89bcdd0818c12c32d946dd1d","datavalue":{"value":{"entity-type":"item","numeric-id":883329,"id":"Q883329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568690930dcdcb6a143a6ba170c919463b52c2a9","datavalue":{"value":{"amount":"+0.8454737663269043","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":"Q1609392$8A60D2C4-A2C4-4BBA-B326-E226283DBD8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting functions and expected values for the \\(k\\)-error linear complexity","badges":[]}}}}}