EUVIMEDSkopri EUVIMED
Crossref

Укрупнение состояний цепи Маркова с совпадающими строками матрицы переходных вероятностей

Oleg Viktorovich Denisov

Математические вопросы криптографии · 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.

AstrattDettalji biblijografiċiCiteRelated studies

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}
}
Start for free →