每年出版 12 期
ISSN 打印: 0040-2508
ISSN 在线: 1943-6009
Indexed in
COMBINING AND FILTERING FUNCTIONS BASED ON THE NONLINEAR FEEDBACK SHIFT REGISTERS
摘要
Strong cryptography of stream ciphers is determined, among other things, by the ability of a generated pseudorandom sequence to resist analytical attacks. One of the main components of the pseudorandom stream cipher sequence generating algorithm are Boolean functions for combining and filtering. The paper considers the possibility of applying nonlinear-feedback shift registers that generate a maximum length sequence as a combining or filtering function. This work examines the main indicators of cryptographic strength of such functions, as: balance, the prohibitions presence, correlation immunity and nonlinearity. The study analyzes and demonstrates correlation experimental immunity and nonlinearity values for all nonlinear feedback shift registers, that generate a maximum length sequence, for register sizes up to 6 cells inclusively, and registers sizes up to 9 cells inclusively with algebraic degree of the polynomial under 2. The possibility of optimizing the process of selecting the Boolean functions according to the criteria of maximum correlation immunity and nonlinearity with various algebraic degree and minimization of the number of monomials in the polynomial are studied.
-
Gorodilova, A.A., (2016) From cryptanalysis to cryptographic property of a Boolean function, Applied Discrete Mathematics, 3(33), pp.16-44, (in Russian).
-
Pankratova, I.A., (2014) Boolean Functions in Cryptography: a Handbook, Tomsk, Russia: Tomsk State University Publishing House, 88 p., (in Russian).
-
Mukhachev, V.A. and Khoroshko, V.A., (2005) Methods of Practical Cryptography, Kyiv, Ukraine: OOO Poligraf-Consulting, 215 p., (in Russian).
-
Potii, A.V. and Poluyanenko, N.A., (2017) Computation of the number of forming polynomials for non-linear feedback shift register and non-linearity of an arbitrary order, Internat. sci. conf. on the issues of optimization of computations (POO-XLIV), Kamianets-Podilskyi, Ukraine.
-
Khachatryan, L.G., (1991) Methods for constructing de Bruijn sequences, Discrete Mathematics, 3(4), pp. 62-78, (in Russian).
-
Knuth, D., (1969) The Art of Computer Programming. Vol. II. Seminumerical Algorithms, USA, Commonwealth of Massachusetts: Addison-Wesley, p.634.
-
Logachev, O.A., Salnikov, A.A., Smyshlyaev, S.V., and Yashchenko, V.V., (2012) Boolean Functions in Coding Theory and Cryptography, Moscow, Russia: MCNMO, 584 p., (in Russian).
-
Smyshlyaev, S.V., (2010) On cryptographic weaknesses of some classes of binary sequence transformations, Applied Discrete Mathematics, 1, pp. 5-15, (in Russian).
-
Tokareva, N.N., (2010) Generalization of bent functions. A survey, Discrete analysis and studying of operations, 17(1), pp.33-62, (in Russian).
-
Tokareva, N.N., (2011) Nonlinear Boolean Functions: Bent Functions and their Generalizations, LAP LAMBERT Academic Publishing (Saarbrucken, Germany), 180 p. ISBN: 978-3-8433-0904-2.
-
Agafonova, I.B., (2007) Cryptographic Properties of nonlinear Boolean Functions, Seminar on discrete harmonic analysis and geometrical modeling, SPb., Russia: DHA & CAGD, pp. 1-24.
-
Shevelev, Yu.P., (2003) Discrete Mathematics. Part. 1: Theory of Sets. Boolean Algebra (Automatic Learning Technology "Symbol"), Tomsk, Russia: Tomsk State University of Control Systems and Radio Electronics, 118 p., (in Russian).
-
Moldovyan, A.A., (2002) Cryptography. Fast Ciphers, SPb., Russia: BHV-Peterburg, 496 p., (in Rusian).
-
Tarannikov, Yu.V., (2002) On correlation immune and resilient Boolean functions, Mathematical Issues of Cybernetics, 11, pp. 91-148, (in Russian).
-
Potii Oleksandr, Poluyanenko Nikolay, Stelnyk Igor, Revak Iryna, Kavun Sergii, Kuznetsova Tetiana, Nonlinear-Feedback Shift Registers for Stream Ciphers, 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON), 2019. Crossref
-
Kavun Sergii, Zamula Alina, Miziurin Valerii, Intelligent Evaluation Method for Complex Systems in The Big Data Environment, 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON), 2019. Crossref
-
Krasnobaev Victor, Dyachenko Andrey, Kuznetsova Tetiana, Panchenko Volodymir, Ulianovska Yuliia, Methods for Monitoring and Diagnosing Data in the Residue Class, 2019 International Conference on Information and Telecommunication Technologies and Radio Electronics (UkrMiCo), 2019. Crossref
-
Kuznetsov Alexandr, Horkovenko Inna, Maliy Olena, Goncharov Nikita, Kuznetsova Tetiana, Kovalenko Nikolaj, Non-Binary Cryptographic Functions for Symmetric Ciphers, 2020 IEEE International Conference on Problems of Infocommunications. Science and Technology (PIC S&T), 2020. Crossref