SYNTHESIS OF PRIMITIVE MATRICES OVER A FINITE GALOIS FIELDS AND THEIR APPLICATIONS

Keywords: generators of pseudorandom sequences, irreducible and primitive polynomials, primitive matrices, protocol exchange encryption keys

Abstract

     The algorithms for constructing generalized primitive matrices Galois and Fibonacci arbitrary order , the items belong to the prime field , . The examples of application of these matrices in the problems of the synthesis of generalized linear shift register with linear feedback and matrix analogue Diffie-Hellman.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References


1. Potochnye shifry. Rezul'taty zarubezhnoj otkrytoj kriptologii. – M., 1997. El. resurs: http://www.ssl.stu.neva.ru/psw/crypto/potok/str_ciph.htm
2. Ivanov M.A. Teorija, primenenie i ocenka kachestva generatorov psevdosluchajnyx posledovatel'nostej. / Ivanov M.A., Chugunkov I.V. – M.: KUDIC-OBRAZ, 2003. – 240 s.
3. Nechaev V. I. Elementy kriptografii (Osnovy teorii zashhity informacii) / Nechaev V. I. – M.: Vyssh. shk., 1999. 109 s.
4. Volkovich S. L. Vstup do algebrajichnoji teoriji pereshkodostijkogo koduvannja / Volkovich S. L., Geranin V. O., Movchan T. V., Pisarenko L. D. – Kijiv, VPF UkrINTEI, 2002. – 236 s.
5. Ivanov M. A. Kriptograficheskie metody zashhity informacii v komp'juternyx sistemax i setjax. / Ivanov M. A. – M.: KUDIC-OBRAZ, 2001. – 368 s.
6. Lidl R. Konechnye polja / Lidl R., Niderrajter G. – T. 1. – M.: Mir, 1988. – 432 s.
7. Frobeniusova normal'naja forma – El. resurs: Vikipedija
8. Postulaty Golomba – El. resurs: Vikipedija
9. Megrelishvili R.P. Odnonapravlennaja matrichnaja funkcija – bystrodejstvujushhij analog protokola Diffi-Xellmana / Megrelishvili R.P., Chelidze M.A., Besiashvili G.M. – Zbirnik materialiv 7-j MK «Internet-Osvita-Nauka-2010». – Vinnicja: VNTU, 2010. – S. 341-344.
10. Beleckij A.Ja. Odnonapravlennaja matrichnaja funkcija / Beleckij A.Ja., Megrelishvili R.P. – Praci Mizhnarodnoji molodizhnoji matematichnoji shkoli «Pitannja optimizaciji obchislen'» (POO-XXXVII), smt. Kaciveli, Krim, 2011. – S. 21-22.
11. Bilec'kij A.Ja. Matrichni analogi protokolu Diffi-Xellmana / Bilec'kij A.Ja., Bilec'kij Je.A., Kandiba R.Ju. – Materiali I-oji MNTK «Zaxist informaciji i bezpeka informacijnix sistem». – L'viv, Nac. un-t «L'vivs'ka politexnika», 2012. – S. 68-69.
12. Diffe W. New Directions in Cryptography / Diffe W., Hellman V.E. // IEEE Transact. On Information Theory, v. IT-22, no. 6, Nov, 1976, p. 644-654.
Published
2012-06-28
Pages
023-043
How to Cite
BeletskyA., & BeletskyA. (2012). SYNTHESIS OF PRIMITIVE MATRICES OVER A FINITE GALOIS FIELDS AND THEIR APPLICATIONS. Journal of Information Technologies in Education (ITE), (13), 023-043. https://doi.org/10.14308/ite000341