Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Vopr. Kriptogr.:
Year:
Volume:
Issue:
Page:
Find






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


Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography], 2024, Volume 15, Issue 3, Pages 9–47
DOI: https://doi.org/10.4213/mvk475
(Mi mvk475)
 

Elementary Abelian regular subgroups of vector space affine group related to cryptanalysis. II

M. A. Goltvanitsa

MIREA — Russian Technological University, Moscow
References:
Abstract: Let $p$ be a prime number, $(V,+)$ be a finite-dimensional vector space over finite field $\mathbb{F}_p$ of cardinality $p$. We investigate elementary Abelian regular subgroups $\mathcal{T}$ of affine group $\mathrm{AGL}(V)$. Each such subgroup defines new binary operation $\circ$ on the set $V$ and can be utilized in cryptanalysis, especially in cryptanalysis of block ciphers constructed as SP-networks. In the previous paper we propose the first practical algorithm for testing whether given s-box preserving zero belong to the normalizer of some group $\mathcal{T}$ in $\mathrm{Sym}(V)$. In this paper we generalize this algorithm for an arbitrary s-box. We find some arithmetic properties of linear groups associated with groups $\mathcal{T}$. Basing on utilizing automorphisms of direct sums of commutative algebras we suggest the first practical method for construction of $\circ$-affine SP-networks with an arbitrary block size.
Key words: elementary Abelian regular group, affine group, algebraic cryptanalysis, alrernative operation, block cipher, SP-network.
Received 21.V.2024
Document Type: Article
UDC: 512.541+519.719.2
Language: Russian
Citation: M. A. Goltvanitsa, “Elementary Abelian regular subgroups of vector space affine group related to cryptanalysis. II”, Mat. Vopr. Kriptogr., 15:3 (2024), 9–47
Citation in format AMSBIB
\Bibitem{Gol24}
\by M.~A.~Goltvanitsa
\paper Elementary Abelian regular subgroups of vector space affine group related to cryptanalysis.~II
\jour Mat. Vopr. Kriptogr.
\yr 2024
\vol 15
\issue 3
\pages 9--47
\mathnet{http://mi.mathnet.ru/mvk475}
\crossref{https://doi.org/10.4213/mvk475}
Linking options:
  • https://www.mathnet.ru/eng/mvk475
  • https://doi.org/10.4213/mvk475
  • https://www.mathnet.ru/eng/mvk/v15/i3/p9
    Cycle of papers
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
    Statistics & downloads:
    Abstract page:82
    Full-text PDF :2
    References:14
    First page:7
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024