{"entities":{"Q1878294":{"pageid":1889036,"ns":120,"title":"Item:Q1878294","lastrevid":71631870,"modified":"2026-04-13T23:31:34Z","type":"item","id":"Q1878294","labels":{"en":{"language":"en","value":"Register synthesis for algebraic feedback shift registers based on non-primes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2093318"}},"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":"Q1878294$4BB6519E-B955-4725-943D-E640C2A43C62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da77a83f5749d978c32007366c08079f3e6bcc98","datavalue":{"value":{"text":"Register synthesis for algebraic feedback shift registers based on non-primes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1878294$800D1A04-4144-4CD0-B1FF-CCDDF2CF4E22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e828b5036c28779100c19870765abc0617d94e","datavalue":{"value":"1064.94012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878294$4BFE63F0-8CD2-4EA8-BD13-00C5915ED073","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a3507938d5e050f2033c1e353ed026aa6a3784","datavalue":{"value":{"entity-type":"item","numeric-id":166357,"id":"Q166357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878294$0B95117E-AD59-470D-830F-35FB85AE4CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3540270dd772408fcec027c1e3ae07314be085c1","datavalue":{"value":{"entity-type":"item","numeric-id":1633856,"id":"Q1633856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878294$4D31E9B2-77F7-4114-BD9E-1013D2813F75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878294$85239CD4-C626-483D-AE42-B0160A246AEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1878294$D702A1AA-1DED-4FC0-BD47-7FC9AED71EB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2c431a83b5248780ba825277d2727e23ea0a70b","datavalue":{"value":"This paper deals with a synthesis problem for an extended class of algebraic feedback shift registers defined by \\textit{A. Klapper} and \\textit{J. Xu} [Theor. Comput. Sci. 226, No. 1--2, 61--92 (1999; Zbl 0965.94014); see also Proc. SETA `98, Discrete Mathematics and Theoretical Computer Science, 379--392 (1999; Zbl 1015.94540) and \\textit{A. Klapper} and \\textit{M. Goresky}, Lect. Notes Comput. Sci. 809, 174--178 (1994; Zbl 0943.94515), J. Cryptology 10, 111--147 (1997; Zbl 0874.94029)]. Several cases where the register synthesis problem can be solved by an efficient algorithm - the adequate modification of the Berlekamp-Massey algorithm - are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878294$C99A33D2-A740-4D45-9484-B5BC81BF2A0D","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":"Q1878294$44FCFBCF-DB72-4CF3-ABFD-B58919C15919","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878294$4AFCBDAD-42F2-44DD-9DD1-C8CD066DC803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878294$744FAAD1-550B-47A8-8475-C010FEE0D2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878294$EC7ECCF6-8C70-4CD1-B81D-66AF9A49E567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878294$FE255B20-956B-4897-B263-ED3C77A12F6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b00680057ebf4cdd2889b87b17c04fd43394e713","datavalue":{"value":"2093318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878294$6D21C6F5-4BE6-4810-B602-76DC9F1AB01C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878294$AABBE4FB-6662-4051-808B-2FE82889A3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb3961edab8872903f1e5b359980c7a56929379","datavalue":{"value":"feedback shift register","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878294$43B22A12-218D-4682-B648-716521CD6559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b777100f1127212b0abed5cca160ff94fac5adf","datavalue":{"value":"pseudorandom generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878294$A22A9645-6FD4-4B14-9182-1739DD11EF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73dee1eabc0ed1a900feaa854fa04e1517bd5de5","datavalue":{"value":"stream cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878294$FEEBB33B-E289-4CE1-9216-27940C3F67B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75381f809648e50b57f94cf27b488304edaf8908","datavalue":{"value":"register synthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878294$B55203C7-EB17-4868-8C65-11BED9E4C663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f790838a32d4ead7ebe1472476e617424ee5cc8","datavalue":{"value":"N-adic numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878294$9ABB70E2-24E1-4D73-8542-79E8BA496023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f8d0667a0f999ef322ccdbc5ff9aa849abb5c9","datavalue":{"value":"Berlekamp-Massey algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878294$6359BACE-FAC3-43BB-9306-9C4369FE0FD1","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":"Q1878294$C25F0DD3-720A-41EA-BA1A-44999BAB4FA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aa567f0ef5c1cbb910a6eaf222195d8f4945678","datavalue":{"value":"10.1023/B:DESI.0000015886.71135.E1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878294$96A6098C-87BF-4E30-9F27-E2840D47258E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23239f9be85d4696e591a38dacc54bef8fcd0812","datavalue":{"value":{"entity-type":"item","numeric-id":1575848,"id":"Q1575848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf86a77982547faaea5921d9b8d9bc0a77338de","datavalue":{"value":{"amount":"+0.8332321047782898","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":"Q1878294$115F6FC6-D04F-41D3-A968-0717E60C6837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3f81a50fe6a7fc6d7f8d788937065ee1401d1a","datavalue":{"value":{"entity-type":"item","numeric-id":1699261,"id":"Q1699261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf86a77982547faaea5921d9b8d9bc0a77338de","datavalue":{"value":{"amount":"+0.8332321047782898","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":"Q1878294$27212EFE-E497-4BCC-BFA0-C0237E424F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d3d81cc991123e76aa45be3079804c73671204","datavalue":{"value":{"entity-type":"item","numeric-id":5450835,"id":"Q5450835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f290ed08853cd9fcc3e773b3f7464d49167b48d","datavalue":{"value":{"amount":"+0.8294699192047119","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":"Q1878294$AE863356-FC4D-415B-98AB-05F18BEF5E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e781f70df4bf210f1779dbc42dcc931ff6a262","datavalue":{"value":{"entity-type":"item","numeric-id":4365741,"id":"Q4365741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09af6f32b0113cfc999173166377b0caa8cbf43","datavalue":{"value":{"amount":"+0.8176202774047852","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":"Q1878294$E49BD6F4-5686-4474-B5C1-647183155261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf3e878d59fc5483d4cac901bccf39e61fa8551","datavalue":{"value":{"entity-type":"item","numeric-id":4330644,"id":"Q4330644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9131a39e790b75bf56b1a2460e057376608a261c","datavalue":{"value":{"amount":"+0.7957640886306763","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":"Q1878294$2DAF4C25-625F-4543-B789-230533ABE4EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Register synthesis for algebraic feedback shift registers based on non-primes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Register_synthesis_for_algebraic_feedback_shift_registers_based_on_non-primes"}}}}}