RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2024 Issue 17, Pages 102–106 (Mi pdma653)

Mathematical Methods of Cryptography

Independence of events in spaces of equally probable ciphervalues

N. V. Medvedeva, S. S. Titov

Urals State University of Railway Transport, Ekaterinburg

Abstract: Within the framework of the probabilistic cipher model, the problem of decomposition in some orthogonal coordinate system of the discrete space $\Omega$ of elementary events into pairs of families of incompatible events independent of any event of another family is considered. It is shown that the binary event independence relation is related to the number-theoretic nature of the number $N$ — the power of the discrete space $\Omega$ of elementary events. It is proved that for a composite number $N$ there are pairs of independent subspaces of the space $\Omega$, and for prime $N$ there are no independent subspaces. Examples illustrating the obtained theoretical statements are constructed.

Keywords: perfect ciphers, space of elementary events, independent events.

UDC: 512.64, 519.21, 519.72

DOI: 10.17223/2226308X/17/23



© Steklov Math. Inst. of RAS, 2024