{"entities":{"Q1609404":{"pageid":1620144,"ns":120,"title":"Item:Q1609404","lastrevid":57390567,"modified":"2026-03-30T18:49:46Z","type":"item","id":"Q1609404","labels":{"en":{"language":"en","value":"Efficient linear feedback shift registers with maximal period"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1781831"}},"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":"Q1609404$AF7E4AE7-1B24-46A6-A0BF-881C447EBF22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5d0211a8199196963ab78c7f92c1bd57378322d","datavalue":{"value":{"text":"Efficient linear feedback shift registers with maximal period","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609404$21F18251-319C-44CC-AFDC-E1EF50D726B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"106dabbc829840b3902bdba8211038601c82b923","datavalue":{"value":"1015.94005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609404$C30DD8E9-FC71-4259-BF7C-758CA12C2889","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3280f4b08a1457f926825ccac5aee02715f643","datavalue":{"value":{"entity-type":"item","numeric-id":306052,"id":"Q306052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$DCC4A8BD-B291-4963-ABAF-83D82C1CE3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13bc951d5a5a5ed26b23f33ad17a5738d9f70f2","datavalue":{"value":{"entity-type":"item","numeric-id":284951,"id":"Q284951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$EC07C215-913F-4BB1-B3E2-C06A96AE20A5","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":"Q1609404$FB52FE3C-29D7-4CB1-AB50-F57554669172","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":"Q1609404$9C530958-9E9E-4AE3-9E0D-72D9D97F38D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"294f4712510baa83447010758e8411fcf2420fc5","datavalue":{"value":"https://arxiv.org/abs/cs/0304010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1609404$179BBE11-372E-45BE-8A99-8250557C94C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c969a53a0f7576110a720ca7e582a8c0637699c","datavalue":{"value":"The paper suggests a solution to the problem posed in [\\textit{B. Preneel} (ed.), Fast software encryption, 2nd international workshop, Leuven, Belgium 1994, Lect. Notes Comput. Sci. 1008 (1995; Zbl 0829.68005)] to design linear feedback shift registers that exploit the parallelism offered by the word oriented operations of modern processors. The idea lies in using a linear feedback shift register over the vector space \\(F_2^m\\) additionally equipped with a linear transformation \\(T\\). In some cases such a register, called linear tansformation shift register, can generate a sequence of vectors with very long period. The classical theory of binary linear feedback shift registers is extended to provide efficient algorithms for generation of irreducible and primitive linear transformation shift registers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609404$448415FD-9BC2-4266-A42C-52BA02412565","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$570F323A-6C88-4281-B023-093E56C0D0B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609404$6748FABE-E4DF-48B6-A8A2-103D755EC69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609404$87B23158-FFD4-4517-9A4A-F85150EB2ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609404$640A915C-414A-4B02-A29D-AFC99E96211A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13fca3836d0dcd9e45b2ff1f2557a2ff9a46f1ac","datavalue":{"value":"1781831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609404$D2F9FF8E-3899-42BB-BD0A-8B276755FE38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c819cac9543491e41a4f7c80cb1ab0fa17a1e5a","datavalue":{"value":"linear feedback shift registers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609404$625B94B7-DB43-4DA2-9216-312A05463CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3430f89d2bd90aa7cd0a95b0b190cf64f02cba6","datavalue":{"value":"linear transformation shift registers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609404$2B6E5F40-620D-4F0B-9421-DA053D2C2D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5987d4488f7f5867ddfc33d89cfe0fd9aa06e030","datavalue":{"value":"fast software encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609404$3BE7F009-E2E0-4D12-BAD3-91DFF78FE2D2","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":"Q1609404$91C69F92-F506-4790-B5BD-2AD1EA19020E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47ed95f95e12ea51482f83ac089dbd336c6a6be1","datavalue":{"value":"W2085661788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609404$1F87F2FA-CF12-4DD2-92DC-B0BEE9E26DC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f65c92be86b1d6781bcf676ca42bd710af736","datavalue":{"value":{"entity-type":"item","numeric-id":1273726,"id":"Q1273726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$7A1BE249-C770-41B7-86E2-940098AEF628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e50565f8bf2f376ce26135574ccf10ddc47237","datavalue":{"value":{"entity-type":"item","numeric-id":5684568,"id":"Q5684568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$A0DB462C-D2CB-4950-A4DC-246C36D98314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ee6215efb584af0885edad7a8682cf25ad6023","datavalue":{"value":{"entity-type":"item","numeric-id":1891284,"id":"Q1891284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$B77C0BF4-2E40-4E17-B421-3ED32D3B2A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d220c996eb41e14e4e8a54d5acc1f4f8fc249864","datavalue":{"value":{"entity-type":"item","numeric-id":1904531,"id":"Q1904531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$48D40BFB-E13B-4418-9834-080B80A4BE94","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":"Q1609404$6B94C179-9A20-414B-808D-DD9CEA04BEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5bb73578ac2bf8e54faab684f18080745045d7","datavalue":{"value":{"entity-type":"item","numeric-id":1273727,"id":"Q1273727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$44B6A168-8F8B-4250-8B37-72D59C3769C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286207ed7f7cb78ea887ea8b23bc9a22ce7c72ff","datavalue":{"value":{"entity-type":"item","numeric-id":1286449,"id":"Q1286449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$9964C488-3D52-4C22-9A90-C8878CB41D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4229b323dd87b4dc374e7e6b23df267027a34b0","datavalue":{"value":{"entity-type":"item","numeric-id":4869527,"id":"Q4869527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$159E6809-5EDA-4C83-B67A-8E07923E6DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3599f2f70a3d8b8b6f161a0dbdd8bdaf0fb8f415","datavalue":{"value":{"entity-type":"item","numeric-id":1266410,"id":"Q1266410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609404$5947A61C-4981-4DE6-9197-025F4EB41966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef0c24ea2555465c0c3a3affb67a5792ade179a8","datavalue":{"value":"10.1006/FFTA.2001.0339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609404$54BF912F-042F-40D2-9B5A-7F66FC2B87A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba89f3c3dda29961d5b037f6a3aa6f911a6c4d58","datavalue":{"value":{"entity-type":"item","numeric-id":5231717,"id":"Q5231717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735d2525dc64bc8e3ebb2f5fdc1d269e7dbc273d","datavalue":{"value":{"amount":"+0.8311318159103394","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":"Q1609404$E55226F6-58D9-4C62-882F-414D8652F956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeec63790f4f5c5ef0ea4bb8c4a70e976c4de41d","datavalue":{"value":{"entity-type":"item","numeric-id":4083342,"id":"Q4083342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d0f1cb370601941d19ac1504302c1acd445f7d","datavalue":{"value":{"amount":"+0.8017756938934326","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":"Q1609404$FDEFD279-F396-4BD3-92D4-4AF231720D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1955939b42af9d522cc75d119715865cf542d72","datavalue":{"value":{"entity-type":"item","numeric-id":3546791,"id":"Q3546791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9787e1432e019e5196f35836913ae0890da14fb","datavalue":{"value":{"amount":"+0.7999100089073181","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":"Q1609404$CB2B0F59-A928-4C03-9B4E-9828DAE42F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c96bb6bb0f4c588925a51921536bdeb79e7d156","datavalue":{"value":{"entity-type":"item","numeric-id":2446075,"id":"Q2446075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d903194bf86b2c9920fb0013a36b391d82a297","datavalue":{"value":{"amount":"+0.7980822920799255","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":"Q1609404$3CB498D9-E815-449E-A948-C5A90B1242FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75c3d6f12d58482b31e93736ce64d77f838bdf8","datavalue":{"value":{"entity-type":"item","numeric-id":3830535,"id":"Q3830535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece847940ad4276b1fad980b8cdd38bbe34857e4","datavalue":{"value":{"amount":"+0.7968591451644897","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":"Q1609404$75C5AE12-419D-4FB3-A3C9-A6BB999091AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1609404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1609404"}}}}}