Evaluation of the strength and performance of a new hashing algorithm based on a block cipher
Algazy K. Sakan K. Kapalova N.
June 2023Institute of Advanced Engineering and Science
International Journal of Electrical and Computer Engineering
2023#13Issue 33124 - 3130 pp.
The article evaluates the reliability of the new HBC-256 hashing algorithm. To study the cryptographic properties, the algorithm was implemented in software using Python and C programming languages. Also, for the algebraic analysis of the HBC-256 algorithm, a system of Boolean equations was built for one round using the Transalg tool. The program code that implements the hashing algorithm was converted into a software program for generating equations. As a result, one round of the compression function was described as conjunctive normal form (CNF) using 82,533 equations and 16,609 variables. To search for a collision, the satisfiability (SAT) problem solver Lingeling was used, including a version with the possibility of parallel computing. It is shown that each new round doubles the number of equations and variables, and the time to find the solution will grow exponentially. Therefore, it is not possible to find solutions for the full HBC256 hash function.
Algebraic cryptanalysis , Collision , Cryptanalysis , Cryptography , Hash function
Text of the article Перейти на текст статьи
Laboratory of Information Security, Institute of Information and Computational Technologies, Almaty, Kazakhstan
Faculty of Information Technology, Al-Farabi Kazakh National University, Almaty, Kazakhstan
Laboratory of Information Security
Faculty of Information Technology
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026