Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






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


Prikladnaya Diskretnaya Matematika. Supplement, 2017, Issue 10, Pages 96–99
DOI: https://doi.org/10.17223/2226308X/10/39
(Mi pdma327)
 

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

Mathematical Methods of Cryptography

On characteristics of local primitive matrices and digraphs

V. M. Fomichevabcd

a Financial University under the Government of the Russian Federation, Moscow
b National Engineering Physics Institute "MEPhI", Moscow
c Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
d "Security Code", Moscow
Full-text PDF (557 kB) Citations (2)
References:
Abstract: For local primitive $n$-vertex digraphs and matrices of order $n$, the following new characteristics are introduced: a matex is defined as a matrix $(\gamma_{i,j})$ of order $n$, where $\gamma_{i,j}=(i,j)-\exp\Gamma$, $1\leq i,j\leq n$; $k,r$-exporadius $\operatorname{exrd}_{k,r}\Gamma$ is defined as $\min_{I\times J\colon|I|=k,\ |J|=r}\gamma_{I,J}$, where $\gamma_{I,J}=\max_{(i,j)\in I\times J}\gamma_{i,j}$; $k,r$-expocenter is defined as a set $I\times J$, where $|I|=k$, $|J|=r$, $\gamma_{I,J}=\operatorname{exrd}_{k,r}\Gamma$. An approach to build the perfect $s$-boxes of order $k\times r$ using introduced characteristics is proposed. This approach is based on iterations of $n$-dimensional Boolean vectors set transformations with $n>\max(k,r)$. An exemplification of the function construction for perfect $s$-boxes of order $k\times r$ is presented.
Keywords: local primitive matrix (digraph), local exponent.
Funding agency Grant number
Russian Foundation for Basic Research 16-01-00226
Document Type: Article
UDC: 519.1
Language: Russian
Citation: V. M. Fomichev, “On characteristics of local primitive matrices and digraphs”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 96–99
Citation in format AMSBIB
\Bibitem{Fom17}
\by V.~M.~Fomichev
\paper On characteristics of local primitive matrices and digraphs
\jour Prikl. Diskr. Mat. Suppl.
\yr 2017
\issue 10
\pages 96--99
\mathnet{http://mi.mathnet.ru/pdma327}
\crossref{https://doi.org/10.17223/2226308X/10/39}
Linking options:
  • https://www.mathnet.ru/eng/pdma327
  • https://www.mathnet.ru/eng/pdma/y2017/i10/p96
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:202
    Full-text PDF :36
    References:30
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024