Academic Journal
Feasibility study of genetic algorithms application for implementation of block cryptosystem cryptanalysis
| العنوان: | Feasibility study of genetic algorithms application for implementation of block cryptosystem cryptanalysis |
|---|---|
| المؤلفون: | Yury O. Chernyshev, Alexander S. Sergeyev, Nikolay N. Ventsov, Alexander N. Ryazanov |
| المصدر: | Advanced Engineering Research, Vol 15, Iss 3, Pp 65-72 (2015) |
| بيانات النشر: | Don State Technical University |
| سنة النشر: | 2015 |
| المجموعة: | Directory of Open Access Journals: DOAJ Articles |
| مصطلحات موضوعية: | криптоанализ, генетический алгоритм, блочный алгоритм шифрования, популяция ключей, кроссинговер, квазиоптимальный ключ, cryptanalysis, genetic algorithm, block cipher algorithm, population of keys, crossover, quasioptimal key, Materials of engineering and construction. Mechanics of materials, TA401-492 |
| الوصف: | Feasibility of genetic search algorithms application for implementation of the cryptanalysis of block cipher methods is considered. A distinctive feature of the bioinspired cryptanalysis methods application (in particular, genetic methods) is the possibility of using the encryption (or decryption) algorithm as an objective function for the suitability evaluation of the key defined by genetic operations. Consequently, when using the bioinspired cryptanalysis methods, the S key definition (for example, when using type 2 cryptanalysis) depends not so much on the complexity of the ciphering transformations, as on the bioinspired method which is to provide a sufficient variety of key generation that shows the significance of the research task of the bioinspired algorithms feasibility (in particular, genetic search methods) for the block cryptosystem cryptanalysis. It is noted also that as the distinctive feature of both block cipher methods, and the genetic algorithms is their internal parallelism, then the task of developing a cryptanalysis algorithm based on the parallel implementation of the constituent stages is relevant. An algorithm of the block methods cryptanalysis on the example of the DES standard on the basis of its parallel version is offered; the experiment results of the quasioptimal key determination obtained at the parallel algorithm implementation on the 8-letter text blocks are given. It is noted that time costs of the algorithm realization do not exceed the time of the known cryptanalysis implementation. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | Russian |
| Relation: | https://www.vestnik-donstu.ru/jour/article/view/31; https://doaj.org/toc/2687-1653; https://doaj.org/article/c03fa06be6a74a93bc72e7799bd0b52d |
| DOI: | 10.12737/12599 |
| الاتاحة: | https://doi.org/10.12737/12599 https://doaj.org/article/c03fa06be6a74a93bc72e7799bd0b52d |
| رقم الانضمام: | edsbas.A7BDCF74 |
| قاعدة البيانات: | BASE |
| DOI: | 10.12737/12599 |
|---|