EUVIMEDEUVIMED entdecken
Crossref

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

Oleg Viktorovich Denisov

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →