| Title | Application of Bio-inspired Algorithms to the Cryptanalysis of Asymmetric Ciphers on the Basis of Composite Number |
| Publication Type | Conference Paper |
| Year of Publication | 2021 |
| Authors | Shoshina, Anastasiia V., Borzunov, Georgii I., Ivanova, Ekaterina Y. |
| Conference Name | 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus) |
| Date Published | jan |
| Keywords | Approximation algorithms, Asymmetric Encryption, bio-inspired algorithms, compositionality, Encryption, fitness function, genetic algorithm, genetic algorithms, Genetics, Human Behavior, integer factorization, Metrics, Prototypes, pubcrawl, Public key, quadratic sieve, reliability, Resiliency, RSA |
| Abstract | In some cases, the confidentiality of cryptographic algorithms used in digital communication is related to computational complexity mathematical problems, such as calculating the discrete logarithm, the knapsack problem, decomposing a composite number into prime divisors etc. This article describes the application of insolvability of factorization of a large composite number, and reviews previous work integer factorization using either the deterministic or the bio-inspired algorithms. This article focuses on the possibility of using bio-inspired methods to solve the problem of cryptanalysis of asymmetric encryption algorithms, which ones based on factorization of composite numbers. The purpose of this one is to reviewing previous work in integer factorization algorithms, developing a prototype of either the deterministic and the bio-inspired algorithm and the effectiveness of the developed algorithms and recommendations are made for future research paths. |
| DOI | 10.1109/ElConRus51938.2021.9396242 |
| Citation Key | shoshina_application_2021 |
Application of Bio-inspired Algorithms to the Cryptanalysis of Asymmetric Ciphers on the Basis of Composite Number