Слои в графе композиции независимых равновероятных случайных отображений

DOI10.4213/MVK316MaRDI QIDQ3383101zbMATH OpenOpenAlexFDO

Authors Vladimir O. Mironkin

Publication date 23 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk316

zbMATH Keywords

composition of mappingscyclic verticesgraph of mappingiteration of mappinglayer in graphuniform random mapping

Mathematics Subject Classification ID

Distance in graphs (05C12) Enumeration in graph theory (05C30) Paths and cycles (05C38) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• Layers of the graph of k-fold iteration of the uniform random mapping
• On images and pre-images in a graph of the composition of independent uniform random mappings
• Distribution of the length of aperiodicity segment in the graph of independent uniform random mappings composition
• scientific article; zbMATH DE number 17031
• Maps on random hypergraphs and random simplicial complexes
• On a number of components in a random A-mapping
• Distribution of maximal layers of random orders
• Strata of random mappings---a combinatorial approach
• scientific article; zbMATH DE number 3994629

Cites work

• Compositions of random functions on a finite set
• Distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping
• Distribution of the length of aperiodicity segment in the graph of independent uniform random mappings composition
• Estimates of the mean size of the subset image under composition of random mappings
• scientific article; zbMATH DE number 3817702 (Why is no real title available?)
• scientific article; zbMATH DE number 16479 (Why is no real title available?)
• Layers of the graph of k-fold iteration of the uniform random mapping
• On the properties of the CTR encryption mode of Magma and Kuznyechik block ciphers with re-keying method based on CryptoPro key meshing
• On the sets of images of k-fold iteration of uniform random mapping
• Probability Distributions Related to Random Mappings

Cited in

(6)

• Collisions and incidence of vertices and components in the graph of k-fold iteration of the uniform random mapping
• On the sets of images of k-fold iteration of uniform random mapping
• Layers of the graph of k-fold iteration of the uniform random mapping
• Distribution of the length of aperiodicity segment in the graph of independent uniform random mappings composition
• On images and pre-images in a graph of the composition of independent uniform random mappings
• On the distribution of cycle lengths in the graph of k-multiple iteration of the uniform random substitution

Describes a project that uses

Uses Software

• Kuznyechik

This page was built for publication: Слои в графе композиции независимых равновероятных случайных отображений

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3383101)