{"entities":{"Q2325205":{"pageid":2335948,"ns":120,"title":"Item:Q2325205","lastrevid":73699464,"modified":"2026-04-14T16:57:43Z","type":"item","id":"Q2325205","labels":{"en":{"language":"en","value":"On the \\(k\\)-error linear complexity of binary sequences derived from the discrete logarithm in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102369"}},"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":"Q2325205$9DC966C7-294D-4BE0-B10E-06CD492462E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975693034715f2f1b06d023673cf0f26cc7d7538","datavalue":{"value":{"text":"On the \\(k\\)-error linear complexity of binary sequences derived from the discrete logarithm in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2325205$1AFE1700-C466-4F06-8A7D-D32480EAFE17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56fecae9f473f7a4930256c1f74fb634955c1dea","datavalue":{"value":"1420.11146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325205$1F811B8C-04D5-4F90-AF5F-C7ED4AFEB207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61618f4869eacda2c0b2efa1d592c7a81ca5f1ca","datavalue":{"value":"10.1155/2019/8635209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325205$EA8B1B40-3CB0-467F-A8AB-F57F1C9FF583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee48a7d97e7d1968246057577cb5e6886f9b980","datavalue":{"value":{"entity-type":"item","numeric-id":1616172,"id":"Q1616172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$366676A7-E17B-441F-AF83-77177C6825A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fef0de214ef421b351096d902ed518b1393aac03","datavalue":{"value":{"entity-type":"item","numeric-id":267792,"id":"Q267792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$BBED92CE-7FBC-4EDE-8568-D66829D84B4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$7ABD0648-A7B8-451C-8AD6-8AA62D13221A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eee588dd98fe3d439eeb0f9a9b009c3cd6a554c1","datavalue":{"value":{"time":"+2019-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2325205$769A92BE-0DF7-4A8F-8790-1BE3A963530B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"980a182d1941d6d88ca1997de823316a3da519f6","datavalue":{"value":"https://arxiv.org/abs/1901.10086","type":"string"},"datatype":"url"},"type":"statement","id":"Q2325205$C224ADF6-81B6-4174-9B17-E5E6582B32C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ae370e872ba134a624efff8ba6ea29d09ca1c43","datavalue":{"value":"Summary: Let \\(\\mathbb{F}_q\\) be the finite field with \\(q = p^r\\) elements, where \\(p\\) is an odd prime. For the ordered elements \\(\\xi_0, \\xi_1, \\dots, \\xi_{q - 1} \\in \\mathbb{F}_q\\), the binary sequence \\(\\sigma = (\\sigma_0, \\sigma_1, \\dots, \\sigma_{q - 1})\\) with period \\(q\\) is defined over the finite field \\(\\mathbb{F}_2 = \\{0,1 \\}\\) as follows: \\(\\sigma_n= \\{ 0,\\text{ if } n=0, (1-\\chi (\\xi_n))/ 2, \\text{ if }1\\leq n< q\\}\\), \\(\\sigma_{n+q}=\\sigma_n\\) where \\(\\chi\\) is the quadratic character of \\(\\mathbb{F}_q\\). Obviously, \\(\\sigma\\) is the Legendre sequence if \\(r = 1\\). In this paper, our first contribution is to prove a lower bound on the linear complexity of \\(\\sigma\\) for \\(r \\geq 2\\), which improves some results of \\textit{W. Meidl} and \\textit{A. Winterhof} [IEEE Trans. Inf. Theory 47, No. 7, 2807--2811 (2001; Zbl 1032.94004)]. Our second contribution is to study the distribution of the \\(k\\)-error linear complexity of \\(\\sigma\\) for \\(r = 2\\). Unfortunately, the method presented in this paper seems not suitable for the case \\(r > 2\\) and we leave it open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2325205$038E378D-F6E3-4940-A3CF-FF755D631D92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325205$1E6FE470-A36A-4F0C-9E6E-947DC6DC6801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325205$B73F4A60-7006-4224-AB06-2C1FCDE0B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325205$E8FC0AD1-19C7-4DB4-AD66-663A9C3F63AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325205$B88EF011-01DE-45D0-9634-5F799321E09A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97ce2c93fa8e9a1532438215a9b510d90fd357cb","datavalue":{"value":"7102369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325205$7F02A577-DB10-43AB-A27E-65FD1839D2D4","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":"Q2325205$A1A46E53-79C0-43E7-87F5-D490878655BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06eed9f2663e82babee04d4c7fc89f9b97fa3363","datavalue":{"value":"W2954953846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325205$8354717E-0280-4875-AF14-98DE51BF34B3","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":"Q2325205$C4AF8604-2EF7-401D-B7A6-155BA6FAE2B1","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":"Q2325205$20B7357F-A59C-4DC7-B8AA-17514451DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0517789a3da2348584e08547411c1c6bc6ec66a7","datavalue":{"value":{"entity-type":"item","numeric-id":4823178,"id":"Q4823178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$2085CC0A-4409-4548-BF6F-ED258E801D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8ed6abb748a96954d5599c9d6d7a8f9afcb58e","datavalue":{"value":{"entity-type":"item","numeric-id":804580,"id":"Q804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$03BDD8AE-6AAE-499B-A19C-9C6DB9470672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5e7bf070b557e41b057aca84da06745dcb2e2b","datavalue":{"value":{"entity-type":"item","numeric-id":5752488,"id":"Q5752488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$D9F36690-95CB-4CBA-900B-A0FE57BF6381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e6b506a70ecbc6c2c7fa30c878f8db6b720b06","datavalue":{"value":{"entity-type":"item","numeric-id":4400352,"id":"Q4400352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$97738C67-D8B7-456D-A65A-3248BB2FB6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dd1c379ebe5dbc4fa7f1231dd4ffec62a0f0fd","datavalue":{"value":{"entity-type":"item","numeric-id":4701150,"id":"Q4701150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$A05A4CCD-1E4E-4B0A-BA3C-83C48AC0EFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912942c95c0af8bae9fac8b24ddcbf8e00fbdba0","datavalue":{"value":{"entity-type":"item","numeric-id":5960288,"id":"Q5960288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$266E4465-34AB-498A-803A-27052E80760D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$B3D574F2-6A8B-4484-8421-98984169A3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69887633de3fd1c4505ae5f2f42402ee0d3d763f","datavalue":{"value":{"entity-type":"item","numeric-id":4832273,"id":"Q4832273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$BE31EAFF-B6F2-4BAC-807F-A7CF627D4E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e94846adf4076c22f47f441ec0511d58164908","datavalue":{"value":{"entity-type":"item","numeric-id":4544724,"id":"Q4544724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$6FF049D0-C80F-45C7-8AE8-E1083FCB91C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17e922da0a2746b0d09c0acc92ff73319b2219e","datavalue":{"value":{"entity-type":"item","numeric-id":3154878,"id":"Q3154878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$E748B78B-2E3B-4213-8B6E-A916308E4899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$1E1E8106-4098-40DF-9732-2A272AC88836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c7d5a820c977f2cf21c99d1355b2a8ae679309","datavalue":{"value":{"entity-type":"item","numeric-id":1024437,"id":"Q1024437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$13416502-CFF3-4631-B3F9-3B43F1154130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5cc5d3325f5f2ad0329c58170e5e34e80bc48ef","datavalue":{"value":{"entity-type":"item","numeric-id":516785,"id":"Q516785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$61F7B774-50E6-4372-AE21-3D1F97AFFF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5919f5620092bdfb03a7f811b721eb1e78699907","datavalue":{"value":{"entity-type":"item","numeric-id":3184618,"id":"Q3184618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$93C1BC5D-173E-449B-8182-11D5660692AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3af8bf5a68e9548c8c33de03af7b36a9c9968b5","datavalue":{"value":{"entity-type":"item","numeric-id":5496816,"id":"Q5496816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$A446F46E-7D69-448F-94CE-14BBFAD08BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61889ac6b0867ed37c2a3a49c01150c9e9443a4","datavalue":{"value":{"entity-type":"item","numeric-id":851764,"id":"Q851764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$B9EC55BD-35E0-4058-8989-82883636DD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804ca6b5b8450f8084efc4c33a234e7619e0c4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5443539,"id":"Q5443539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$CE1A17DB-5D08-4299-9AF0-CE0D32CFA1EE","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":"Q2325205$2493E489-CFAF-41C9-9A9D-D6102D64F3D7","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":"Q2325205$342B98BC-DDC6-4C3B-9E02-E85FF0BF6950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1f3428f37f52ce697481c1257dabaa7ea65c7a","datavalue":{"value":{"entity-type":"item","numeric-id":1924236,"id":"Q1924236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$9D1DF965-9DBE-4027-831C-4E56F9778FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e81a0159ebc0924e5869ce54b358da18489b34","datavalue":{"value":{"entity-type":"item","numeric-id":5384208,"id":"Q5384208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$B0BC4204-D6AB-4913-A104-CC1F992F5675","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce25dc8483d1ae7dfbf38f3397ee0ba6bee25733","datavalue":{"value":{"entity-type":"item","numeric-id":851764,"id":"Q851764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe2a2e492a2b9dc4974a6df11dc93da44b15fb8","datavalue":{"value":{"amount":"+0.828475296497345","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":"Q2325205$D7F47927-8E1A-4132-B03A-6AE2E94A3CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0313a107a2ea3f923127f0f546fd770234b2e4f","datavalue":{"value":{"entity-type":"item","numeric-id":5118597,"id":"Q5118597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08caf0c09ec0e6991128ac383729652fa4a3abb7","datavalue":{"value":{"amount":"+0.8270084261894226","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":"Q2325205$133C4CE2-C07E-47C1-AA9E-CC80A5E0FCCB","rank":"normal"},{"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":"a832c0c4da5fe395a21d6647a5d80140a30971da","datavalue":{"value":{"amount":"+0.8244904279708862","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":"Q2325205$D489F292-41F5-495F-9C0C-E3EF35A8FE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3e516cae783cd6550471b3778c7b67b6826f5f","datavalue":{"value":{"entity-type":"item","numeric-id":664386,"id":"Q664386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a832c0c4da5fe395a21d6647a5d80140a30971da","datavalue":{"value":{"amount":"+0.8244904279708862","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":"Q2325205$4B308388-D626-4E63-BB72-B83158296D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08d5ae34fb3ee8ae7703f50cbb6a8418443a643","datavalue":{"value":{"entity-type":"item","numeric-id":5443539,"id":"Q5443539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa9d0608bc2ce1ed435ae6b963f23af304c71b1","datavalue":{"value":{"amount":"+0.8104849457740784","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":"Q2325205$56C60D22-DE62-4475-9A47-D68B529809F9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325205$1B722AC8-0509-4496-AC16-2AF2CD6658D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(k\\)-error linear complexity of binary sequences derived from the discrete logarithm in finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(k%5C)-error_linear_complexity_of_binary_sequences_derived_from_the_discrete_logarithm_in_finite_fields"}}}}}