Некоторые свойства выходных последовательностей комбинированного генератора на конечных полях | ПДМ. Приложение. 2019. № 12. DOI: 10.17223/2226308X/12/43

Некоторые свойства выходных последовательностей комбинированного генератора на конечных полях

The sequences are an important part of the cryptography and analysis of their properties is of great interest. In this paper, the following characteristics of combined generator are analyzed: period of output sequences and the distribution of elements in the output sequences over finite field.

Some properties of the output sequences of combined generator over finite fields.pdf Introduction The randomness is an important property in the cryptographic scheme. One of the components that ensure this property is the random sequence that is built by generators. The elements of random sequences can be used as initialization vectors, in cyclic codes, as keys in block cipher, and in stream cipher. The combined generator presents one class of generators that are used to obtain pseudorandom sequence. Examples of its use are stream ciphers: A.1 of standard GSM [1], Grain, Trivium [2]. The most results belong to generators over the field GF(2) [1, 3, 4]. In this work, we analyze the following characteristics for combined generator: period of the output sequence and distribution elements in output sequence over finite field. Let P = GF(q) be a finite field with q elements, F1(x),..., Fk(x) be polynomials with coefficients in P of degrees m1,... , mk respectively. We assume that F1(x),..., Fk(x) are primitive polynomials [5], also gcd(mi, mj) = 1 for each i = j. For each function ^ • Pk^P, we consider the combined generator [1, 6, 7] with the output sequence v(i) = ^(ui(i),u2(i),... ,uk(i)), i ^ 0, where Uj is a linear recurring sequence over P with minimal polynomial Fj (x). 1. Period In [6] the general bounds for the period of combined generator and the exact equality in the case GF(2) is presented. In this work, we give bounds for the period of a given generator for one class of function over any finite field and show, how this period can be calculated. Theorem 1. If ^ has the form k ^(x1, . . . , xk) /U /U ciii2...isxiixi2 . . . xis , s=1 1^ii

Ключевые слова

finite field, correlation-immune function, resilient function, balanced function, combined generator

Авторы

ФИООрганизацияДополнительноE-mail
Родригес Аулет РамсесГаванский университетнаучный сотрудник Института криптографииrodriguezra@yandex.com
Всего: 1

Ссылки

AlferovA.P., ZubovA.Y., Kuz'minA.S., and Cheremushkin A. V. Osnovy kriptografii [Basics of Cryptography]. Moscow, Gelios ARV Publ., 2001. (in Russian)
Matthew R. and Oliver B. New Stream Ciphers Designs. Springer, 2008.
Andreas K. Stream Cipher. Springer, 2013.
Bilyak I. B. and Kamlovskii O. V. Chastotnye kharakteristiki tsiklov vykhodnykh posledovatel'nostey kombiniruyushchikh generatorov nad polem iz dvukh elementov [The frequency characteristics of cycle of output sequences combining generator over the field of two elements]. Prikladnaya Diskretnaya Matematika, 2015, no. 3(29), pp. 17-31. (in Russian)
Lidl R. and Niederreiter H. Finite Fields. Encyclopedia of Mathematics and its Applications. Cambridge University Press, 1997.
Fomichev V. M. Fomichev V.M. Diskretnaya matematika i kriptologiya Diskretnaya matematika i kriptologiya [Discrete Mathematics and Cryptology. Moscow, Dialog-MEPhI Publ., 2010. (in Russian)
Rueppel R. A. Analysis and Design of Stream Ciphers. Springer Verlag, 1986.
Kamlovskii O. V. Kolichestvo poyavleniy elementov v vykhodnykh posledovatel'nostyakh fil'truyushchikh generatorov [Distribution properties of sequences produced by filtering generators]. Prikladnaya Diskretnaya Matematika, 2013, no. 3(21), pp. 11-25. (in Russian)
Camion P. and Canteaut A. Correlation-Immune and Resilient Function over a Finite Alphabet and Their Application in Cryptography. Springer, 1998.
Niederreiter H. Weights of cyclic codes. Information and Control, 1997, vol. 34, pp. 130-140.
 Некоторые свойства выходных последовательностей комбинированного генератора на конечных полях | ПДМ. Приложение. 2019. № 12. DOI: 10.17223/2226308X/12/43

Некоторые свойства выходных последовательностей комбинированного генератора на конечных полях | ПДМ. Приложение. 2019. № 12. DOI: 10.17223/2226308X/12/43