Parsimonious models of high-order Markov chains for evaluation of cryptographic generators

Экономные (малопараметрические) сложные цепи Маркова, определяющиеся небольшим числом параметров, могут использоваться как модели выходных последовательностей криптографических генераторов и их блоков. Представлены методы статистической идентификации (оценивания параметров и проверки гипотез) по наблюдаемой выходной последовательности для модели Якобса–Льюиса, модели Рафтери, цепей Маркова с частичными связями, цепей Маркова условного порядка.