Алгоритм идентификации вида скремблирования бинарных данных
Аннотация
Рассмотрена задача определения вида скремблера, примененного на передающей стороне, на основании сигнала с его выхода. Задача такого рода является актуальной для систем радиомониторинга и при создании когнитивных систем приема и обработки цифрового сигнала. Известны технические решения, позволяющие идентифицировать структуры как аддитивного, так и мультипликативного скремблера [1]-[4]. Однако публикаций, в которых приводился бы алгоритм автоматического определения вида скремблера, нет. Предлагаемая статья призвана частично восполнить этот пробел. Приведен алгоритм, обеспечивающий решение указанной задачи, и результаты его моделирования.
Об авторах
А. С. КривоноговРоссия
магистр техники и технологий по направлению "Радиотехника" (2010), ассистент
кафедра теоретических основ радиотехники
инженер
Научно-исследовательский институт радиотехники и телекоммуникаций
Автор трех научных публикаций. Сфера научных интересов - цифровая связь.
Е. О. Кривоногова
Россия
магистр по направлению "Радиотехника" (2016), научный сотрудник
Сфера научных интересов - цифровая связь.
Список литературы
1. Cluzeau M. Reconstruction of a Linear Scrambler // IEEE Trans. on Computers. 2007. Vol. 56, № 8. P. 1283-1291.
2. Canteaut A., Filiol E. Ciphertext only Reconstruction of Stream Ciphers Based on Combination Generators. Berlin: Springer, 2001. 16 p.
3. Johansson T., Jonsson F. Fast Correlation Attacks through Reconstruction of Linear Polynomials // Advances in Cryptology - CRYPTO 2000. 20th Ann. Int. Cryptology Conf. Santa Barbara, Aug. 20-24, 2000. Berlin: Springer, 2000. P. 300-315. (Lecture Notes in Computer Science 1807).
4. Canteaut A., Trabbia M. Improved Fast Correlation Attacks using Parity-Check Equations of Weight 4 And 5. // Advances in Cryptology - EUROCRYPT 2000, Int. conf. on the Theory and Applications of Cryptographic Techniques. Bruges, Belgium, May 14-16 2000 / Ed. by B. Preneel. Berlin: Springer, 2000. P. 579-594. (Lecture Notes in Computer Science 1880).
5. Скляр Б. Цифровая Связь. Теоретические основы и практическое применение: пер. с англ. 2-е изд. М .: Издательский дом "Вильямс", 2003. 1104 с.
6. Лидл Р., Нидеррайтер Г. Конечные поля: в 2 т. Т. 2 / пер. с англ. М.: Мир, 1988. 822 с.
Рецензия
Для цитирования:
Кривоногов А.С., Кривоногова Е.О. Алгоритм идентификации вида скремблирования бинарных данных. Известия высших учебных заведений России. Радиоэлектроника. 2017;(6):10-14.
For citation:
Krivonogov A.S., Krivonogova E.O. Linear Scrambler Identification. Journal of the Russian Universities. Radioelectronics. 2017;(6):10-14. (In Russ.)