Хеш-функції на основі лінійних автоматів

Abstract

Розглянуто математичні властивості хеш-функцій. Показано, що хешування, скремблювання і потокове шифрування є дуже близькими криптографічними задачами і для них можна використати єдиний математичний апарат – теорію лінійних автоматів. Запропоновано способи підвищення криптостійкості регістрів зсуву з лінійними оберненими зв’язками.

Mathematical properties of hash functions are considered. It is shown that hashing, scrambling and streaming encryption are very close cryptographic problems and for them you can use a single mathematical apparatus – the theory of linear automaton. The methods to increase the cryptographic stability of shift registers with linear feedback are proposed.