Open AccessResearch of collision properties of the modified UMAC algorithm on crypto-code constructions
Author(s) -
Serhii Yevseiev,
Alla Havrylova,
Olha Korol,
Oleh Dmitriiev,
Олексій Несміян,
Yevhen Yufa,
Asadi Hrebennikov
Publication year - 2022
Publication title -
eureka, physics and engineering./eureka, physics and engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.303
H-Index - 5
eISSN - 2461-4262
pISSN - 2461-4254
DOI - 10.21303/2461-4262.2022.002213
Subject(s) - hash function , computer science , secure hash algorithm , cryptographic hash function , universal hashing , double hashing , algorithm , cryptography , theoretical computer science , universality (dynamical systems) , hash based message authentication code , collision resistance , dynamic perfect hashing , collision , hash chain , message authentication code , computer security , physics , quantum mechanics
The transfer of information by telecommunication channels is accompanied by message hashing to control the integrity of the data and confirm the authenticity of the data. When using a reliable hash function, it is computationally difficult to create a fake message with a pre-existing hash code, however, due to the weaknesses of specific hashing algorithms, this threat can be feasible. To increase the level of cryptographic strength of transmitted messages over telecommunication channels, there are ways to create hash codes, which, according to practical research, are imperfect in terms of the speed of their formation and the degree of cryptographic strength. The collisional properties of hashing functions formed using the modified UMAC algorithm using the methodology for assessing the universality and strict universality of hash codes are investigated. Based on the results of the research, an assessment of the impact of the proposed modifications at the last stage of the generation of authentication codes on the provision of universal hashing properties was presented. The analysis of the advantages and disadvantages that accompany the formation of the hash code by the previously known methods is carried out. The scheme of cascading generation of data integrity and authenticity control codes using the UMAC algorithm on crypto-code constructions has been improved. Schemes of algorithms for checking hash codes were developed to meet the requirements of universality and strict universality. The calculation and analysis of collision search in the set of generated hash codes was carried out according to the requirements of a universal and strictly universal class for creating hash codes