Modelirovanie i Analiz Informatsionnykh Sistem
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Modelirovanie i Analiz Informatsionnykh Sistem, 2018, Volume 25, Number 2, Pages 232–245
DOI: https://doi.org/10.18255/1818-1015-2018-2-232-245
(Mi mais624)
 

This article is cited in 4 scientific papers (total in 4 papers)

Code Cryptosystems

Codes in dihedral group algebra

K. V. Vedeneva, V. M. Deundyakab

a Southern Federal University, 105/42 Bolshaya Sadovaya Str., Rostov-on-Don 344006, Russia
b FGNU NII "Specvuzavtomatika", 51 Gazetniy lane, Rostov-on-Don 344002, Russia
Full-text PDF (654 kB) Citations (4)
References:
Abstract: Robert McEliece developed an asymmetric encryption algorithm based on the use of binary Goppa codes in 1978 and no effective key attacks has been described yet. Variants of this cryptosystem are known due to the use of different codes types, but most of them were proven to be less secure. Code cryptosystems are considered an alternate to number-theoretical ones in connection with the development of quantum computing. So, the new classes of error-correcting codes are required for building new resistant code cryptosystems. Non-commutative codes, which simply are ideals of finite non-commutative group algebras, are an option. The Artin-Wedderburn theorem implies that a group algebra is isomorphic to a finite direct sum of matrix algebras, when the order of the group and the field characteristics are relatively prime. This theorem is important to study the structure of a non-commutative code, but it gives no information about summands and the isomorphism. In case of a dihedral group these summands and the isomorphism were found by F. E. Brochero Martinez. The purpose of the paper is to study codes in dihedral group algebras as and when the order of a group and a field characteristics are relatively prime. Using the result of F. E. Brochero Martinez, we consider a structure of all dihedral codes in this case and the codes induced by cyclic subgroup codes.
Keywords: non-commutative groups, group algebra, non-commutative codes, code cryptosystems.
Received: 02.12.2017
Bibliographic databases:
Document Type: Article
UDC: 517.9
Language: Russian
Citation: K. V. Vedenev, V. M. Deundyak, “Codes in dihedral group algebra”, Model. Anal. Inform. Sist., 25:2 (2018), 232–245
Citation in format AMSBIB
\Bibitem{VedDeu18}
\by K.~V.~Vedenev, V.~M.~Deundyak
\paper Codes in dihedral group algebra
\jour Model. Anal. Inform. Sist.
\yr 2018
\vol 25
\issue 2
\pages 232--245
\mathnet{http://mi.mathnet.ru/mais624}
\crossref{https://doi.org/10.18255/1818-1015-2018-2-232-245}
\elib{https://elibrary.ru/item.asp?id=34992614}
Linking options:
  • https://www.mathnet.ru/eng/mais624
  • https://www.mathnet.ru/eng/mais/v25/i2/p232
  • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Statistics & downloads:
    Abstract page:531
    Full-text PDF :272
    References:32
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024