{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T17:17:28Z","timestamp":1775236648666,"version":"3.50.1"},"reference-count":13,"publisher":"Wiley","license":[{"start":{"date-parts":[[2011,5,3]],"date-time":"2011-05-03T00:00:00Z","timestamp":1304380800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advances in Artificial Intelligence"],"published-print":{"date-parts":[[2011,5,3]]},"abstract":"<jats:p>The proposed by Meier and Staffelbach Self-Shrinking Generator (SSG) which has efficient hardware implementation only with a single Linear Feedback Shift Register is suitable for low-cost and fast stream cipher applications. In this paper we generalize the idea of the SSG for arbitrary Galois Field . The proposed variant of the SSG is called the -ary Generalized Self-Shrinking Generator (pGSSG). We suggest a method for transformation of a non-binary self-shrunken pGSSG sequence into balanced binary sequence. We prove that the keystreams of the pGSSG have large period and good statistical properties. The analysis of the experimental results shows that the pGSSG sequences have good randomness properties. We examine the complexity of exhaustive search and entropy attacks of the pGSSG. We show that the pGSSG is more secure than SSG and Modified SSG against these attacks. We prove that the complexity of the used pGSSG attacks increases with increasing the prime . Previously mentioned properties give the reason to say that the pGSSG satisfy the basic security requirements for a stream chipper and can be useful as a part of modern stream ciphers.<\/jats:p>","DOI":"10.1155\/2011\/464971","type":"journal-article","created":{"date-parts":[[2011,5,3]],"date-time":"2011-05-03T19:31:41Z","timestamp":1304451101000},"page":"1-10","source":"Crossref","is-referenced-by-count":12,"title":["Generalization of the Self-Shrinking Generator in the Galois Field"],"prefix":"10.1155","volume":"2011","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9866-8871","authenticated-orcid":true,"given":"Antoniya Todorova","family":"Tasheva","sequence":"first","affiliation":[{"name":"Computer Systems Department, Faculty of Computer Systems and Control, Technical University of Sofia, 8 Kliment Ohridski Street, Sofia 1000, Bulgaria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3725-5993","authenticated-orcid":true,"given":"Zhaneta Nikolova","family":"Tasheva","sequence":"additional","affiliation":[{"name":"Communication and Computer Technique Department, National Military University \u201cVasil Levski\u201d, 1a Karel Shkorpil Street, Shumen 9701, Bulgaria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksandar Petrov","family":"Milev","sequence":"additional","affiliation":[{"name":"Computer System and Technology Department, University of Shumen \u201cBishop Konstantin Preslavsky\u201d, 115 Universitetska Street, Shumen 9712, Bulgaria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","year":"2006"},{"key":"7","year":"2005"},{"issue":"1","key":"3","first-page":"11","volume":"11","year":"2010","journal-title":"International Journal of Network Security"},{"key":"5","year":"1981"},{"issue":"4","key":"6","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1016\/j.camwa.2010.12.035","volume":"61","year":"2011","journal-title":"Computers & Mathematics with Applications"},{"key":"8","year":"1999"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2010.02.004"},{"key":"13","volume-title":"Some applications of coding theory in cryptography","year":"1995"},{"key":"17","year":"1998"},{"issue":"11","key":"20","first-page":"67","volume":"7","year":"2010","journal-title":"Journal of Communication and Computer"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011256430812"},{"issue":"6","key":"2","doi-asserted-by":"crossref","first-page":"2073","DOI":"10.1109\/18.782139","volume":"45","year":"1999","journal-title":"IEEE Transactions on Information Theory"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.878233"}],"container-title":["Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/2011\/464971.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2011\/464971.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2011\/464971.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,8]],"date-time":"2020-12-08T22:43:07Z","timestamp":1607467387000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/aai\/2011\/464971\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,3]]},"references-count":13,"alternative-id":["464971","464971"],"URL":"https:\/\/doi.org\/10.1155\/2011\/464971","relation":{},"ISSN":["1687-7470","1687-7489"],"issn-type":[{"value":"1687-7470","type":"print"},{"value":"1687-7489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,3]]}}}