Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 512.552.37+519.115
Skobelev V.V.

ANALYSIS OF FAMILIES OF HASH FUNCTIONS DEFINED BY AUTOMATA OVER A FINITE RING

Abstract. Some general properties of families of hash functions defined by strongly connected automata without output function over a finite ring are analyzed. The probabilities of random choice of a sequence with the given value of hash function, as well as of random choice of two different sequences of the same length with the same values of the hash function are computed. The computational security of investigated hash-functions is characterized.

Keywords: finite ring, automaton without output, hash function.



FULL TEXT

Cкобелев Владимир Владимирович, кандидат физ.-мат. наук, старший научный сотрудник Института прикладной математики и механики НАН Украины, Донецк,
e-mail: VV_skobelev@iamm.ac.donetsk.ua.