Укрупнение состояний цепи Маркова с совпадающими строками матрицы переходных вероятностей
Математические вопросы криптографии · 2026-03 · 17 (1) · 27-50
DOI: 10.4213/mvk511 ↗At a glance
Journal article in Математические вопросы криптографии, published online on 2026-05-22. Written by Oleg Viktorovich Denisov. 50 references.
Abstract (original language)
Рассматривается укрупнение цепи Маркова путем группировки тех состояний, у которых совпадают строки матрицы переходных вероятностей (МПВ) ${\mathbb{P}}$. Доказывается совпадение ненулевых частей спектров МПВ ${\mathbb{P}}$ и МПВ $\widetilde{\mathbb{P}}$ укрупненной цепи. Найдены связи между собственными векторами матриц ${\mathbb{P}}$ и $\widetilde{\mathbb{P}}$. Затем этот подход применяется к МПВ раундовых разностей схемы Луби - Ракова, что позволяет получить выражения для переходных вероятностей разностей за произвольное число раундов $r$ через элементы рекуррентно заданной последовательности целочисленных матриц размера ${2\times 2}$.
Cite
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