Oleksandr I. Peliukh
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Oleksandr I. Peliukh has a total of 22 co-authors. Here are the top co-authors by number of shared publications:
- Anatoliy Babichev
V. N. Karazin Kharkiv National University
2 shared publications D.Yu. Holubnychyi
АТ “Інститут Інформаційних Технологій
2 shared publications- Maryna V. Yesina
Харківський національний університет імені В.Н. Каразіна
2 shared publications V. N. Karazin Kharkiv National University
2 shared publications- Alexandr Kuznetsov
Department of Theoretical and Applied Sciences, eCampus University, Via Isimbardi 10, 22060 Novedrate, CO, Italy
1 shared publication Dmytro Holubnychyi
1 shared publication
Latest Publications
- 24 October 2024
- Published by Research Centre of Industrial Problems of Development of NAS of Ukraine in THE PROBLEMS OF ECONOMY
- Vol. 3 (61)
Strategic Aspects of Human Capital Development in Ukraine in the Context of Integration of Veterans into the Spheres of Industry 4.0 and 5.0
The article is devoted to the topical problem of integration of veterans into high-tech sectors of the Ukrainian economy, in particular into the spheres of Industry 4.0 and 5.0. In the context of a prolonged cyber war and the expected increase in the number of veterans to 5-6 million people, the issue of their effective reintegration into civilian life is of strategic importance for the country. The aim of the study is to generalize the theoretical and applied aspects and develop scientifically based recommendations for the formation of strategic aspects of human capital development in Ukraine in the context of the integration of veterans in the spheres of Industry 4.0 and 5.0, improving the mechanisms of public administration in Ukraine in this area. The study is further aimed at analyzing the current state of implementation of Industry 4.0 and 5.0 technologies in Ukraine, assessing the potential of veterans as a human resource for the development of high-tech industries and identifying ways to adapt the education system to the needs of the labor market in the context of technological modernization. The article analyzes the current state of implementation of Industry 4.0 and 5.0 technologies in Ukraine, examines the educational level of veterans and identifies the main challenges of their integration in the labor market. On the basis of the carried out analysis, the stages of implementation of the strategy of integration of veterans into the spheres of Industry 4.0 and 5.0 are proposed, which can be considered as local strategies, the systematic consistent implementation of which is meaningful and forms their efficiency and effectiveness, which is aimed at the effective integration of veterans into high-tech sectors of the economy. This can become a powerful catalyst for Ukraine’s innovative development, contributing to the creation of a highly skilled workforce and technological modernization of the economy. In addition, the directions for further research are outlined, in particular, on the mechanisms of implementation of the proposed strategy and assessment of its long-term impact on the structure of the Ukrainian economy. Thus, the study lays the groundwork for further steps towards creating an inclusive, technologically advanced economy where the potential of every citizen, including veterans, can be fully realized for the benefit of society as a whole.
- 24 October 2024
- Published by Research Centre of Industrial Problems of Development of NAS of Ukraine in THE PROBLEMS OF ECONOMY
- Vol. 3 (61)
Strategic Aspects of Human Capital Development in Ukraine in the Context of Integration of Veterans into the Spheres of Industry 4.0 and 5.0
The article is devoted to the topical problem of integration of veterans into high-tech sectors of the Ukrainian economy, in particular into the spheres of Industry 4.0 and 5.0. In the context of a prolonged cyber war and the expected increase in the number of veterans to 5-6 million people, the issue of their effective reintegration into civilian life is of strategic importance for the country. The aim of the study is to generalize the theoretical and applied aspects and develop scientifically based recommendations for the formation of strategic aspects of human capital development in Ukraine in the context of the integration of veterans in the spheres of Industry 4.0 and 5.0, improving the mechanisms of public administration in Ukraine in this area. The study is further aimed at analyzing the current state of implementation of Industry 4.0 and 5.0 technologies in Ukraine, assessing the potential of veterans as a human resource for the development of high-tech industries and identifying ways to adapt the education system to the needs of the labor market in the context of technological modernization. The article analyzes the current state of implementation of Industry 4.0 and 5.0 technologies in Ukraine, examines the educational level of veterans and identifies the main challenges of their integration in the labor market. On the basis of the carried out analysis, the stages of implementation of the strategy of integration of veterans into the spheres of Industry 4.0 and 5.0 are proposed, which can be considered as local strategies, the systematic consistent implementation of which is meaningful and forms their efficiency and effectiveness, which is aimed at the effective integration of veterans into high-tech sectors of the economy. This can become a powerful catalyst for Ukraine’s innovative development, contributing to the creation of a highly skilled workforce and technological modernization of the economy. In addition, the directions for further research are outlined, in particular, on the mechanisms of implementation of the proposed strategy and assessment of its long-term impact on the structure of the Ukrainian economy. Thus, the study lays the groundwork for further steps towards creating an inclusive, technologically advanced economy where the potential of every citizen, including veterans, can be fully realized for the benefit of society as a whole.
- Open Access
- 20 March 2024
- Published by Kharkiv National University of Radioelectronics in Radiotekhnika
- No. 216,p. 46-56
Modern threats to information and communication systems and methods of protection against them
In the modern world, information and communication systems (ICS) have become an integral part of our lives, processing, storing and transmitting information. However, this dependence makes them extremely vulnerable to various threats. The article examines the current threats that call into question the normal functioning of ICS. The authors emphasise the constant evolution of these threats, which makes them more complex and dangerous. This necessitates constant research and development of new methods and means of information protection, as well as raising awareness of ICS users about cyber threats. The purpose of the article is to study modern ICS threats and develop recommendations for improving the level of information security (IS). The article provides a classification of ICS IS threats by various criteria: by the basic principles of the cybersecurity triad (confidentiality, integrity and availability), by sources of threats (internal and external), by the amount of damage caused (from general to private), by the degree of impact (passive and active) and by the nature of occurrence (natural and artificial). The article reveals the sources of threats to ICS security: unintentional (related to user errors, software failures or hardware failures) and intentional (cyber-attacks aimed at causing damage to ICS). Particular attention is paid to cyberattacks that are becoming more widespread. The authors describe different types of cyberattacks, as well as methods and means of their implementation. An important aspect of the article is the development of recommendations for improving the level of security. Along with the technical aspects of protection, the article considers the importance of implementing organisational measures such as security policy, access control and privilege management. The article also draws attention to the importance of complying with international and national standards for the protection of information in ICS. These measures help to avoid leakage or prevent unauthorised access to valuable information. Інформаційно-комунікаційні системи (ІКС) стали невід'ємною складовою нашого життя, обробляючи, зберігаючи та передаючи інформацію. Проте ця залежність робить їх надзвичайно вразливими перед різноманітними загрозами. У статті досліджуються сучасні загрози, що ставлять під питання нормальне функціонування ІКС. Автори підкреслюють постійну еволюцію цих загроз, що робить їх усе складнішими й небезпечнішими. Це викликає потребу в постійному дослідженні та розробці нових методів та засобів захисту інформації, а також у підвищенні обізнаності користувачів ІКС щодо кіберзагроз. Метою статті є дослідження сучасних загроз ІКС та розробка рекомендацій щодо підвищення рівня інформаційної безпеки (ІБ). Стаття надає класифікацію загроз ІБ ІКС за різними ознаками: за основними принципами тріади з кібербезпеки (конфіденційність, цілісність й доступність), за джерелами загроз (внутрішніми й зовнішніми), за розмірами нанесеної шкоди (від загальних до приватних), за ступенем впливу (пасивні й активні) та за природою виникнення (природні й штучні). Матеріали статті розкривають джерела загроз ІБ ІКС: ненавмисні (пов'язані з помилками користувачів, збоями в програмному забезпеченні або апаратними відмовами) й умисні (кібератаки, спрямовані на завдавання шкоди ІКС). Особлива увага приділяється кібератакам, які стають все поширенішими. Автори описують різні типи кібератак, а також методи й засоби їхнього здійснення. Важливим аспектом статті є розробка рекомендацій щодо підвищення рівня ІБ. Поряд з технічними аспектами захисту, стаття розглядає важливість впровадження організаційних заходів, таких як політика ІБ, контроль доступу та управління привілеями. Також в статті звертається увага на важливість дотримання міжнародних та національних стандартів щодо захисту інформації в ІКС. Ці заходи допомагають уникнути витоку чи недопущенню несанкціонованого доступу до цінної інформації.
- 20 March 2024
- Published by Kharkiv National University of Radioelectronics in Radiotekhnika
- No. 216,p. 46-56
Open AccessModern threats to information and communication systems and methods of protection against them
In the modern world, information and communication systems (ICS) have become an integral part of our lives, processing, storing and transmitting information. However, this dependence makes them extremely vulnerable to various threats. The article examines the current threats that call into question the normal functioning of ICS. The authors emphasise the constant evolution of these threats, which makes them more complex and dangerous. This necessitates constant research and development of new methods and means of information protection, as well as raising awareness of ICS users about cyber threats. The purpose of the article is to study modern ICS threats and develop recommendations for improving the level of information security (IS). The article provides a classification of ICS IS threats by various criteria: by the basic principles of the cybersecurity triad (confidentiality, integrity and availability), by sources of threats (internal and external), by the amount of damage caused (from general to private), by the degree of impact (passive and active) and by the nature of occurrence (natural and artificial). The article reveals the sources of threats to ICS security: unintentional (related to user errors, software failures or hardware failures) and intentional (cyber-attacks aimed at causing damage to ICS). Particular attention is paid to cyberattacks that are becoming more widespread. The authors describe different types of cyberattacks, as well as methods and means of their implementation. An important aspect of the article is the development of recommendations for improving the level of security. Along with the technical aspects of protection, the article considers the importance of implementing organisational measures such as security policy, access control and privilege management. The article also draws attention to the importance of complying with international and national standards for the protection of information in ICS. These measures help to avoid leakage or prevent unauthorised access to valuable information. Інформаційно-комунікаційні системи (ІКС) стали невід'ємною складовою нашого життя, обробляючи, зберігаючи та передаючи інформацію. Проте ця залежність робить їх надзвичайно вразливими перед різноманітними загрозами. У статті досліджуються сучасні загрози, що ставлять під питання нормальне функціонування ІКС. Автори підкреслюють постійну еволюцію цих загроз, що робить їх усе складнішими й небезпечнішими. Це викликає потребу в постійному дослідженні та розробці нових методів та засобів захисту інформації, а також у підвищенні обізнаності користувачів ІКС щодо кіберзагроз. Метою статті є дослідження сучасних загроз ІКС та розробка рекомендацій щодо підвищення рівня інформаційної безпеки (ІБ). Стаття надає класифікацію загроз ІБ ІКС за різними ознаками: за основними принципами тріади з кібербезпеки (конфіденційність, цілісність й доступність), за джерелами загроз (внутрішніми й зовнішніми), за розмірами нанесеної шкоди (від загальних до приватних), за ступенем впливу (пасивні й активні) та за природою виникнення (природні й штучні). Матеріали статті розкривають джерела загроз ІБ ІКС: ненавмисні (пов'язані з помилками користувачів, збоями в програмному забезпеченні або апаратними відмовами) й умисні (кібератаки, спрямовані на завдавання шкоди ІКС). Особлива увага приділяється кібератакам, які стають все поширенішими. Автори описують різні типи кібератак, а також методи й засоби їхнього здійснення. Важливим аспектом статті є розробка рекомендацій щодо підвищення рівня ІБ. Поряд з технічними аспектами захисту, стаття розглядає важливість впровадження організаційних заходів, таких як політика ІБ, контроль доступу та управління привілеями. Також в статті звертається увага на важливість дотримання міжнародних та національних стандартів щодо захисту інформації в ІКС. Ці заходи допомагають уникнути витоку чи недопущенню несанкціонованого доступу до цінної інформації.
- 1 January 2024
- Published by Research Centre of Industrial Problems of Development of NAS of Ukraine in Business Inform
- Vol. 9 (560)
Improving Cybersecurity Mechanisms in Ukraine: The Political and Administrative Aspects
The article examines the political and administrative aspects of improving the State mechanisms for ensuring cybersecurity in Ukraine based on international experience. A comparative analysis of approaches to cybersecurity in the United States of America, the European Union, and Ukraine was conducted. Particular attention is paid to the analysis of the national regulatory framework, administrative structures and international cooperation in the field of cybersecurity. Based on this, specific recommendations are proposed to improve the effectiveness of Ukrainian cybersecurity mechanisms. Among the main measures are the harmonization of legislation with European standards, the creation of the National Cybersecurity Center and the implementation of the system of key performance indicators (KPI). The proposed recommendations will help strengthen Ukraine's cyber resilience and improve its interaction with international partners in the face of growing cyber threats. The article analyzes the main problems of the regulatory framework regulating the functioning of the management system, as well as recommendations for improving national cybersecurity mechanisms based on international experience. On the basis of the conducted analysis and taking into account international experience, a certain number of recommendations for improving cybersecurity mechanisms in Ukraine are proposed. The recommendations cover political, administrative and international aspects, forming a comprehensive approach to strengthening national cyber resilience. The key success factor is the development of the cybersecurity system in the context of the national security of the State, effective coordination between various State bodies, the private sector and international partners. Undoubtedly, it is important to ensure constant monitoring and evaluation of the effectiveness of implemented mechanisms for timely adaptation to new challenges in the field of cybersecurity.
- 1 January 2024
- Published by Research Centre of Industrial Problems of Development of NAS of Ukraine in Business Inform
- Vol. 9 (560)
Improving Cybersecurity Mechanisms in Ukraine: The Political and Administrative Aspects
The article examines the political and administrative aspects of improving the State mechanisms for ensuring cybersecurity in Ukraine based on international experience. A comparative analysis of approaches to cybersecurity in the United States of America, the European Union, and Ukraine was conducted. Particular attention is paid to the analysis of the national regulatory framework, administrative structures and international cooperation in the field of cybersecurity. Based on this, specific recommendations are proposed to improve the effectiveness of Ukrainian cybersecurity mechanisms. Among the main measures are the harmonization of legislation with European standards, the creation of the National Cybersecurity Center and the implementation of the system of key performance indicators (KPI). The proposed recommendations will help strengthen Ukraine's cyber resilience and improve its interaction with international partners in the face of growing cyber threats. The article analyzes the main problems of the regulatory framework regulating the functioning of the management system, as well as recommendations for improving national cybersecurity mechanisms based on international experience. On the basis of the conducted analysis and taking into account international experience, a certain number of recommendations for improving cybersecurity mechanisms in Ukraine are proposed. The recommendations cover political, administrative and international aspects, forming a comprehensive approach to strengthening national cyber resilience. The key success factor is the development of the cybersecurity system in the context of the national security of the State, effective coordination between various State bodies, the private sector and international partners. Undoubtedly, it is important to ensure constant monitoring and evaluation of the effectiveness of implemented mechanisms for timely adaptation to new challenges in the field of cybersecurity.
- Open Access
- 25 December 2023
- Published by V. N. Karazin Kharkiv National University in Computer Science and Cybersecurity
- No. 1,p. 34-40
Comparative Assessment of US Cyber Incident Response Systems
In today's world, cyber threats are becoming a serious issue for companies in all professional sectors. For all organisations, regardless of their field of activity, cyber threats in today's world are undoubtedly a significant challenge. Undoubtedly, modern organisations should set themselves the task of effectively countering cyber threats regardless of their professional industry. To effectively counter these threats, organisations must have effective incident response systems in place, including in cyberspace. There are many incident response frameworks in the US, each with its own advantages and disadvantages. This article offers a comparative analysis of the four leading US cyber incident response frameworks: NIST Cybersecurity Framework (CSF), CISA Cyber Incident Response Guide, ISO/IEC 27001 and NIST Special Publication 800-61. The purpose of the study is to provide organisations with an overview of the four leading incident response frameworks in the US so that they can choose the most appropriate framework for their specific needs. The research was conducted using a qualitative approach that included a thorough review of official documents, a review of relevant current literature, and consultation with cybersecurity professionals. This article is a valuable resource for organisations and companies looking for an effective and efficient method of responding to incidents, including cyber incidents. It provides an overview of the four leading frameworks in the US, allowing organisations to compare their advantages and disadvantages and ultimately choose the most appropriate framework for their specific objectives.
- 25 December 2023
- Published by V. N. Karazin Kharkiv National University in Computer Science and Cybersecurity
- No. 1,p. 34-40
Open AccessComparative Assessment of US Cyber Incident Response Systems
In today's world, cyber threats are becoming a serious issue for companies in all professional sectors. For all organisations, regardless of their field of activity, cyber threats in today's world are undoubtedly a significant challenge. Undoubtedly, modern organisations should set themselves the task of effectively countering cyber threats regardless of their professional industry. To effectively counter these threats, organisations must have effective incident response systems in place, including in cyberspace. There are many incident response frameworks in the US, each with its own advantages and disadvantages. This article offers a comparative analysis of the four leading US cyber incident response frameworks: NIST Cybersecurity Framework (CSF), CISA Cyber Incident Response Guide, ISO/IEC 27001 and NIST Special Publication 800-61. The purpose of the study is to provide organisations with an overview of the four leading incident response frameworks in the US so that they can choose the most appropriate framework for their specific needs. The research was conducted using a qualitative approach that included a thorough review of official documents, a review of relevant current literature, and consultation with cybersecurity professionals. This article is a valuable resource for organisations and companies looking for an effective and efficient method of responding to incidents, including cyber incidents. It provides an overview of the four leading frameworks in the US, allowing organisations to compare their advantages and disadvantages and ultimately choose the most appropriate framework for their specific objectives.
- 16 November 2023
- Published by Academy of Cognitive and Natural Sciences
Comparative Analysis of Cryptographic Hash Functions in Blockchain Systems
In the burgeoning realm of digital technologies, blockchain has emerged as a revolutionary force, underpinned by the intricate fabric of cryptographic hash functions. This study provides a comprehensive evaluation of various hash functions, delineating their processing efficacies across a spectrum of input block sizes. Through rigorous empirical analysis, our research juxtaposes the performance metrics of ten distinct algorithms, thereby offering invaluable insights into their respective computational robustness. Notably, our findings underscore the complexities inherent in the selection of an appropriate hash function for blockchain applications. Beyond mere processing speeds, the selection process requires a nuanced understanding of cryptographic resilience, adaptability to emerging threats, and seamless integration with prevailing infrastructures. While our results furnish a contemporaneous benchmark, they also accentuate the imperative for incessant research and adaptation in an ever-evolving digital landscape. This investigation serves both as a reference point for current blockchain applications and a clarion call for sustained innovation in the quest for optimized cryptographic solutions. The overarching aim is to fortify the blockchain’s promise by ensuring its security and performance through the judicious application of cryptographic hash functions, thereby catalyzing a more decentralized, efficient, and secure digital future.
- 16 November 2023
- Published by Academy of Cognitive and Natural Sciences
Comparative Analysis of Cryptographic Hash Functions in Blockchain Systems
In the burgeoning realm of digital technologies, blockchain has emerged as a revolutionary force, underpinned by the intricate fabric of cryptographic hash functions. This study provides a comprehensive evaluation of various hash functions, delineating their processing efficacies across a spectrum of input block sizes. Through rigorous empirical analysis, our research juxtaposes the performance metrics of ten distinct algorithms, thereby offering invaluable insights into their respective computational robustness. Notably, our findings underscore the complexities inherent in the selection of an appropriate hash function for blockchain applications. Beyond mere processing speeds, the selection process requires a nuanced understanding of cryptographic resilience, adaptability to emerging threats, and seamless integration with prevailing infrastructures. While our results furnish a contemporaneous benchmark, they also accentuate the imperative for incessant research and adaptation in an ever-evolving digital landscape. This investigation serves both as a reference point for current blockchain applications and a clarion call for sustained innovation in the quest for optimized cryptographic solutions. The overarching aim is to fortify the blockchain’s promise by ensuring its security and performance through the judicious application of cryptographic hash functions, thereby catalyzing a more decentralized, efficient, and secure digital future.
- Open Access
- 16 June 2023
- Published by Kharkiv National University of Radioelectronics in Radiotekhnika
- No. 213,p. 41-48
CERT-UA assessment based on the CSIRT ENISA Maturity Model
Cybersecurity threats are steadily increasing in today's world, which is characterised by increased openness and integration into the global network. The proliferation of cyber incidents, including hacker attacks, confidential data leaks and information theft, is becoming an extremely pressing issue in this context. Accordingly, the eradication of these threats requires the development of effective methods of responding to cyber incidents. The central theme of this article is to consider the critical importance of assessing and improving the effectiveness of cyber incident response teams. The structure of such a team, including cybersecurity specialists, network engineers, analysts, etc., is aimed at identifying, analysing and overcoming threats in cyberspace. The key aspects of assessing such a team, like abilities, experience, communication skills and level of cooperation, are presented clearly through the prism of the updated ENISA CSIRT Maturity Model. The article uses the Computer Emergency Response Team in Ukraine (CERT-UA), a national team operating under the leadership of the State Service for Special Communications and Information Protection of Ukraine, to illustrate the methods of assessing a cyber incident response team. The assessment of the team, based on the ENISA CSIRT Maturity Model, points to key aspects that determine its effectiveness. The paper provides a clear view of the process of measuring cyber incident response teams through a systematic approach that identifies their strengths and weaknesses. The maturity analysis of the CERT-UA provides recommendations for further development of the team, which can be an important resource for academics, cybersecurity experts and government officials interested in improving the effectiveness of cyber threat response. It highlights the importance of assessing cyber incident response teams to ensure cybersecurity and information protection. Awareness of this issue contributes to continuous improvement and readiness to respond effectively to growing challenges in the modern digital environment.
- 16 June 2023
- Published by Kharkiv National University of Radioelectronics in Radiotekhnika
- No. 213,p. 41-48
Open AccessCERT-UA assessment based on the CSIRT ENISA Maturity Model
Cybersecurity threats are steadily increasing in today's world, which is characterised by increased openness and integration into the global network. The proliferation of cyber incidents, including hacker attacks, confidential data leaks and information theft, is becoming an extremely pressing issue in this context. Accordingly, the eradication of these threats requires the development of effective methods of responding to cyber incidents. The central theme of this article is to consider the critical importance of assessing and improving the effectiveness of cyber incident response teams. The structure of such a team, including cybersecurity specialists, network engineers, analysts, etc., is aimed at identifying, analysing and overcoming threats in cyberspace. The key aspects of assessing such a team, like abilities, experience, communication skills and level of cooperation, are presented clearly through the prism of the updated ENISA CSIRT Maturity Model. The article uses the Computer Emergency Response Team in Ukraine (CERT-UA), a national team operating under the leadership of the State Service for Special Communications and Information Protection of Ukraine, to illustrate the methods of assessing a cyber incident response team. The assessment of the team, based on the ENISA CSIRT Maturity Model, points to key aspects that determine its effectiveness. The paper provides a clear view of the process of measuring cyber incident response teams through a systematic approach that identifies their strengths and weaknesses. The maturity analysis of the CERT-UA provides recommendations for further development of the team, which can be an important resource for academics, cybersecurity experts and government officials interested in improving the effectiveness of cyber threat response. It highlights the importance of assessing cyber incident response teams to ensure cybersecurity and information protection. Awareness of this issue contributes to continuous improvement and readiness to respond effectively to growing challenges in the modern digital environment.
- Open Access
- 26 April 2023
- Published by MDPI AG in Information
- Vol. 14 (5) , 259
Generation of Nonlinear Substitutions by Simulated Annealing Algorithm
The problem of nonlinear substitution generation (S-boxes) is investigated in many related works in symmetric key cryptography. In particular, the strength of symmetric ciphers to linear cryptanalysis is directly related to the nonlinearity of substitution. In addition to being highly nonlinear, S-boxes must be random, i.e., must not contain hidden mathematical constructs that facilitate algebraic cryptanalysis. The generation of such substitutions is a complex combinatorial optimization problem. Probabilistic algorithms are used to solve it, for instance the simulated annealing algorithm, which is well-fitted to a discrete search space. We propose a new cost function based on Walsh–Hadamard spectrum computation, and investigate the search efficiency of S-boxes using a simulated annealing algorithm. For this purpose, we conduct numerous experiments with different input parameters: initial temperature, cooling coefficient, number of internal and external loops. As the results of the research show, applying the new cost function allows for the rapid generation of nonlinear substitutions. To find 8-bit bijective S-boxes with nonlinearity 104, we need about 83,000 iterations. At the same time, the probability of finding the target result is 100%.
- 26 April 2023
- Published by MDPI AG in Information
- Vol. 14 (5) , 259
Open AccessGeneration of Nonlinear Substitutions by Simulated Annealing Algorithm
The problem of nonlinear substitution generation (S-boxes) is investigated in many related works in symmetric key cryptography. In particular, the strength of symmetric ciphers to linear cryptanalysis is directly related to the nonlinearity of substitution. In addition to being highly nonlinear, S-boxes must be random, i.e., must not contain hidden mathematical constructs that facilitate algebraic cryptanalysis. The generation of such substitutions is a complex combinatorial optimization problem. Probabilistic algorithms are used to solve it, for instance the simulated annealing algorithm, which is well-fitted to a discrete search space. We propose a new cost function based on Walsh–Hadamard spectrum computation, and investigate the search efficiency of S-boxes using a simulated annealing algorithm. For this purpose, we conduct numerous experiments with different input parameters: initial temperature, cooling coefficient, number of internal and external loops. As the results of the research show, applying the new cost function allows for the rapid generation of nonlinear substitutions. To find 8-bit bijective S-boxes with nonlinearity 104, we need about 83,000 iterations. At the same time, the probability of finding the target result is 100%.
- Open Access
- 24 June 2022
- Published by Kharkiv National University of Radioelectronics in Radiotekhnika
- No. 209,p. 71-82
Study of a new cost function for generating random substitutions of symmetric ciphers
Cryptographic transformations with a secret key play an essential role in providing information and cyber security. Block and stream symmetric ciphers are used in various applications both as a separate cryptographic protection mechanism and as part of other applications (pseudo-random sequence generators, hashing algorithms, electronic signature protocols, etc.). Therefore, the design and study of individual components of symmetric ciphers is a relevant and important scientific task. In this paper we consider and investigates iterative algorithms for generating non-linear substitutions (substitutions, S-boxes), which are used in modern block and stream encryption algorithms with a symmetric key. Cryptographic resistance of symmetric ciphers to statistical, differential, linear and other methods of cryptanalysis is provided by the properties of substitutions. In addition, S-boxes must be random from the point of view of the possibility to use algebraic cryptanalysis. Therefore, the task of quickly generating random S-boxes with the desired cryptographic properties is an urgent, but extremely difficult task. For example, the best known generation algorithm requires more than 65 thousand iterations to find a random bijective 8-bit substitution with a non-linearity of 104. In this paper, we study an iterative algorithm for generating substitutions for hill climbing with different cost functions and propose a new cost function, the use of which can significantly reduce the number of search iterations. In particular, the search for a bijective S-box with nonlinearity 104 requires less than 50 thousand iterations.
- 24 June 2022
- Published by Kharkiv National University of Radioelectronics in Radiotekhnika
- No. 209,p. 71-82
Open AccessStudy of a new cost function for generating random substitutions of symmetric ciphers
Cryptographic transformations with a secret key play an essential role in providing information and cyber security. Block and stream symmetric ciphers are used in various applications both as a separate cryptographic protection mechanism and as part of other applications (pseudo-random sequence generators, hashing algorithms, electronic signature protocols, etc.). Therefore, the design and study of individual components of symmetric ciphers is a relevant and important scientific task. In this paper we consider and investigates iterative algorithms for generating non-linear substitutions (substitutions, S-boxes), which are used in modern block and stream encryption algorithms with a symmetric key. Cryptographic resistance of symmetric ciphers to statistical, differential, linear and other methods of cryptanalysis is provided by the properties of substitutions. In addition, S-boxes must be random from the point of view of the possibility to use algebraic cryptanalysis. Therefore, the task of quickly generating random S-boxes with the desired cryptographic properties is an urgent, but extremely difficult task. For example, the best known generation algorithm requires more than 65 thousand iterations to find a random bijective 8-bit substitution with a non-linearity of 104. In this paper, we study an iterative algorithm for generating substitutions for hill climbing with different cost functions and propose a new cost function, the use of which can significantly reduce the number of search iterations. In particular, the search for a bijective S-box with nonlinearity 104 requires less than 50 thousand iterations.