图书馆订阅: Guest
电信和无线电工程

每年出版 12 

ISSN 打印: 0040-2508

ISSN 在线: 1943-6009

SJR: 0.185 SNIP: 0.268 CiteScore™:: 1.5 H-Index: 22

Indexed in

COMBINING AND FILTERING FUNCTIONS BASED ON THE NONLINEAR FEEDBACK SHIFT REGISTERS

卷 78, 册 10, 2019, pp. 853-868
DOI: 10.1615/TelecomRadEng.v78.i10.20
Get accessGet access

摘要

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.

参考文献
  1. Gorodilova, A.A., (2016) From cryptanalysis to cryptographic property of a Boolean function, Applied Discrete Mathematics, 3(33), pp.16-44, (in Russian).

  2. Pankratova, I.A., (2014) Boolean Functions in Cryptography: a Handbook, Tomsk, Russia: Tomsk State University Publishing House, 88 p., (in Russian).

  3. Mukhachev, V.A. and Khoroshko, V.A., (2005) Methods of Practical Cryptography, Kyiv, Ukraine: OOO Poligraf-Consulting, 215 p., (in Russian).

  4. 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.

  5. Khachatryan, L.G., (1991) Methods for constructing de Bruijn sequences, Discrete Mathematics, 3(4), pp. 62-78, (in Russian).

  6. Knuth, D., (1969) The Art of Computer Programming. Vol. II. Seminumerical Algorithms, USA, Commonwealth of Massachusetts: Addison-Wesley, p.634.

  7. 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).

  8. Smyshlyaev, S.V., (2010) On cryptographic weaknesses of some classes of binary sequence transformations, Applied Discrete Mathematics, 1, pp. 5-15, (in Russian).

  9. Tokareva, N.N., (2010) Generalization of bent functions. A survey, Discrete analysis and studying of operations, 17(1), pp.33-62, (in Russian).

  10. 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.

  11. 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.

  12. 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).

  13. Moldovyan, A.A., (2002) Cryptography. Fast Ciphers, SPb., Russia: BHV-Peterburg, 496 p., (in Rusian).

  14. Tarannikov, Yu.V., (2002) On correlation immune and resilient Boolean functions, Mathematical Issues of Cybernetics, 11, pp. 91-148, (in Russian).

对本文的引用
  1. 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

  2. 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

  3. 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

  4. 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

将发表的论文

A Slotted Pentagon Shape Quad Band Two-Element Millimeter Wave MIMO Antenna using Theory of Characteristic Modes Parveez Shariff B G, Sameena Pathan, Pallavi R Mane, Tanweer Ali Design and Develop Low power memory controller for GC-eDRAM cell using ICG Shravan Chintam, Kaleem Fatima, Paidimarry Chandra sekhar Lighting up Data: The Future of Wireless Data Transfer with Li-Fi Technology Balaka Biswas, Aryan Nakhale , Aditya Roshan Sinha Design of Implantable Antennas for Biomedical Applications M Satish Kumar, Sivasubramanyam Medasani , Penchala Reddy Sura, Tathababu Addepalli, Jetti Chandra Sekhar Rao, J Prasanth Kumar, B.Y.V.N.R. Swamy, A L Siridhara Diffraction Problem with Time-Varying Boundary Conditions Fatih Erden A Proposed MIMO Antenna Design for Ultra-Wideband THz Applications Amin Al Ka'bi, Ali Mustafa Interconnection scheme for multi-protocols heterogeneous wireless communication system in civil airport Wei Zhang, He Li, Yuchu Ji, Yang Wang Design and implementation of MIMO antenna for S-band satellite applications Suganya E, Anita Jones Mary Pushpa T, Prabhu T PROPAGATION OF VECTOR VORTEX BEAMS EXCITED BY A TERAHERTZ LASER DIELECTRIC RESONATOR Anrey Degtyarev, Mykola Dubinin, Vyacheslav Maslov, Konstantin Muntean, Oleg Svistunov DEVELOPMENT OF NOVEL CONFORMAL ARRAY ANTENNA FOR AIRBORNE APPLICATIONS Ch V Ravi Sankar, PVY Jayasree, Devana V.N Koteswara Rao , Mohammad Taj, Kolasani Rajkamal, Vegiraju Satya Sudha Hexagonal-Shaped Antenna with DGS for Band-notch Ultra-Wideband and V2X Applications Rahul Kumar Garg, Sarthak Singhal Research and design of multi-attitude DF-GNNRL simulation technology based on satellite downlink beam calculation Liping Qiao, Li Zhang, Lei Feng A Design of Microstrip Low-pass Filter using ground-plane coplanar waveguide (GCPW) Farah Mehdi Chemseddine, Elbouslemti Rahmouna, Vincent Didier Earthen Lamp Shaped DGS Dual Band Microstrip Patch Antenna for High Return Loss in Biomedical Application Sonam Gour, Amit Rathi Compact Inset-Fed Rectangular Patch antenna for C band Applications Albert William raj, K.S.Joseph Wilson Planar Antenna with Pattern Reconfigurability for IoT Applications Srinag A, S. Aruna, K.Srinivasa Naik Advanced Ultrawideband Patch Antenna for Wearable and WBAN Applications Raaunak Chaudhury, Bimal Raj Dutta A COMPACT 2X2 UWB MIMO ANTENNA WITH FUNNEL SHAPED STUB FOR ISOLATION ENHANCEMENT KARTHI J, Palanivelan Manickavelu, Mohanraj Sivagurunathan, Asokan Velu FLEXIBLE WIDE BAND TRAPEZOIDAL ANTENNA FOR ELECTROMAGENTIC HEAD IMAGING SYSTEM Vaithianathan V, Ramprabhu Sivasamy, RAMESH S, Chitra S Impact of supply voltage on SRAM cell power dissipation under different topologies Damodhar Rao M, Y.V. NARAYANA, V.V.K.D.V. PRASAD Defected Ground Square Patch Edge Truncated Polarization Reconfigurable Antenna Pritam Nikam, Jayendra Kumar, Akshay Bhosale, Achinta Baidya, Shahadev Hake An Asymmetrical Psi Shaped Multi-Band Antenna for Wireless Applications Penchala Reddy Sura, Padmaja Nimmagadda, Ch Jyotsna Rani, Tathababu Addepalli, Jagadeesh Babu Kamili, B.Y.V.N.R. Swamy Swamy, A Laxmana Siridhara, G JAGADEESWAR REDDY SMALL SCALE MIMO ANTENNA WITH HIGH ISOLATION FOR 5G COMMUNICATION DILIP KUMAR CHOUDHARY, Tanweer Ali, Rajendra Prasad P, Roshan Zameer Ahmed PERFORMANCE ANALYSIS OF ACHIEVABLE BIT RATES IN RIS-ASSISTED MASSIVE MIMO NETWORKS AT 28 GHZ BAND SHARINI DL, KANTHI M, RAVILLA DILLI EFFECT OF THICK VEGETATION COVER, BUILDING OBSTRUCTIONS, AND EARTH TERRAIN ON THE QUALITY AND PERFORMANCE OF THE GSM SIGNAL AT THE FEDERAL POLYTECHNIC ADO EKITI. Temitope John Alake, Ayodeji Bamisaye, Tolulope Tunji Oladimeji FOUR ELEMENT CIRCULAR PATCH MIMO ANTENNA WITH PROTRUDING GROUND STUB FOR 5G COMMUNICATION Rajalakshmi B, Chitra S DUAL-BAND BANDSTOP FILTERS BASED ON ULTRA THIN FREQUENCY SELECTIVE SURFACES Andrei Perov REAL-TIME IMPLEMENTATION OF LWT BASED NOVEL IR AND VI FUSION ALGORITHM USING RASPBERRY PI PLATFORM Lingamallu Naga Srinivasu, Sumanth Kumar Panguluri, Srinivasa Rao Kandula, Ponduri Vasanthi Fractal Based UWB-MIMO antenna with reconfigurable Band-Notching Characteristics Bharghava Punna, Mohd Sofiyan, N. Siddartha Reddy, Nagarani Bollam
Begell Digital Portal Begell 数字图书馆 电子图书 期刊 参考文献及会议录 研究收集 订购及政策 Begell House 联系我们 Language English 中文 Русский Português German French Spain