{"entities":{"Q883329":{"pageid":885177,"ns":120,"title":"Item:Q883329","lastrevid":65078400,"modified":"2026-04-12T00:10:30Z","type":"item","id":"Q883329","labels":{"en":{"language":"en","value":"Error linear complexity measures for multisequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161129"}},"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":"Q883329$10FE22FE-83AB-401B-B0CF-B2CA81D79170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0579e7a0da03e424f5f47ee4ba7be0424839e23d","datavalue":{"value":{"text":"Error linear complexity measures for multisequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q883329$D4AD1004-A708-4205-87AF-2306568CF5E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6a7f21264b5837e778fa3c05d3aac72df16a3a4","datavalue":{"value":"1128.94007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883329$95374B48-687E-40CD-AE51-FF6CF5A21042","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":"Q883329$BA4323B6-7FA7-4FBA-B2C3-AEE423724418","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":"Q883329$3CB6CD2F-8BEB-48E2-AF5A-85DEFE52E098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"884ce7a6c6fcffc3a9d60c64ee09601216f3562b","datavalue":{"value":{"entity-type":"item","numeric-id":398961,"id":"Q398961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$5C41E77B-777A-43AD-87A8-F1930C4180A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$CCDEFD83-9588-4EEA-9DE7-78A6EA139C36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36245292ed3f481a9afbac2e0b7b7fcb988329ca","datavalue":{"value":{"time":"+2007-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q883329$E47D1E04-9F3F-4494-AE7A-5C9EDFE49DC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41a4d035094c89c888856fe5a5f548e7f9717079","datavalue":{"value":"It is known that good keystream sequences for stream ciphers are required to have a large linear complexity. An attention is given also to the \\(k\\)-error linear complexity notion for these sequences. Recent developments in word-based stream ciphers require the study of the complexity of multisequences, i.e. parallel streams of finitely many sequences. For such a scenario the notion of joint linear complexity of multisequences has been already investigated. Natural continuation in this direction is a theory of \\(k\\)-error linear complexity for multisequences, given in the paper.   First, various options for error linear complexity measures for multisequences are introduced. Then formulas for counting functions for the error linear complexity measures for multisequences and bounds for the expected values in the case of finite multisequences are given. Several results for the class of periodic multisequences with prime period follow and the paper ends with a short conclusions section.","type":"string"},"datatype":"string"},"type":"statement","id":"Q883329$B259433B-66B4-4ECF-BEF8-3F2459FB5E2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883329$DB3E1D42-7DE2-4921-AEEF-452609E62140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883329$01DBEDCF-E8E9-4AAC-A37D-F864748D1250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22c24a642bb1be46b370da1f9f32500d392ba72e","datavalue":{"value":"5161129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883329$229F4463-E9F1-4E48-B466-4C5817D5A2CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03edb96128884bdc92495eb699b8805dd9422b79","datavalue":{"value":"joint linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q883329$7D398DA3-EED2-43AD-A152-9D3BACC28AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0b1069cf3e379ea0f512f50c15afd03b0bb581","datavalue":{"value":"stream ciphers","type":"string"},"datatype":"string"},"type":"statement","id":"Q883329$B284BF52-2C71-4BC5-9A82-483A66B73E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q883329$6045F43A-91C4-43F2-A8CF-FFAB9D6225F0","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":"Q883329$99B40B99-8224-49B8-92BF-A77D04AB8BCD","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":"Q883329$D2D49C85-A488-4FD8-A1F3-55C441C33B43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59a1f707c554b80de307a0be9184d942ce46e1a2","datavalue":{"value":"https://doi.org/10.1016/j.jco.2006.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q883329$1A503FD7-AC63-4854-A68D-9CA9CF2EF3F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356d2e133916ae3ee03785397f76589bfd4eee6f","datavalue":{"value":"W2081053794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883329$9AB38548-AC7D-4A35-BA14-DB1EC31013D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca51411a4fc0feb55e42344c59519967b67eea99","datavalue":{"value":{"entity-type":"item","numeric-id":5598073,"id":"Q5598073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$A36F228E-536F-43DE-86E7-19AC806C627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188a8844d858fab8746774f26a8c13db1ee33138","datavalue":{"value":{"entity-type":"item","numeric-id":5450820,"id":"Q5450820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$6B3F0BC3-F498-4222-ABFA-8C14062F5FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d6ccce84af9fd60fc9e49accf9e8bc90d9adb5","datavalue":{"value":{"entity-type":"item","numeric-id":4432454,"id":"Q4432454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$6E97B016-87BA-4CA2-8822-05BA991AEABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8117081fccb3137800670ee69e785b14dcb034","datavalue":{"value":{"entity-type":"item","numeric-id":3211239,"id":"Q3211239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$DB203803-FFE7-439B-8CF8-F0A919327AE7","rank":"normal"},{"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":"Q883329$1729FD9E-9DF2-441F-844C-AB9544F28E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d25f7f5e847d6eea8c30fdc0a3209f09ceea3e","datavalue":{"value":{"entity-type":"item","numeric-id":5450819,"id":"Q5450819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$0A198B35-E0DC-488F-B107-F067D60CDB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aa380deee7e8bfca624183cb2e002809be03c6","datavalue":{"value":{"entity-type":"item","numeric-id":2577529,"id":"Q2577529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$A00B39BF-763F-4ED8-B298-1EF5922442A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c672d96cf9323c3bb7ea277c1b38ccb883c74f27","datavalue":{"value":{"entity-type":"item","numeric-id":2707427,"id":"Q2707427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$D09835C6-2616-496D-8AB3-35C7196320D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4984663f42388c0ecd43f7d8bee514feed2ec4df","datavalue":{"value":{"entity-type":"item","numeric-id":3946078,"id":"Q3946078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$A7060AA3-EFDC-498A-866F-B01F4ACFB1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4287d44c9dace256e221ce7d82a20db106f46b6f","datavalue":{"value":{"entity-type":"item","numeric-id":1609392,"id":"Q1609392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$68F66C9D-E83E-4808-A437-060E1FE4C842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ae7923a6d646d8eb9e6a447b954b54383448a3","datavalue":{"value":{"entity-type":"item","numeric-id":1599195,"id":"Q1599195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$5643FDD8-A7ED-490F-AAC9-A96DAC297C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e65e52bf8bf82fdca41f706cdbbfc696bd09c0","datavalue":{"value":{"entity-type":"item","numeric-id":1394937,"id":"Q1394937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$230FD7B8-80BA-4425-90AD-9CEE6CC76B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce48dbd9ef8cc3a6dafc71e17122de42c17e802d","datavalue":{"value":{"entity-type":"item","numeric-id":5429114,"id":"Q5429114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$EE93FE1E-E58F-4E29-8E6E-782AB9D81ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a285da21c20da62be665bbe397eca2762b1d112","datavalue":{"value":{"entity-type":"item","numeric-id":3541903,"id":"Q3541903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$F1D3461A-10FD-47B1-BAA7-5DBAD4D4A692","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":"Q883329$D42ACD68-50CB-4C75-AB1D-6ECF87629C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fcee9f404eb51f4339c152bccda9be9ed201c4","datavalue":{"value":{"entity-type":"item","numeric-id":5450973,"id":"Q5450973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$51A0D664-9E42-4251-B267-B1F4C7B5210E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baac2af8883552f0c17674500d5233807c0d586a","datavalue":{"value":{"entity-type":"item","numeric-id":877184,"id":"Q877184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$F7702635-4220-4626-945D-4CB8CA839EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ab2eaa22970af4e0a752f84fc41bb8c74bbe54","datavalue":{"value":{"entity-type":"item","numeric-id":3801067,"id":"Q3801067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$BB813C52-CBAA-46FC-9A00-8E43C1B9DA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c37c13a33b70e449e3ffe388e57fae121d3a96","datavalue":{"value":{"entity-type":"item","numeric-id":583882,"id":"Q583882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$55560460-E2FC-4362-AB49-16E2C4FB42D4","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":"Q883329$4D73C332-0A78-4968-9CA1-70AD78A95105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72889143a7d3426b3f7ba930e65e3ec61e677273","datavalue":{"value":{"entity-type":"item","numeric-id":998652,"id":"Q998652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$392062DF-80DB-413F-A7CD-E3281919D787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32594fccee0c43a9b6de9b0e71ece83ea32dca0","datavalue":{"value":{"entity-type":"item","numeric-id":3547781,"id":"Q3547781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883329$BF6C92D2-2D25-4A73-83A5-FE0113902165","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f612596e7484764bed4df2b92029c907b66321f0","datavalue":{"value":"10.1016/J.JCO.2006.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883329$5E67BC25-DAD6-47BC-BBCC-F38835E38B67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb1adcef06328751bbf7cfd135d8fa68142a2852","datavalue":{"value":{"entity-type":"item","numeric-id":1009057,"id":"Q1009057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deebe5fb6f0da7ce860639810ddd5b2fe8c9e385","datavalue":{"value":{"amount":"+0.923182249069214","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":"Q883329$9B398922-29EC-4DF1-9F99-D599AAF3CB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cd2d7fba7b20ac9e07287920850434e22f88e8","datavalue":{"value":{"entity-type":"item","numeric-id":5429114,"id":"Q5429114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dae486f16955b0835a78e0c61c57a34af2fd296","datavalue":{"value":{"amount":"+0.8957462906837463","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":"Q883329$DE7B52C9-7C85-42BD-BA45-6BDA52EDB346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98fafda0673ddf452977f2c53067c81301ec46b","datavalue":{"value":{"entity-type":"item","numeric-id":609363,"id":"Q609363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb840034dfd90780d3387b00cae34403dc7530d0","datavalue":{"value":{"amount":"+0.875389039516449","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":"Q883329$DAE98163-65F7-4EC4-950A-220B0C21EA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d00d2ba43d11d4e483275a1ed40ee36e9b5ecb","datavalue":{"value":{"entity-type":"item","numeric-id":3411437,"id":"Q3411437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e9428df75c7633c5c96274381b78ddce1e61bd","datavalue":{"value":{"amount":"+0.8711782097816467","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":"Q883329$DA83CA16-1F94-4F5B-9167-75E5D86727E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279d09a87e86cd17765d1c27fe7f397431f936e2","datavalue":{"value":{"entity-type":"item","numeric-id":1422205,"id":"Q1422205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70768ccea9412bdb418dfb8d348107b9bc5b705a","datavalue":{"value":{"amount":"+0.8649635910987854","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":"Q883329$98BBCDC7-18E2-460F-BA47-2A6CD99F40A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Error linear complexity measures for multisequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Error_linear_complexity_measures_for_multisequences"}}}}}