COMPARISON OF COMPRESSION ALGORITHMS AND HASH FUNCTIONS OF READY-MADE SOFTWARE SOLUTIONS IN THE CONTEXT OF CREATING YOUR OWN APPLICATION

Abstract

With the rapid development of information technology, working with electronic data
has become easy to implement and commonly used. As a result, most organizations have
eventually switched entirely to electronic data storage systems. However, the amount of
information is increasing exponentially every year, which requires the use of larger storage
facilities and resources to process it. In addition, the consumption of information in systems
creates increasing risks of data compromise. One of the ways to solve the described problems is to
use a software solution for data compression with integrity control by cryptographic hash
functions. The article analyzes the lossless data compression algorithms and hash functions used in
off-the-shelf software solutions, and additionally compares the hash functions with the State
Standard of Ukraine 7564:2014 Kupyna and analyzes the functionality of off-the-shelf solutions.
Based on the results of the study, the Deflate compression algorithm was chosen for practical
implementation. Compared to other options, the Kupyna hash function performs at the same level
or exceeds some indicators, which shows the quality of the algorithm. Most off-the-shelf software
solutions do not have a cryptographic function to check the integrity of information. The purpose
of this article is to build our own software application based on the study of all components. The
article proves that Deflate is better than the listed algorithms in the characteristics of compression
algorithms: memory size, performance, compression ratio, number of passes, whether redundancy
appears; the determining characteristic when comparing hash functions was the value of crypto-
resistance against one of the attacks (by collisions), where Kupyna has better characteristics and
has a high value of resistance; ready-made information compression programs were analyzed for
the algorithms they use, hash functions, and advantages with disadvantages. Comparative tables
with each component for the application and for the created software solutions are provided. Also
demonstrated are parts of the code implementation, the results of our own application of
information compression with integrity control. The effectiveness of our own tool is compared
with the analyzed software.