|
Parsimonious models of high-order Markov chains for evaluation of cryptographic generators
Yu. S. Kharin Belarusian State University, Minsk, Belarus
Abstract:
Parsimonious (small-parametric) high-order Markov chains determined by a small number of parameters may be used as models of output sequences in cryptographic generators and their blocks. The paper presents methods of statistical identification (parameter estimation and hypotheses testing) by the observed output sequence for Jacobs–Lewis model, Raftery MTD model, Markov chain with partial connections, Markov chain of conditional order.
Key words:
cryptograhic generator, output sequence, high-order Markov chain, parsimonious model, statistical identification.
Received 01.III.2015
Citation:
Yu. S. Kharin, “Parsimonious models of high-order Markov chains for evaluation of cryptographic generators”, Mat. Vopr. Kriptogr., 7:2 (2016), 131–142
Linking options:
https://www.mathnet.ru/eng/mvk191https://doi.org/10.4213/mvk191 https://www.mathnet.ru/eng/mvk/v7/i2/p131
|
Statistics & downloads: |
Abstract page: | 360 | Full-text PDF : | 199 | References: | 64 | First page: | 3 |
|