Разработка хэш-функции на основе теории линейной последовательностной машины

Abstract

Предложен новый метод построения потоковой хэш-функции на основе теории линейной последовательностной машины (ЛПМ). Доказаны свойства однонаправленности и стойкости к коллизиям предложенной хэш-функции.

Запропоновано новий метод побудови потокової хеш-функции на основі теорії лінійної послідовнісної машини (ЛПМ). Доведені властивості однонаправленості та стійкості до колізій запропонованої хеш-функції.

A new method for constructing a streaming hash function based on the theory of a linear finite-state machine (LFSM) is proposed. It is proved that the proposed hash function is one-way function and has a property of collision resistance.