{"entities":{"Q1964068":{"pageid":1974810,"ns":120,"title":"Item:Q1964068","lastrevid":43449113,"modified":"2025-07-25T23:10:04Z","type":"item","id":"Q1964068","labels":{"en":{"language":"en","value":"Constructions of sequences with almost perfect linear complexity profile from curves over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1398790"}},"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":"Q1964068$A7D4017A-772E-40C4-AC0E-BE1E2227F2D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8a09ae8f0b92963b52f06c811e3c37a41c596a0","datavalue":{"value":{"text":"Constructions of sequences with almost perfect linear complexity profile from curves over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1964068$6CD6447C-2514-42E0-A81F-1FC967539E2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7538bb6c726149509de4a58fede6ef89c1d0529d","datavalue":{"value":"0943.94005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964068$C2526FCC-FC39-4A02-B989-7A9D14948D72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6b3d719c03653509063435064d7878c4f77ffc4","datavalue":{"value":{"entity-type":"item","numeric-id":193602,"id":"Q193602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964068$D9E10AFD-EFA1-4261-AF15-40F07009ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"834577a908640baa18e5743dbd08a53cea3ec0b5","datavalue":{"value":{"entity-type":"item","numeric-id":162059,"id":"Q162059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964068$E92B25B1-EF52-4283-9611-0E4A20ACB6A4","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":"Q1964068$A2553AB4-1087-47FA-A6F1-599971C485CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e159f8c9636a9e71e34ad1da251e5440e2ba4a","datavalue":{"value":{"entity-type":"item","numeric-id":181997,"id":"Q181997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964068$ED15FC58-0F79-4D44-978F-124D0C8EE2AB","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":"Q1964068$081D71B2-0EF0-4521-80CD-252282F3A2FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8713e5a2ca50e8b02fa7f74b40c85c250b1d4de9","datavalue":{"value":{"time":"+2000-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1964068$7CDEB64B-7B93-4F48-9B9B-7AB2C5D77F61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0adec80fa4f43b852d708593282f39ddef19e64f","datavalue":{"value":"https://semanticscholar.org/paper/0c52ec7f1ae9f1a61a4057e27e4ad5f4a1531f22","type":"string"},"datatype":"url"},"type":"statement","id":"Q1964068$5EA13BF8-4663-4CFF-905E-4DBFF8F3C4F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e03067c2eb20de0d13dfcbc926c54a88655a65dc","datavalue":{"value":"Let \\(\\mathbb{F}_q\\) denote the finite field with \\(q\\) elements. The linear complexity of a sequence \\(a_1,a_2,\\dots,a_n\\) of elements from \\(\\mathbb{F}_q\\) is the least \\(k\\) such that the sequence is a \\(k\\)th-order shift-register sequence. This notion is important in the theory of stream ciphers. Given an infinite sequence \\({\\mathbf a}=a_1,a_2,\\dots\\) of elements from \\(\\mathbb{F}_q\\), let \\(l(n)\\) denote the linear complexity of \\(a_1,a_2,\\dots,a_n\\). Then the sequence of integers \\(\\{l(n)\\}\\) is called the linear complexity profile of \\textbf{a}. The sequence \\textbf{a} is said to have a \\(d\\)-almost perfect linear complexity profile if  \\[ {{n+1-d}\\over 2}\\leq l(n)\\leq {{n+d}\\over 2} \\]  for all \\(n\\geq 1\\). In this paper, the authors generalize a construction given by the first and the third authors [IEEE Trans. Inf. Theory 45, 1267-1270 (1999; Zbl 0943.94013)] that uses the coefficients in the local expansion of a rational function \\(f\\) at a rational point \\(P\\) on a curve defined over \\(\\mathbb{F}_q\\) to form a \\(d\\)-almost perfect sequence, where \\(d\\) depends on the degree of \\(f\\) and the order of \\(f\\) at \\(P\\). To perform the construction, one needs a local parameter \\(t\\) at \\(P\\) such that the divisor of \\(t\\) is \\(P+Q-D\\), where \\(D\\) is a positive divisor of degree two. Thus, the construction requires a hyperelliptic (or rational or elliptic) curve. The authors give some examples using the projective line and an elliptic curve over \\(\\mathbb{F}_3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964068$275FF4A1-C872-474B-ADAC-C4BA62616280","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964068$A3345A59-2DFB-417D-BE6E-0550A2EA4B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964068$19392D28-EB92-4423-B9E9-6DE7288FD6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"528f7a48d12c334e1e8f805dbb30c6a6e0ed15e9","datavalue":{"value":"14G15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964068$08FB229C-2C2B-401E-BA2F-C89E0A4C4CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964068$EF95B284-EF39-4E0E-9883-0E212D0D3255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"258c28f6b767f3c003b4d38046a13b43b881e068","datavalue":{"value":"1398790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964068$2FC67EED-4931-480A-84B7-FC9EB4AB3C58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91e1f966583e3921742d28a245a5aafa5eae9de7","datavalue":{"value":"shift-register sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964068$7999F6EE-EEDA-4128-B5D8-E3FB7DF52B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964068$330F6256-A3E7-4F03-A98C-87E77A0A06C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac75fd31362d01ed02806b759d0825315cb4a93","datavalue":{"value":"algebraic curves over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964068$08C85CFE-AD3B-443B-9445-A7B9024F4DCB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd7bef8a1ac608f23b2c47c218191f0935b29471","datavalue":{"value":{"entity-type":"item","numeric-id":596578,"id":"Q596578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964068$574E59B8-DE92-4356-BDAC-59D2F7B4AE64","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":"Q1964068$DE5E08B7-8DF6-4668-9E82-6567A21F14F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7042799959e158372ea1cb116c2a73cc1edc160","datavalue":{"value":"W2078445005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964068$F190CD5E-2459-472B-9E21-AEA3C619DFDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f71281fcbd9d7a8db0b35e1dc4b5d10a06e416d","datavalue":{"value":"10.1006/FFTA.1999.0251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964068$EE3C80E5-865B-45DD-AD22-476036D542B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef254f2e640105d4e22c422b37c127aa1d4c5645","datavalue":{"value":{"entity-type":"item","numeric-id":4701382,"id":"Q4701382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7980b6852362cc79c39d2c4f5ccd554be2fa8a","datavalue":{"value":{"amount":"+0.8171144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$D2617F09-234E-49D2-8493-8BCFF2A2A164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1257273de025187658b576488f99024bfa7fcdfb","datavalue":{"value":{"entity-type":"item","numeric-id":2708618,"id":"Q2708618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d981c15eb48674fcecc1025d44145621aa89df2b","datavalue":{"value":{"amount":"+0.74864435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$1EAFDC19-1E80-4F0B-91CF-5D4321758F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149be0da68c45675d3b510f8f53ac284fc4ffd13","datavalue":{"value":{"entity-type":"item","numeric-id":2712133,"id":"Q2712133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c5430b5b95f10a35f12eafb850adc1fd27a9af","datavalue":{"value":{"amount":"+0.7427237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$0350B724-43B2-4ECA-9556-22A17F5703BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20145b36e8d8f7a91c319e57ee8957c26d230d5f","datavalue":{"value":{"entity-type":"item","numeric-id":5169643,"id":"Q5169643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2146876870c10808b89890263be8aeaebff1f0ae","datavalue":{"value":{"amount":"+0.71949565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$960FD736-E10F-4B28-94F2-737A5BC488D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1455b3976cb84f5b300c792a08fb2f0472cd0eeb","datavalue":{"value":{"entity-type":"item","numeric-id":5925969,"id":"Q5925969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bce64136ad8975fa40d5c9bcac0b6de23ebb608","datavalue":{"value":{"amount":"+0.7160939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$D69BD028-BBF9-4E8E-A920-AD6021EA7A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1e58ab4a5f8ad420f7a60afc3cf3ab8be50394","datavalue":{"value":{"entity-type":"item","numeric-id":4330636,"id":"Q4330636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e5490907058b29e65259dd472ce2501f20ece2","datavalue":{"value":{"amount":"+0.6913531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$411478D4-998D-4AB3-BDB6-E193934E9DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c5cd3b8b9a343aec08c3940f9d2f675700e7ca","datavalue":{"value":{"entity-type":"item","numeric-id":4421625,"id":"Q4421625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2be790b1137f223aafaf0fe2415845495829cf","datavalue":{"value":{"amount":"+0.677299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$9531AD38-AA6A-4DFA-A94D-8E0C8D55CE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8764aba32a88573842ed3cc9d1423ff277174d11","datavalue":{"value":{"entity-type":"item","numeric-id":1296526,"id":"Q1296526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f551821c25a73625fb49b5bc6a3c718fbc557b0","datavalue":{"value":{"amount":"+0.66749746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$D729C517-5AD5-42A1-AACF-821408CCBAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a89b0536f4f48117db09c62202e7a7a4e7b0a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3797089,"id":"Q3797089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5510f9a74e482ea31342023eb2db7da95e5201","datavalue":{"value":{"amount":"+0.6661781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$921F60D9-B63F-44DD-B679-749CCFD18C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71d963321dc7d00e3da38bed057f6e79c316017","datavalue":{"value":{"entity-type":"item","numeric-id":1772686,"id":"Q1772686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20492310f2ab64437b557e4ab738678dfb64bce","datavalue":{"value":{"amount":"+0.66176635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1964068$6F14359A-6658-45BF-AB49-2512D9447B6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1964068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1964068"}}}}}