Inscrição na biblioteca: Guest
Telecommunications and Radio Engineering

Publicou 12 edições por ano

ISSN Imprimir: 0040-2508

ISSN On-line: 1943-6009

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

Indexed in

NONLINEAR FUNCTIONS OF COMPLICATION FOR SYMMETRIC STREAM CIPHERS

Volume 78, Edição 9, 2019, pp. 743-458
DOI: 10.1615/TelecomRadEng.v78.i9.10
Get accessGet access

RESUMO

Currently, the nonlinear Boolean functions are being investigated very actively around the world. However, many open questions remain in this area. The theory of nonlinear Boolean functions suitable for use in robust cryptographic algorithms is largely incomplete. Despite the presence of numerous publications on these topics, many issues related to the interrelation of design characteristics affecting the performance of the generator and its cryptographic characteristics are still open. The generation of a special type of sequences, called de Brain sequences, with minimal hardware and software costs, the rationale for their use as non-linear functions of the complexity of stream encryption systems, is the main theme of this work. The paper presents estimates of cryptographic indicators of nonlinear complexity functions of iterative bit sequence generators with various characteristics of the generated sequence, such as linear complexity and autocorrelation.

Referências
  1. Marcus Schafheutle, A First Report on the Stream Cipher SNOW. http://www.cryptonessie.org.

  2. Berbain, C., Billet, O., Canteaut, A., Courtois, N. et al., (2005) , Decim – A new Stream Cipher for Hardware applications, ECRYPT Stream Cipher Project Report 2005/004. Available at: http://www.ecrypt.eu.org/stream/.

  3. Kiyomoto, S., Tanaka, T., and Sakurai, K., (2007) , A word-oriented stream cipher using clock control, Workshop Record of SASC, pp.260-274, January 2007 [Electronic resource]. – Available at: https://www.cosic.esat.kuleuven.be/ecrypt/stream/papersdir/2007/029.pdf.

  4. The eSTREAM Project – eSTREAM Phase 3. SOSEMANUK (Portfolio Profile 1). [Electronic resource]. – Available at: http://www.ecrypt.eu.org/ stream /sosemanukpf.html.

  5. The eSTREAM Project – eSTREAM Phase 3. Grain (Portfolio Profile 2). [Electronic resource]. – Available at: http://www.ecrypt.eu.org/stream/ grainpf.html.

  6. The eSTREAM Project – eSTREAM Phase 3. MICKEY (Portfolio Profile 2). [Electronic resource]. – Available at: http://www.ecrypt.eu.org/stream/ mickeypf.html.

  7. The eSTREAM Project – eSTREAM Phase 3. Trivium (Portfolio Profile 2). [Electronic resource]. – Available at: http://www.ecrypt.eu.org/stream/triviumpf.html.

  8. Dabrowski, P., Łabuzek, G., Rachwalik, T., and Szmidt, J., (2013) , Searching for Nonlinear Feedback Shift Registers with Parallel Computing, [Electronic resource]. URL: https://eprint.iacr.org/2013/542.pdf (accessed on: 07.10.2016).

  9. Fredricksen, H.A., (1982) , Survey of full length nonlinear shift register cycle algorithms, SIAM Review, 24(2), pp. 195-221.

  10. Jansen, C.J., (1989) , Investigations on Nonlinear Stream Cipher Systems: Construction and Evaluation Methods, Ph.D. Thesis, Technical University of Delft.

  11. Jansen, C.J. , The maximum order complexity of sequence ensembles, Lecture Notes in Computer Science, Adv. Cryptology-Eupocrypt’, Berlin, Germany, 547, pp. 153-159.

  12. Linardatos, D. and Kalouptsidis, N., (2002) , Synthesis of minimal cost nonlinear feedback shift registers, Signal Process, 82(2), pp. 157-176.

  13. Rizomiliotis, P. and Kalouptsidis, N., (2005) , Results on the nonlinear span of binary sequences, IEEE Transactions on Information Theory, 51(4), pp. 1555-5634.

  14. Limniotis, K., Kolokotronis, N., and Kalouptsidis, N., (2007) , On the nonlinear complexity and Lempel-Ziv complexity of finite length sequences, IEEE Transactions on Information Theory, 53(11), pp. 4293-4302.

  15. Dubrova, E., (2013) , A scalable method for constructing Galois NLFSRs with period 2n-1 using cross-join pairs, IEEE Transactions on Information Theory, 59(1), pp. 703-709.

  16. Mykkeltveit, J., Siu, M.-K., and Tong, P., (1979) , On the cyclic structure of some nonlinear shift register sequences, Inform. and Control, 43, pp. 202-215.

  17. Carlet, C., Boolean functions for cryptography and error correcting codes, in: Crama, Y., Hammer, P.L. (eds.), Boolean Methods and Models, Cambridge University Press, http://www- rocq.inria.fr/secret/Claude.Carlet/ chap-fcts-Bool.pdf.

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

  19. Flye-Sainte Marie С. , Solution to question number 48, l'Intermediaire des Mathematiciens, 1894, 1, pp. 107-110.

  20. de Bruijn, N.G., (1946) , A combitorial problem, Nederl. Akad. Wetensch. Proc. 49, pp. 758-764.

  21. Fredricksen, H., (1982) , A survey of full length nonlinear shift register cycle algorithm, SIAM Review, 24(2), pp. 195-221.

  22. Mayhew, G.L. and Golomb, S.W., (1992) , Characterizations of generators for modified de Bruijn sequences, Advances in applied mathematics, 13(4), pp. 454-461 https://www.sciencedirect.com/ science/article/pii/019688589290021N.

  23. Berlekamp, E.R., (1968) , Algebraic Coding Theory, McGraw-Hill, NY, 474 p.

  24. McWilliams, F.J. and Sloane, N.J., (1978) , The Theory of Error-Correcting Codes, North-Holland, 762 p.

  25. Mayhew, G.L. and Golomb, S.W., (1990) , Linear spans of modified de Bruijn sequences, IEEE Trans. Inform. Theory, 36(5), pp. 1166-1167.

CITADO POR
  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. Potii Oleksandr, Poluyanenko Nikolay, Petrenko Anna, Pidkhomnyi Oleg, Florov Serhii, Kuznetsova Tetiana, Boolean Functions for Stream Ciphers, 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON), 2019. Crossref

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

  4. Feng Yelai, Wang Huaixi, Lu Hongyi, Jin Wei, Shu Nina, Security Analysis and Optimization Methods of LSFR Generating Function for MIFARE Classic CARD, 2021 IEEE 4th International Conference on Computer and Communication Engineering Technology (CCET), 2021. Crossref

  5. Kuznetsov Alexandr Alexandrovich, Potii Oleksandr Volodymyrovych, Poluyanenko Nikolay Alexandrovich, Gorbenko Yurii Ivanovich, Kryvinska Natalia, Stream Symmetric Cipher “Strumok”, in Stream Ciphers in Modern Real-time IT Systems, 375, 2022. Crossref

Próximos artigos

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
Portal Digital Begell Biblioteca digital da Begell eBooks Diários Referências e Anais Coleções de pesquisa Políticas de preços e assinaturas Begell House Contato Language English 中文 Русский Português German French Spain