Linear Scrambler Identification
Abstract
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.
About the Authors
A. S. Krivonogov
Saint Petersburg Electrotechnical University "LETI"
Russian Federation
Russian Federation
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.
E. O. Krivonogova
JSC "Research and Engineering Center of Electrotechnical University"
Russian Federation
Russian Federation
Master’s Degree in Radio Engineering (2016 JSC Research and Engineering Center
Area of expertise: digital communication.
References
1. Cluzeau M. Reconstruction of a Linear Scrambler. IEEE Trans. on Computers. 2007, vol. 56, no. 8, pp. 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, August 20-24, 2000. Berlin, Springer, 2000, pp. 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. 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).
5. Sklar B. Digital Communications. Fundamentals and Applicstions. 2nd ed. 2001, Upper Saddle River, Pren-tice Hall PTR, 2001, 1079 p.
6. Lidl R., Niederreiter H. Finite Fields. Cambridge University Press, 1985, 822 p.
Review
For citations:
Krivonogov A.S., Krivonogova E.O. Linear Scrambler Identification. Journal of the Russian Universities. Radioelectronics. 2017;(6):10-14. (In Russ.)
Views:
672
Email this article 