EUVIMEDEUVIMED entdecken
Crossref

Asymptotic distribution of the correlation coefficients of linear approximation

Denis B. Fomin, Alexander V. Kargin

Prikladnaya Diskretnaya Matematika · 25.05.2026 · (72) · 39-56

DOI: 10.17223/20710410/72/3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Prikladnaya Diskretnaya Matematika, online erschienen am 25.05.2026. Verfasst von Denis B. Fomin und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The asymptotic behavior of the dominance value of the linear statistical analogue (LSA) for random functions defined on finite Abelian groups is studied. It is established that, as the size of the domain increases, the normalized dominance value converges in distribution to the standard complex normal distribution CN(0,1) if the character corresponding to the image of the function is not a 2-character. The key contribution of the work is the identification and rigorous justification of the role of 2-characters that violate this convergence and require separate analysis. The obtained results are important for the analysis of the security of modern symmetric cryptographic algorithms defined on finite Abelian groups, in particular, for the analysis of the security of modern parametric block ciphers that preserve the data format. They allow us to refine the asymptotic estimates of the probabilistic characteristics of the LSA dominance value and security estimates for a number of cryptographic algorithms.

Zitieren

APA

Fomin, D. B., & Kargin, A. V. (2026). Asymptotic distribution of the correlation coefficients of linear approximation. Prikladnaya Diskretnaya Matematika, 39-56. https://doi.org/10.17223/20710410/72/3

Vancouver

Fomin DB, Kargin AV. Asymptotic distribution of the correlation coefficients of linear approximation. Prikladnaya Diskretnaya Matematika. 2026:39-56. doi:10.17223/20710410/72/3

BibTeX
@article{Fomin2026,
  author = {Fomin, Denis B. and Kargin, Alexander V.},
  title = {Asymptotic distribution of the correlation coefficients of linear approximation},
  journal = {Prikladnaya Diskretnaya Matematika},
  year = {2026},
  number = {72},
  pages = {39--56},
  doi = {10.17223/20710410/72/3}
}
Kostenlos starten →