Полное описание одного класса MDS-матриц над конечным полем характеристики 2

Приводится полное описание множества MDS-матриц размера $n\times n$, $n>3$, над полем $GF(2^t)$, $t>1$, элементы которых принадлежат множеству $\{e,\alpha,\alpha^2\}$, где $e$ - единица поля, $\alpha\ne0$, $e$. Доказано, что при $n\geqslant6$ таких матриц не существует. При $n = 4, 5$ указаны...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Математические вопросы криптографии 2017, Vol.8 (4), p.5-28
1. Verfasser: Anashkin, A V
Format: Artikel
Sprache:rus
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 28
container_issue 4
container_start_page 5
container_title Математические вопросы криптографии
container_volume 8
creator Anashkin, A V
description Приводится полное описание множества MDS-матриц размера $n\times n$, $n>3$, над полем $GF(2^t)$, $t>1$, элементы которых принадлежат множеству $\{e,\alpha,\alpha^2\}$, где $e$ - единица поля, $\alpha\ne0$, $e$. Доказано, что при $n\geqslant6$ таких матриц не существует. При $n = 4, 5$ указаны необходимые и достаточные условия существования MDS-матриц среди матриц с элементами из множества $\{e,\alpha,\alpha^2\}$. We give complete description of the set of $n\times n$ MDS-matrices, $n>3$, over $GF(2^t)$, $t > 1$, with elements from the set $\{e,\alpha,\alpha^2\}$, where $e$ is an identity element, $\alpha\ne0$, $e$. It is proved that there are no such matrices if $n\geqslant6$. For $n = 4, 5$ the necessary and sufficient conditions of existence of MDS-matrices consisting of elements $e,\alpha,\alpha^2$ are given.
doi_str_mv 10.4213/mvk238
format Article
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_4213_mvk238</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_4213_mvk238</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1008-e8fe7401fa574ffce5813a506aa714bbabe21e56d09dcc56bb545e30b974e05f3</originalsourceid><addsrcrecordid>eNotkM1Kw0AQxxdRsNT6DDl5i87uZvNxlPoJFQ_qOeymu1C0KAkI3pqCCvoQvkLBBkJt6yvsvpGTxjnM_Hfm95-FIWSfwmHAKD8aP98zHm-RDsPwOU349kaDz0Ia7ZJeUYwUQMjiJIGoQz7sl13bH7vCXHmYfm3tSjvDRt025pvZt117doHgzJXN3Ls6ufHtEp9TN0HLm4fYzM4baI2ycu925T7t0sONzQcVSveK_ASxhZsi0fhKVDV6ao_tkR0jHwrd-69dcnd2etu_8AfX55f944GfUYDY17HRUQDUSBEFxmRaxJRLAaGUEQ2UkkozqkU4hGSYZSJUSgRCc1BJFGgQhnfJQbs3yx-LItcmfcpHY5m_pBTS5ohpe0T-B4DZku8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Полное описание одного класса MDS-матриц над конечным полем характеристики 2</title><source>Math-Net.Ru (free access)</source><creator>Anashkin, A V</creator><creatorcontrib>Anashkin, A V</creatorcontrib><description>Приводится полное описание множества MDS-матриц размера $n\times n$, $n&gt;3$, над полем $GF(2^t)$, $t&gt;1$, элементы которых принадлежат множеству $\{e,\alpha,\alpha^2\}$, где $e$ - единица поля, $\alpha\ne0$, $e$. Доказано, что при $n\geqslant6$ таких матриц не существует. При $n = 4, 5$ указаны необходимые и достаточные условия существования MDS-матриц среди матриц с элементами из множества $\{e,\alpha,\alpha^2\}$. We give complete description of the set of $n\times n$ MDS-matrices, $n&gt;3$, over $GF(2^t)$, $t &gt; 1$, with elements from the set $\{e,\alpha,\alpha^2\}$, where $e$ is an identity element, $\alpha\ne0$, $e$. It is proved that there are no such matrices if $n\geqslant6$. For $n = 4, 5$ the necessary and sufficient conditions of existence of MDS-matrices consisting of elements $e,\alpha,\alpha^2$ are given.</description><identifier>ISSN: 2220-2617</identifier><identifier>EISSN: 2222-3193</identifier><identifier>DOI: 10.4213/mvk238</identifier><language>rus</language><ispartof>Математические вопросы криптографии, 2017, Vol.8 (4), p.5-28</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c1008-e8fe7401fa574ffce5813a506aa714bbabe21e56d09dcc56bb545e30b974e05f3</citedby><cites>FETCH-LOGICAL-c1008-e8fe7401fa574ffce5813a506aa714bbabe21e56d09dcc56bb545e30b974e05f3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,4021,27921,27922,27923</link.rule.ids></links><search><creatorcontrib>Anashkin, A V</creatorcontrib><title>Полное описание одного класса MDS-матриц над конечным полем характеристики 2</title><title>Математические вопросы криптографии</title><description>Приводится полное описание множества MDS-матриц размера $n\times n$, $n&gt;3$, над полем $GF(2^t)$, $t&gt;1$, элементы которых принадлежат множеству $\{e,\alpha,\alpha^2\}$, где $e$ - единица поля, $\alpha\ne0$, $e$. Доказано, что при $n\geqslant6$ таких матриц не существует. При $n = 4, 5$ указаны необходимые и достаточные условия существования MDS-матриц среди матриц с элементами из множества $\{e,\alpha,\alpha^2\}$. We give complete description of the set of $n\times n$ MDS-matrices, $n&gt;3$, over $GF(2^t)$, $t &gt; 1$, with elements from the set $\{e,\alpha,\alpha^2\}$, where $e$ is an identity element, $\alpha\ne0$, $e$. It is proved that there are no such matrices if $n\geqslant6$. For $n = 4, 5$ the necessary and sufficient conditions of existence of MDS-matrices consisting of elements $e,\alpha,\alpha^2$ are given.</description><issn>2220-2617</issn><issn>2222-3193</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNotkM1Kw0AQxxdRsNT6DDl5i87uZvNxlPoJFQ_qOeymu1C0KAkI3pqCCvoQvkLBBkJt6yvsvpGTxjnM_Hfm95-FIWSfwmHAKD8aP98zHm-RDsPwOU349kaDz0Ia7ZJeUYwUQMjiJIGoQz7sl13bH7vCXHmYfm3tSjvDRt025pvZt117doHgzJXN3Ls6ufHtEp9TN0HLm4fYzM4baI2ycu925T7t0sONzQcVSveK_ASxhZsi0fhKVDV6ao_tkR0jHwrd-69dcnd2etu_8AfX55f944GfUYDY17HRUQDUSBEFxmRaxJRLAaGUEQ2UkkozqkU4hGSYZSJUSgRCc1BJFGgQhnfJQbs3yx-LItcmfcpHY5m_pBTS5ohpe0T-B4DZku8</recordid><startdate>2017</startdate><enddate>2017</enddate><creator>Anashkin, A V</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>2017</creationdate><title>Полное описание одного класса MDS-матриц над конечным полем характеристики 2</title><author>Anashkin, A V</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1008-e8fe7401fa574ffce5813a506aa714bbabe21e56d09dcc56bb545e30b974e05f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>rus</language><creationdate>2017</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Anashkin, A V</creatorcontrib><collection>CrossRef</collection><jtitle>Математические вопросы криптографии</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Anashkin, A V</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Полное описание одного класса MDS-матриц над конечным полем характеристики 2</atitle><jtitle>Математические вопросы криптографии</jtitle><date>2017</date><risdate>2017</risdate><volume>8</volume><issue>4</issue><spage>5</spage><epage>28</epage><pages>5-28</pages><issn>2220-2617</issn><eissn>2222-3193</eissn><abstract>Приводится полное описание множества MDS-матриц размера $n\times n$, $n&gt;3$, над полем $GF(2^t)$, $t&gt;1$, элементы которых принадлежат множеству $\{e,\alpha,\alpha^2\}$, где $e$ - единица поля, $\alpha\ne0$, $e$. Доказано, что при $n\geqslant6$ таких матриц не существует. При $n = 4, 5$ указаны необходимые и достаточные условия существования MDS-матриц среди матриц с элементами из множества $\{e,\alpha,\alpha^2\}$. We give complete description of the set of $n\times n$ MDS-matrices, $n&gt;3$, over $GF(2^t)$, $t &gt; 1$, with elements from the set $\{e,\alpha,\alpha^2\}$, where $e$ is an identity element, $\alpha\ne0$, $e$. It is proved that there are no such matrices if $n\geqslant6$. For $n = 4, 5$ the necessary and sufficient conditions of existence of MDS-matrices consisting of elements $e,\alpha,\alpha^2$ are given.</abstract><doi>10.4213/mvk238</doi><tpages>24</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2220-2617
ispartof Математические вопросы криптографии, 2017, Vol.8 (4), p.5-28
issn 2220-2617
2222-3193
language rus
recordid cdi_crossref_primary_10_4213_mvk238
source Math-Net.Ru (free access)
title Полное описание одного класса MDS-матриц над конечным полем характеристики 2
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-14T13%3A43%3A38IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%D0%9F%D0%BE%D0%BB%D0%BD%D0%BE%D0%B5%20%D0%BE%D0%BF%D0%B8%D1%81%D0%B0%D0%BD%D0%B8%D0%B5%20%D0%BE%D0%B4%D0%BD%D0%BE%D0%B3%D0%BE%20%D0%BA%D0%BB%D0%B0%D1%81%D1%81%D0%B0%20MDS-%D0%BC%D0%B0%D1%82%D1%80%D0%B8%D1%86%20%D0%BD%D0%B0%D0%B4%20%D0%BA%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D1%8B%D0%BC%20%D0%BF%D0%BE%D0%BB%D0%B5%D0%BC%20%D1%85%D0%B0%D1%80%D0%B0%D0%BA%D1%82%D0%B5%D1%80%D0%B8%D1%81%D1%82%D0%B8%D0%BA%D0%B8%202&rft.jtitle=%D0%9C%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5%20%D0%B2%D0%BE%D0%BF%D1%80%D0%BE%D1%81%D1%8B%20%D0%BA%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D0%B8&rft.au=Anashkin,%20A%20V&rft.date=2017&rft.volume=8&rft.issue=4&rft.spage=5&rft.epage=28&rft.pages=5-28&rft.issn=2220-2617&rft.eissn=2222-3193&rft_id=info:doi/10.4213/mvk238&rft_dat=%3Ccrossref%3E10_4213_mvk238%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true