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


Prikl. Diskr. Mat. Suppl., 2018, Issue 11, Pages 57–61 (Mi pdma374)  

This article is cited in 1 scientific paper (total in 1 paper)

Mathematical Methods of Cryptography

On the properties of substitution blocks on the base of a modified additive generator and on the base of the block cipher NASH

V. M. Bobrov, S. M. Komissarov

National Engineering Physics Institute "MEPhI", Moscow

Abstract: Here, we present two algorithms for computing substitution blocks (S-boxes) of the size $16\times16$ bits. The first one is based on a modified additive generator, the second – on the lightweight block cipher NASH. For both algorithms, we give the numerical values for some cryptographic properties of S-boxes produced by them, namely for differential probability, for linear probability, for nonlinearity order of coordinate functions and their linear combinations and compare them with the similar values related to S-boxes of some known block ciphers (AES, Kuznechik and others). Also, we show that the running time of these algorithms is 3.5–5 times more than the running time needed to compute the same S-boxes in the table form.

Keywords: modified additive generator, NASH block cipher, S-box, $16$-bit S-box, algorithmic implementation of S-boxes, maximum differential probability, maximum linear probability, nonlinear order.

DOI: https://doi.org/10.17223/2226308X/11/18

Full text: PDF file (622 kB)
References: PDF file   HTML file

UDC: 519.1

Citation: V. M. Bobrov, S. M. Komissarov, “On the properties of substitution blocks on the base of a modified additive generator and on the base of the block cipher NASH”, Prikl. Diskr. Mat. Suppl., 2018, no. 11, 57–61

Citation in format AMSBIB
\Bibitem{BobKom18}
\by V.~M.~Bobrov, S.~M.~Komissarov
\paper On the properties of substitution blocks on the base of a~modified additive generator and on the base of the block cipher NASH
\jour Prikl. Diskr. Mat. Suppl.
\yr 2018
\issue 11
\pages 57--61
\mathnet{http://mi.mathnet.ru/pdma374}
\crossref{https://doi.org/10.17223/2226308X/11/18}


Linking options:
  • http://mi.mathnet.ru/eng/pdma374
  • http://mi.mathnet.ru/eng/pdma/y2018/i11/p57

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. S. M. Komissarov, “Ob algoritmicheskoi realizatsii s-boksov $16\times16$ so strukturami ARX i Babochka”, PDM. Prilozhenie, 2019, no. 12, 101–107  mathnet  crossref
  • Prikladnaya Diskretnaya Matematika. Supplement
    Number of views:
    This page:63
    Full text:18
    References:8

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020