Generalization of the Self-Shrinking Generator in the Galois Field GF(pn)‎

المؤلفون المشاركون

Milev, Aleksandar Petrov
Tasheva, Antoniya Todorova
Tasheva, Zhaneta Nikolova

المصدر

Advances in Artificial Intelligence

العدد

المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-10، 10ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2011-05-03

دولة النشر

مصر

عدد الصفحات

10

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب
علوم

الملخص 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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-473693