Generalization of the Self-Shrinking Generator in the Galois Field GF(pn)
Joint Authors
Milev, Aleksandar Petrov
Tasheva, Antoniya Todorova
Tasheva, Zhaneta Nikolova
Source
Advances in Artificial Intelligence
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-05-03
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Science
Abstract EN
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 GF(pn).
The proposed variant of the SSG is called the p-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 p.
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.
American Psychological Association (APA)
Tasheva, Antoniya Todorova& Tasheva, Zhaneta Nikolova& Milev, Aleksandar Petrov. 2011. Generalization of the Self-Shrinking Generator in the Galois Field GF(pn). Advances in Artificial Intelligence،Vol. 2011, no. 2011, pp.1-10.
https://search.emarefa.net/detail/BIM-473693
Modern Language Association (MLA)
Tasheva, Antoniya Todorova…[et al.]. Generalization of the Self-Shrinking Generator in the Galois Field GF(pn). Advances in Artificial Intelligence No. 2011 (2011), pp.1-10.
https://search.emarefa.net/detail/BIM-473693
American Medical Association (AMA)
Tasheva, Antoniya Todorova& Tasheva, Zhaneta Nikolova& Milev, Aleksandar Petrov. Generalization of the Self-Shrinking Generator in the Galois Field GF(pn). Advances in Artificial Intelligence. 2011. Vol. 2011, no. 2011, pp.1-10.
https://search.emarefa.net/detail/BIM-473693
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-473693