Abstract
A set-theoretic approach to the analysis of statistically equivalent mappings of a finite set is elaborated. Some model problems are resolved, namely, the investigation of collisions of mappings, analysis of the computational security of a sequence of mappings provided that the number of arguments increases without bound and computation of the asymptotic computational security for this sequence of mappings, analysis of the structure of classes of statistically equivalent mappings, and analysis of conditions under which a mapping is statistically equivalent to its superposition with a given set of mappings.
Similar content being viewed by others
References
A. P. Alferov, A. Yu. Zubov, A. S. Kuzmin, et al., Foundations of Cryptography [in Russian], Gelios ARV, Moscow (2002).
A. Yu. Zubov, Perfect Ciphers [in Russian], Gelios ARV, Moscow (2003).
Yu. S. Kharin, V. I. Bernik, G. V. Matveev, et al., Mathematical and Computer Foundations of Cryptology [in Russian], Novoe Znanie, Minsk (2003).
B. Schneier, Applied Cryptography: Protocols, Algorithms, and Source Codes in C [Russian translation], TRIUMF, Moscow (2003).
V. V. Skobelev and V. G. Skobelev, Analysis of Cipher Systems [in Russian], IPMM of NASU, Donetsk (2009).
V. V. Skobelev, “Modeling automata over a ring by automata with finite memory,” Probl. Upravl. Inf., No. 3, 114–122 (2012).
V. V. Skobelev and V. G. Skobelev, “On the complexity of analysis of automata over a finite ring,” Cybernetics and Systems Analysis, 46, No. 4, 533–545 (2010).
A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms [Russian translation], Mir, Moscow (1979).
V. M. Goritskii, “Probabilistic cryptography in information protection systems: Code protection,” Electronics and Communications, No. 5, 140–145 (1998).
V. V. Skobelev, “Analysis of families of the hash functions defined by automata over a finite ring,” Cybernetics and Systems Analysis, 49, No. 2, 209–216 (2013).
C. E. Shannon, “Communication theory of secrecy systems,” in: Selected Works on Information Theory and Cybernetics, IL, Moscow (1963), pp. 333–402.
D. B. Bui and Yu. O. Bogatyryova, “The state-of-the-art in the theory of multisets” Bulletin of Taras Shevchenko National University of Kyiv, Ser. Physics & Mathematics, No. 1, 51–58 (2010).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 41–52, November–December, 2014.
Rights and permissions
About this article
Cite this article
Skobelev, V.V. Statistically Equivalent Mappings of Finite Sets. Cybern Syst Anal 50, 854–865 (2014). https://doi.org/10.1007/s10559-014-9676-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-014-9676-7