B. A. Pogorelov, M. A. Pudovkina, “Partitions on bigrams and Markov property of block ciphers”, Mat. Vopr. Kriptogr., 8:1 (2017), 107

Loading [MathJax]/jax/output/CommonHTML/jax.js

Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]

RUS ENG

JOURNALS PEOPLE ORGANISATIONS CONFERENCES SEMINARS VIDEO LIBRARY PACKAGE AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	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], 2017, Volume 8, Issue 1, Pages 107–142
DOI: https://doi.org/10.4213/mvk218 (Mi mvk218)

This article is cited in 9 scientific papers (total in 9 papers)

Partitions on bigrams and Markov property of block ciphers

B. A. Pogorelov^a, M. A. Pudovkina^b

^a Academy of Cryptograpfy of the Russian Federation, Moscow
^b Bauman Moscow State Technical University, Moscow

Full-text PDF (296 kB) Citations (9)

References:

PDF

HTML

DOI: https://doi.org/10.4213/mvk218

Abstract: A model of iterated block ciphers with alphabet

$X$ , independent uniform round keys and a key addition group

$(X,\otimes)$ is considered. We find conditions ensuring the preservation of Markov property under lumping of Markov chain with state space

$X^2$ corresponding to bigrams of intermediate ciphertexts. We describe properties of Markov ciphers considered and lumping transforms.

Key words: Markov block cipher, Markov chain, states lumping, truncated differential technique.

Received 20.IV.2015

Bibliographic databases:

Document Type: Article

UDC: 519.719.2+519.712

Language: Russian

Citation: B. A. Pogorelov, M. A. Pudovkina, “Partitions on bigrams and Markov property of block ciphers”, Mat. Vopr. Kriptogr., 8:1 (2017), 107–142

Citation in format AMSBIB

\Bibitem{PogPud17}

\by B.~A.~Pogorelov, M.~A.~Pudovkina

\paper Partitions on bigrams and Markov property of block ciphers

\jour Mat. Vopr. Kriptogr.

\yr 2017

\vol 8

\issue 1

\pages 107--142

\mathnet{http://mi.mathnet.ru/mvk218}

\crossref{https://doi.org/10.4213/mvk218}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3682442}

\elib{https://elibrary.ru/item.asp?id=29864943}

Linking options:

https://www.mathnet.ru/eng/mvk218

https://doi.org/10.4213/mvk218

https://www.mathnet.ru/eng/mvk/v8/i1/p107

This publication is cited in the following 9 articles:

O. V. Denisov, “Raznostnye svoistva sluchainykh otobrazhenii i ikh kompozitsii”, Matem. vopr. kriptogr., 15:1 (2024), 5–20
V. O. Drelikhov, “O konstruktsiyakh markovskikh otobrazhenii”, Matem. vopr. kriptogr., 15:1 (2024), 21–34
V. O. Drelikhov, “Veroyatnostnye svoistva statisticheskikh svyazei mezhdu vkhodom i vykhodom markovskogo iterativnogo shifra s raundovymi otobrazheniyami na abelevykh gruppakh”, Matem. vopr. kriptogr., 12:1 (2021), 59–82
O. V. Denisov, “Spektralnyi veroyatnostno-statisticheskii analiz markovskikh shifrov”, PDM, 2021, no. 53, 12–31
B. A. Pogorelov, M. A. Pudovkina, “Characterization of mappings by the nonisometricity property”, Mat. Vopr. Kriptogr., 10:4 (2019), 77–116
B. A. Pogorelov, M. A. Pudovkina, “ $\otimes_{\mathbf{W}}$ -markovianity of XSL-block ciphers connected with properties of their round functions”, Mat. Vopr. Kriptogr., 10:1 (2019), 115–142
B. A. Pogorelov, M. A. Pudovkina, “O neabelevykh gruppakh nalozheniya klyucha i markovosti algoritmov blochnogo shifrovaniya”, PDM. Prilozhenie, 2018, no. 11, 79–81
O. V. Denisov, “Kriterii markovosti algoritmov blochnogo shifrovaniya”, PDM, 2018, no. 41, 28–37
B. A. Pogorelov, M. A. Pudovkina, “Permutation homomorphisms of block ciphers and ${\otimes _{\mathbf{W}}}$ -Markovian property”, Mat. Vopr. Kriptogr., 9:3 (2018), 109–126

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Statistics & downloads:
Abstract page:	536
Full-text PDF :	358
References:	72
First page:	2

Что такое QR-код?

Registration to the website

Logotypes