Quarterly journal published in SPbPU
and edited by prof. Dmitry Zegzhda
Peter the Great St. Petersburg Polytechnic University
Institute of computer sciences and technologies
information security of computer systems
Information Security Problems. Computer Systems
Published since 1999.
ISSN 2071-8217
FINDING ENUMERATORS FOR A GENERALIZED (L, G)-CODE
I. K. Noskov, S. V. Bezzateev St. Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO), St. Petersburg State University of Aerospace Instrumentstion (SUAI)
Annotation: This article presents an algorithm for finding enumerators of the second degree and higher for a generalized (L, G)-code. This algorithm allows you to increase the speed of calculating enumerators, in contrast to the exhaustive search algorithm. This algorithm can be used to build a modern version of the McEliece cryptosystem. The above solution is based on using the method of representing an element of the Galois field through a function containing coefficients from a field of smaller size. This article also presents the results of a comparison of the modern McEliece cryptosystem built on Goppa codes and generalized (L, G)-codes.
Keywords: McAleese cryptosystem, generalised (L, G)-codes, second-degree numerators.
Pages 64-70