radioelectronicsИзвестия высших учебных заведений России. РадиоэлектроникаJournal of the Russian Universities. Radioelectronics1993-89852658-4794Saint Petersburg Electrotechnical Universityradioelectronics-197Research ArticleРАДИОТЕХНИЧЕСКИЕ СРЕДСТВА ПЕРЕДАЧИ, ПРИЕМА И ОБРАБОТКИ СИГНАЛОВRADIO ELECTRONIC FACILITIES FOR SIGNAL TRANSMISSION, RECEPTION AND PROCESSINGАлгоритм идентификации вида скремблирования бинарных данныхLinear Scrambler IdentificationКривоноговА. С.KrivonogovA. S.

магистр техники и технологий по направлению "Радиотехника" (2010), ассистент

кафедра теоретических основ радиотехники

инженер

Научно-исследователь­ский институт радиотехники и телекоммуникаций

Автор трех научных публи­каций. Сфера научных интересов - цифровая связь.  

Master’s Degree in Radio Engineering (2010), Assistant Professor of the Department of Theoretical Bases of Radio Engineering

The author of 3 scientific publications. Area of expertise: digital communication. 

askr87@mail.ruКривоноговаЕ. О.KrivonogovaE. O.

магистр по направлению "Радиотехника" (2016), научный сотруд­ник 

Сфера научных интересов - цифровая связь.

Master’s Degree in Radio Engineering (2016 JSC Research and Engineering Center 

Area of expertise: digital communication. 

askr87@mail.ruСанкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В. И. Ульянова (Ленина)РоссияSaint Petersburg Electrotechnical University "LETI"Russian FederationАО "Научно-инженерный центр электротехнического университета"РоссияJSC "Research and Engineering Center of Electrotechnical University"Russian Federation201728122017061014Copyright © Кривоногов А.С., Кривоногова Е.О., 20172017Кривоногов А.С., Кривоногова Е.О.Krivonogov A.S., Krivonogova E.O.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://re.eltech.ru/jour/article/view/197

Рассмотрена задача определения вида скремблера, примененного на передающей стороне, на основании сигнала с его выхода. Задача такого рода является актуальной для систем радиомониторинга и при создании когнитивных систем приема и обработки цифрового сигнала. Известны технические решения, позволяющие идентифицировать структуры как аддитивного, так и мультипликативного скремблера [1]-[4]. Однако публикаций, в которых приводился бы алгоритм автоматического определе­ния вида скремблера, нет. Предлагаемая статья призвана частично восполнить этот пробел. Приведен алгоритм, обеспечивающий решение указанной задачи, и результаты его моделирования. 

The article describes algorithm that allows determining scrambler type based on the signal from its output. The task of this kind is relevant for radio monitoring systems and when creating cognitive systems for digital signal receiving and processing. The identification algorithm determines the form of the scrambler both multiplicative and additive. There are no published papers providing algorithm for automatic determination of scrambler type. This article is intended to partly fill the gap. It provides a form al statement of the problem, an identification algorithm and simulation results. 

Скремблеридентификациярадиомониторингпсевдослучайная последовательностьScramblerIdentificationRadiomonitoringPseudorandom SequenceReferencesCluzeau M. Reconstruction of a Linear Scrambler // IEEE Trans. on Computers. 2007. Vol. 56, № 8. P. 1283-1291.Cluzeau M. Reconstruction of a Linear Scrambler. IEEE Trans. on Computers. 2007, vol. 56, no. 8, pp. 1283-1291.Canteaut A., Filiol E. Ciphertext only Reconstruction of Stream Ciphers Based on Combination Generators. Berlin: Springer, 2001. 16 p.Canteaut A., Filiol E. Ciphertext only Reconstruction of Stream Ciphers Based on Combination Generators. Berlin, Springer, 2001, 16 p.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).Johansson T., Jonsson F. Fast Correlation Attacks through Reconstruction of Linear Polynomials. Advances in Cryptology - CRYPTO 2000. 20th Ann. Int. Cryptology Conf. Santa Barbara, August 20-24, 2000. Berlin, Springer, 2000, pp. 300-315. (Lecture Notes in Computer Science 1807).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).Canteaut A., Trabbia M. Improved Fast Correlation Attacks using Parity-Check Equations of Weight 4 And 5. Received October, 26, 2017 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, pp. 579-594. (Lecture Notes in Computer Science 1880).Скляр Б. Цифровая Связь. Теоретические основы и практическое применение: пер. с англ. 2-е изд. М .: Издательский дом "Вильямс", 2003. 1104 с.Sklar B. Digital Communications. Fundamentals and Applicstions. 2nd ed. 2001, Upper Saddle River, Pren-tice Hall PTR, 2001, 1079 p.Лидл Р., Нидеррайтер Г. Конечные поля: в 2 т. Т. 2 / пер. с англ. М.: Мир, 1988. 822 с.Lidl R., Niederreiter H. Finite Fields. Cambridge University Press, 1985, 822 p.

The authors declare that there are no conflicts of interest present.