Devising a method for improving crypto resistance of the symmetric block cryptosystem RC5 using nonlinear shift functions

This paper analyzes ways to improve the cryptographic strength of the symmetric block cipher RC5. The task to enhance the stability of the classic RC5 cipher is explained by the fact that it is part of various open cryptographic libraries and is frequently used in practice. Several methods have been...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Andrii Sahun, Vladyslav Khaidurov, Valeriy Lakhno, Ivan Opirskyy, Vitalii Chubaievskyi, Olena Kryvoruchko, Alona Desiatko
Formato:	article
Lenguaje:	EN RU UK
Publicado:	PC Technology Center 2021
Materias:	nonlinear function symmetric cryptosystem shift function rc5 block cipher cryptoanalysis Technology (General) T1-995 Industry HD2321-4730.9
Acceso en línea:	https://doaj.org/article/321700ccb1f840168b16a3b93286cde6
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:321700ccb1f840168b16a3b93286cde6
record_format	dspace
spelling	oai:doaj.org-article:321700ccb1f840168b16a3b93286cde62021-11-04T14:13:13ZDevising a method for improving crypto resistance of the symmetric block cryptosystem RC5 using nonlinear shift functions1729-37741729-406110.15587/1729-4061.2021.240344https://doaj.org/article/321700ccb1f840168b16a3b93286cde62021-10-01T00:00:00Zhttp://journals.uran.ua/eejet/article/view/240344https://doaj.org/toc/1729-3774https://doaj.org/toc/1729-4061This paper analyzes ways to improve the cryptographic strength of the symmetric block cipher RC5. The task to enhance the stability of the classic RC5 cipher is explained by the fact that it is part of various open cryptographic libraries and is frequently used in practice. Several methods have been considered, applying which theoretically contributes to improving the stability of cryptographic transformations. It is found that unlike other alternatives (increasing the number of rounds, the length of the key, and the encryption block), the use of nonlinear shift functions does not increase the computational complexity of the RC5 algorithm. The study result has helped build an analytical model that was implemented in the form of the MATLAB (USA) software application. The software interface provides the ability to manually change the encryption parameters of the RC5 crypto algorithm. The resulting upgrade of the RC5 crypto algorithm has been tested on different sets of input data during encryption and decryption. The resulting modification also does not lead to an increase in the calculation time but makes it possible to improve the resistance to hacking the encrypted data by several orders of magnitude (210), provided that differential analysis methods are used and the number of rounds is 14. For one of the nonlinear functions used, resistance to the differential cryptoanalysis used increased by 212 times already in the eleventh round of encryption. The reliability of the improved cryptosystem has been confirmed by the absence of statistical correlation between the blocks of incoming messages and output blocks, the absence of collisions at which it is possible to obtain the same sequences of bits at the output with different messages at the input. The resulting algorithm could be applied in computer systems with low computing performanceAndrii SahunVladyslav KhaidurovValeriy LakhnoIvan OpirskyyVitalii ChubaievskyiOlena KryvoruchkoAlona DesiatkoPC Technology Centerarticlenonlinear functionsymmetric cryptosystemshift functionrc5block ciphercryptoanalysisTechnology (General)T1-995IndustryHD2321-4730.9ENRUUKEastern-European Journal of Enterprise Technologies, Vol 5, Iss 9 (113), Pp 17-29 (2021)
institution	DOAJ
collection	DOAJ
language	EN RU UK
topic	nonlinear function symmetric cryptosystem shift function rc5 block cipher cryptoanalysis Technology (General) T1-995 Industry HD2321-4730.9
spellingShingle	nonlinear function symmetric cryptosystem shift function rc5 block cipher cryptoanalysis Technology (General) T1-995 Industry HD2321-4730.9 Andrii Sahun Vladyslav Khaidurov Valeriy Lakhno Ivan Opirskyy Vitalii Chubaievskyi Olena Kryvoruchko Alona Desiatko Devising a method for improving crypto resistance of the symmetric block cryptosystem RC5 using nonlinear shift functions
description	This paper analyzes ways to improve the cryptographic strength of the symmetric block cipher RC5. The task to enhance the stability of the classic RC5 cipher is explained by the fact that it is part of various open cryptographic libraries and is frequently used in practice. Several methods have been considered, applying which theoretically contributes to improving the stability of cryptographic transformations. It is found that unlike other alternatives (increasing the number of rounds, the length of the key, and the encryption block), the use of nonlinear shift functions does not increase the computational complexity of the RC5 algorithm. The study result has helped build an analytical model that was implemented in the form of the MATLAB (USA) software application. The software interface provides the ability to manually change the encryption parameters of the RC5 crypto algorithm. The resulting upgrade of the RC5 crypto algorithm has been tested on different sets of input data during encryption and decryption. The resulting modification also does not lead to an increase in the calculation time but makes it possible to improve the resistance to hacking the encrypted data by several orders of magnitude (210), provided that differential analysis methods are used and the number of rounds is 14. For one of the nonlinear functions used, resistance to the differential cryptoanalysis used increased by 212 times already in the eleventh round of encryption. The reliability of the improved cryptosystem has been confirmed by the absence of statistical correlation between the blocks of incoming messages and output blocks, the absence of collisions at which it is possible to obtain the same sequences of bits at the output with different messages at the input. The resulting algorithm could be applied in computer systems with low computing performance
format	article
author	Andrii Sahun Vladyslav Khaidurov Valeriy Lakhno Ivan Opirskyy Vitalii Chubaievskyi Olena Kryvoruchko Alona Desiatko
author_facet	Andrii Sahun Vladyslav Khaidurov Valeriy Lakhno Ivan Opirskyy Vitalii Chubaievskyi Olena Kryvoruchko Alona Desiatko
author_sort	Andrii Sahun
title	Devising a method for improving crypto resistance of the symmetric block cryptosystem RC5 using nonlinear shift functions
title_short	Devising a method for improving crypto resistance of the symmetric block cryptosystem RC5 using nonlinear shift functions
title_full	Devising a method for improving crypto resistance of the symmetric block cryptosystem RC5 using nonlinear shift functions
title_fullStr	Devising a method for improving crypto resistance of the symmetric block cryptosystem RC5 using nonlinear shift functions
title_full_unstemmed	Devising a method for improving crypto resistance of the symmetric block cryptosystem RC5 using nonlinear shift functions
title_sort	devising a method for improving crypto resistance of the symmetric block cryptosystem rc5 using nonlinear shift functions
publisher	PC Technology Center
publishDate	2021
url	https://doaj.org/article/321700ccb1f840168b16a3b93286cde6
work_keys_str_mv	AT andriisahun devisingamethodforimprovingcryptoresistanceofthesymmetricblockcryptosystemrc5usingnonlinearshiftfunctions AT vladyslavkhaidurov devisingamethodforimprovingcryptoresistanceofthesymmetricblockcryptosystemrc5usingnonlinearshiftfunctions AT valeriylakhno devisingamethodforimprovingcryptoresistanceofthesymmetricblockcryptosystemrc5usingnonlinearshiftfunctions AT ivanopirskyy devisingamethodforimprovingcryptoresistanceofthesymmetricblockcryptosystemrc5usingnonlinearshiftfunctions AT vitaliichubaievskyi devisingamethodforimprovingcryptoresistanceofthesymmetricblockcryptosystemrc5usingnonlinearshiftfunctions AT olenakryvoruchko devisingamethodforimprovingcryptoresistanceofthesymmetricblockcryptosystemrc5usingnonlinearshiftfunctions AT alonadesiatko devisingamethodforimprovingcryptoresistanceofthesymmetricblockcryptosystemrc5usingnonlinearshiftfunctions
_version_	1718444829469310976

Devising a method for improving crypto resistance of the symmetric block cryptosystem RC5 using nonlinear shift functions

Ejemplares similares