Укрупнение состояний цепи Маркова с совпадающими строками матрицы переходных вероятностей
Математические вопросы криптографии · 2026-03 · 17 (1) · 27-50
DOI: 10.4213/mvk511 ↗Kurz gefasst
Fachartikel in der Zeitschrift Математические вопросы криптографии, online erschienen am 22.05.2026. Verfasst von Oleg Viktorovich Denisov. Die Arbeit nennt 50 Literaturangaben.
Abstract (Originalsprache)
Рассматривается укрупнение цепи Маркова путем группировки тех состояний, у которых совпадают строки матрицы переходных вероятностей (МПВ) ${\mathbb{P}}$. Доказывается совпадение ненулевых частей спектров МПВ ${\mathbb{P}}$ и МПВ $\widetilde{\mathbb{P}}$ укрупненной цепи. Найдены связи между собственными векторами матриц ${\mathbb{P}}$ и $\widetilde{\mathbb{P}}$. Затем этот подход применяется к МПВ раундовых разностей схемы Луби - Ракова, что позволяет получить выражения для переходных вероятностей разностей за произвольное число раундов $r$ через элементы рекуррентно заданной последовательности целочисленных матриц размера ${2\times 2}$.
Zitieren
APA
Denisov, O. V. (2026). Укрупнение состояний цепи Маркова с совпадающими строками матрицы переходных вероятностей. Математические вопросы криптографии, 17(1), 27-50. https://doi.org/10.4213/mvk511
Vancouver
Denisov OV. Укрупнение состояний цепи Маркова с совпадающими строками матрицы переходных вероятностей. Математические вопросы криптографии. 2026;17(1):27-50. doi:10.4213/mvk511
BibTeX
@article{Denisov2026,
author = {Denisov, Oleg Viktorovich},
title = {Укрупнение состояний цепи Маркова с совпадающими строками матрицы переходных вероятностей},
journal = {Математические вопросы криптографии},
year = {2026},
volume = {17},
number = {1},
pages = {27--50},
doi = {10.4213/mvk511}
}
EUVIMED