|
Probabilistic linear relations in binary recurring sequences
O. A. Kozlitin Certification Research Center, LLC, Moscow
Abstract:
We consider algebraic methods of searching for probabilistic linear relations on the segment of a binary linear recurring sequence. The complexity of suggested algorithms is estimated.
Key words:
probabilistic linear relation, probabilistic characteristic polynomial, coefficient of statistical structure.
Received 30.V.2016
Citation:
O. A. Kozlitin, “Probabilistic linear relations in binary recurring sequences”, Mat. Vopr. Kriptogr., 8:3 (2017), 57–84
Linking options:
https://www.mathnet.ru/eng/mvk232https://doi.org/10.4213/mvk232 https://www.mathnet.ru/eng/mvk/v8/i3/p57
|
Statistics & downloads: |
Abstract page: | 399 | Full-text PDF : | 175 | References: | 42 | First page: | 7 |
|