<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">mais</journal-id><journal-title-group><journal-title xml:lang="ru">Моделирование и анализ информационных систем</journal-title><trans-title-group xml:lang="en"><trans-title>Modeling and Analysis of Information Systems</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-1015</issn><issn pub-type="epub">2313-5417</issn><publisher><publisher-name>Yaroslavl State University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.18255/1818-1015-2018-2-232-245</article-id><article-id custom-type="elpub" pub-id-type="custom">mais-682</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Оригинальные статьи</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Articles</subject></subj-group></article-categories><title-group><article-title>Коды в диэдральной групповой алгебре</article-title><trans-title-group xml:lang="en"><trans-title>Codes in Dihedral Group Algebra</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-7893-655X</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Веденёв</surname><given-names>Кирилл Владимирович</given-names></name><name name-style="western" xml:lang="en"><surname>Vedenev</surname><given-names>Kirill V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>студент</p></bio><bio xml:lang="en"><p>BSc student</p></bio><email xlink:type="simple">vedenev@sfedu.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-8258-2419</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Деундяк</surname><given-names>Владимир Михайлович</given-names></name><name name-style="western" xml:lang="en"><surname>Deundyak</surname><given-names>Vladimir M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>канд. физ.-мат. наук, доцент</p></bio><bio xml:lang="en"><p>PhD</p></bio><email xlink:type="simple">vl.deundyak@gmail.com</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Южный Федеральный Университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Southern Federal University</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Южный Федеральный Университет&#13;
ФГНУ НИИ "Спецвузавтоматика"</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Southern Federal University &#13;
FGNU NII "Specvuzavtomatika"</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>20</day><month>04</month><year>2018</year></pub-date><volume>25</volume><issue>2</issue><fpage>232</fpage><lpage>245</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Веденёв К.В., Деундяк В.М., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Веденёв К.В., Деундяк В.М.</copyright-holder><copyright-holder xml:lang="en">Vedenev K.V., Deundyak V.M.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.mais-journal.ru/jour/article/view/682">https://www.mais-journal.ru/jour/article/view/682</self-uri><abstract><p>В 1978 году Р.Мак-Элисом построена первая асимметричная кодовая криптосистема, основанная на применении помехоустойчивых кодов Гоппы, при этом эффективные атаки на секретный ключ этой криптосистемы до сих пор не найдены. К настоящему врмени известно достаточно много кодовых криптосистем, но их криптографическая стойкость уступает стойкости классической криптосистемы Мак-Элиса. В связи с развитием квантовых вычислений кодовые криптосистемы рассматриваются как альтернатива теоретико-числовым, поэтому актуальной представляется задача поиска перспективных классов кодов для построения новых стойких кодовых криптосистем. Для этого можно использовать некоммутативные коды, т.е. идеалы в групповых алгебрах FqG над конечными некоммутативными группами G. Ранее изучалась стойкость криптосистем на кодах, индуцированных кодами на подгруппах. Важной для исследования некоммутативных кодов является теорема Веддерберна, доказывающая существование изоморфизма групповой алгебры на прямую сумму матричных алгебр, но конкретный вид слагаемых и конструкция изоморфизма этой теоремой не определены, и поэтому для каждой группы остается задача построения представления Веддерберна. Ф.Е.Б. Мартинесом получено полное представление Веддерберна для групповой алгебры FqD2n над диэдральной группой D2n в случае, когда мощность поля и порядок группы взаимно просты. С использованием этих результатов в настоящей работе исследуются коды в групповой алгебре FqD2n. Решена задача о структуре всех кодов и описана структура кодов, которые индуцированы кодами над циклическими подгруппами группы D2n, что представляет интерес для криптографических приложений.</p></abstract><trans-abstract xml:lang="en"><p>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.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>некоммутативные группы</kwd><kwd>групповые алгебры</kwd><kwd>некоммутативные коды</kwd><kwd>кодовые криптосистемы</kwd></kwd-group><kwd-group xml:lang="en"><kwd>non-commutative groups</kwd><kwd>group algebra</kwd><kwd>non-commutative codes</kwd><kwd>code cryptosystems</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">McEliece R.J., “A Public-Key Cryptosystem Based on Algebraic Coding Theory”, DSN Progress Report, 42–44 (1978), 114–116.</mixed-citation><mixed-citation xml:lang="en">McEliece R.J., "A Public-Key Cryptosystem Based on Algebraic Coding Theory", DSN Progress Report, 42-44 (1978), 114-116.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Деундяк В.М., Косолапов Ю.В., “Криптосистема на индуцированных групповых кодах”, Модел. и анализ информ. систем, 23:2 (2016), 137–152.</mixed-citation><mixed-citation xml:lang="en">Deundyak V. M., Kosolapov Y. V., "Cryptosystem Based on Induced Group Codes", Modeling and Analysis of Information Systems, 23:2 (2016), 137-152, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Деундяк В.М., Косолапов Ю.В., Лелюк Е.А., “Декодирование тензорного произведения MLD-кодов и приложения к кодовым криптосистемам”, Модел. и анализ информ. систем, 24:2 (2017), 239–252.</mixed-citation><mixed-citation xml:lang="en">Deundyak V. M., Kosolapov Y. V., Lelyuk E. A., "Decoding the Tensor Product of MLD Codes and Applications for Code Cryptosystems", Modeling and Analysis of Information Systems, 24:2 (2017), 239-252, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Деундяк В.М., Косолапов Ю.В., “Использование тензорного произведения кодов Рида–Маллера в асимметричной криптосистеме типа Мак-Элиса и анализ ее стойкости к атакам на шифрограмму”, Вычислительные технологии, 22:4 (2017), 43–60.</mixed-citation><mixed-citation xml:lang="en">Deundyak V. M., Kosolapov Y. V., "The use of the tensor product of Reed{Muller codes in asymmetric McEliece type cryptosystem and analysis of its resistance to attacks on the cryptogram", Computational Technologies, 22:4 (2017), 43-60, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Milies C.P., Sehgal S.K., An inroduction to Group Rings, Kluwer Academic Publishers, Boston, 2002.</mixed-citation><mixed-citation xml:lang="en">Milies C. P., Sehgal S. K., An inroduction to Group Rings, Kluwer Academic Publishers, Boston, 2002.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Сидельников В.М., Казарин Л.С., “О групповой алгебре группы диэдра и сложности умножения матриц второго порядка”, Тр. по дискр. матем., 11:1 (2008), 109–118.</mixed-citation><mixed-citation xml:lang="en">Sidel'nikov V. M., Kazarin L. S., "On a group algebra of a dihedral group and complexity of multiplication of second order matrices", Tr. Diskr. Mat., 11:1 (2008), 109-118, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Martinez F.E.B., “Structure of finite dihedral group algebra”, Finite Fields and Their Applications, 35 (2015), 204–214.</mixed-citation><mixed-citation xml:lang="en">Martinez F. E. B., "Structure of finite dihedral group algebra", Finite Fields and Their Applications, 35 (2015), 204-214.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Винберг Э.Б., Курс алгебры, МЦНМО, М., 2013.</mixed-citation><mixed-citation xml:lang="en">E. B. Vinberg, Course in Algebra, Moscow, 2013, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Циммерман К.-Х., Методы теории модулярных представлений в алгебраической теории кодирования, МЦНМО, М., 2011.</mixed-citation><mixed-citation xml:lang="en">Tsimmerman K.-Kh, Metody teorii modulyarnykh predstavleniy v algebraicheskoy teorii kodirovaniya, Moscow, 2011, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Деундяк В.М., Косолапов Ю.В., “Алгоритмы для мажоритарного декодирования групповых кодов”, Модел. и анализ информ. систем, 22:4 (2015), 464–482.</mixed-citation><mixed-citation xml:lang="en">Deundyak V. M., Kosolapov Y. V., "Algorithms for Ma jority Decoding of Group Codes", Modeling and Analysis of Information Systems, 22:4 (2015), 464-482, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Jacobson N., Structure of rings, American Mathematical Soc., 1956.</mixed-citation><mixed-citation xml:lang="en">Jacobson N., Structure of rings, American Mathematical Soc., 1956.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Сидельников В.М., Теория кодирования, Физматлит, М., 2011.</mixed-citation><mixed-citation xml:lang="en">Sidelnikov V. M., Teoriya kodirovaniya, Fizmatlit, Moscow, 2011, (in Russian).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
