<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01506562</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-20T23:07:02+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On Constructions of MDS Matrices from Companion Matrices for Lightweight Cryptography</title>
            <author role="aut">
              <persName>
                <forename type="first">Kishan</forename>
                <forename type="middle">Chand</forename>
                <surname>Gupta</surname>
              </persName>
              <email type="md5">76b5a9c00bbf74c2d38c76bbc7e37d27</email>
              <email type="domain">isical.ac.in</email>
              <idno type="idhal" notation="numeric">1006132</idno>
              <idno type="halauthorid" notation="string">1159952-1006132</idno>
              <affiliation ref="#struct-164421"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Indranil</forename>
                <forename type="middle">Ghosh</forename>
                <surname>Ray</surname>
              </persName>
              <email type="md5">f90461b2e0365c50011f74d4879b0109</email>
              <email type="domain">isical.ac.in</email>
              <idno type="idhal" notation="numeric">1006133</idno>
              <idno type="halauthorid" notation="string">1159953-1006133</idno>
              <affiliation ref="#struct-164421"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-04-12 10:24:58</date>
              <date type="whenModified">2020-03-05 16:47:25</date>
              <date type="whenReleased">2017-04-12 11:16:48</date>
              <date type="whenProduced">2013-09-02</date>
              <date type="whenEndEmbargoed">2016-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01506562v1/document">
                <date notBefore="2016-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01506562v1/file/978-3-642-40588-4_3_Chapter.pdf" id="file-1506562-1568895">
                <date notBefore="2016-01-01"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01506562</idno>
            <idno type="halUri">https://inria.hal.science/hal-01506562</idno>
            <idno type="halBibtex">gupta:hal-01506562</idno>
            <idno type="halRefHtml">&lt;i&gt;1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES)&lt;/i&gt;, Sep 2013, Regensburg, Germany. pp.29-43</idno>
            <idno type="halRef">1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. pp.29-43</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1506562-1568895"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="SHS">Sciences de l'Homme et de la Société</idno>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-TC5" corresp="IFIP-TC">IFIP TC5: Information Technology Applications</idno>
            <idno type="stamp" n="IFIP-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC8" corresp="IFIP-TC">IFIP-TC8: Information Systems</idno>
            <idno type="stamp" n="IFIP-CD-ARES">IFIP-CD-ARES</idno>
            <idno type="stamp" n="IFIP-WG8-4" corresp="IFIP-WG">WG8-4: E-Business: Multi-disciplinary research and practic</idno>
            <idno type="stamp" n="IFIP-WG8-9" corresp="IFIP-WG">WG8-9: Enterprise Information Systems</idno>
            <idno type="stamp" n="IFIP-LNCS-8128" corresp="IFIP-LNCS">Security Engineering and Intelligence Informatics</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 1: Modern Cryptography</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On Constructions of MDS Matrices from Companion Matrices for Lightweight Cryptography</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Kishan</forename>
                    <forename type="middle">Chand</forename>
                    <surname>Gupta</surname>
                  </persName>
                  <email type="md5">76b5a9c00bbf74c2d38c76bbc7e37d27</email>
                  <email type="domain">isical.ac.in</email>
                  <idno type="idhal" notation="numeric">1006132</idno>
                  <idno type="halauthorid" notation="string">1159952-1006132</idno>
                  <affiliation ref="#struct-164421"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Indranil</forename>
                    <forename type="middle">Ghosh</forename>
                    <surname>Ray</surname>
                  </persName>
                  <email type="md5">f90461b2e0365c50011f74d4879b0109</email>
                  <email type="domain">isical.ac.in</email>
                  <idno type="idhal" notation="numeric">1006133</idno>
                  <idno type="halauthorid" notation="string">1159953-1006133</idno>
                  <affiliation ref="#struct-164421"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES)</title>
                  <date type="start">2013-09-02</date>
                  <date type="end">2013-09-06</date>
                  <settlement>Regensburg</settlement>
                  <country key="DE">Germany</country>
                </meeting>
                <editor>Alfredo Cuzzocrea</editor>
                <editor>Christian Kittl</editor>
                <editor>Dimitris E. Simos</editor>
                <editor>Edgar Weippl</editor>
                <editor>Lida Xu</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Security Engineering and Intelligence Informatics</biblScope>
                  <biblScope unit="volume">LNCS-8128</biblScope>
                  <biblScope unit="pp">29-43</biblScope>
                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">MixColumn operation</term>
                <term xml:lang="en">MDS matrix</term>
                <term xml:lang="en">Companion matrix</term>
                <term xml:lang="en">Diffusion</term>
                <term xml:lang="en">minimal polynomial</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="shs.info">Humanities and Social Sciences/Library and information sciences</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Maximum distance separable (MDS) matrices have applications not only in coding theory but also are of great importance in the design of block ciphers and hash functions. It is highly nontrivial to find MDS matrices which could be used in lightweight cryptography. In a crypto 2011 paper, Guo et. al. proposed a new MDS matrix Serial(1,2,1,4)4 over $\mathbb{F}_{2^8}$. This representation has a compact hardware implementation of the AES MixColumn operation. No general study of MDS properties of this newly introduced construction of the form Serial(z0,…,zd − 1)d over $\mathbb{F}_{2^n}$ for arbitrary d and n is available in the literature. In this paper we study some properties of MDS matrices and provide an insight of why Serial(z0,…,zd − 1)d leads to an MDS matrix. For efficient hardware implementation, we aim to restrict the values of zi’s in {1,α,α2,α + 1}, such that Serial(z0,…,zd − 1)d is MDS for d = 4 and 5, where α is the root of the constructing polynomial of $\mathbb{F}_{2^n}$. We also propose more generic constructions of MDS matrices e.g. we construct lightweight 4 ×4 and 5 ×5 MDS matrices over $\mathbb{F}_{2^n}$ for all n ≥ 4. An algorithm is presented to check if a given matrix is MDS. The algorithm follows from the basic properties of MDS matrix and is easy to implement.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-164421" status="VALID">
          <orgName>Applied Statistics Unit</orgName>
          <desc>
            <address>
              <addrLine>203, B.T.Road, Kolkata, India - 700108.</addrLine>
              <country key="IN"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-161271" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-161271" status="VALID">
          <idno type="ROR">https://ror.org/00q2w1j53</idno>
          <orgName>Indian Statistical Institute [Kolkata]</orgName>
          <desc>
            <address>
              <addrLine>No. 203, Barrackpore Trunk Road, Kolkata, West Bengal 700108</addrLine>
              <country key="IN"/>
            </address>
            <ref type="url">http://www.isical.ac.in/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>