Analysis of families of hash functions defined by automata over a finite ring |
| |
Authors: | V. V. Skobelev |
| |
Affiliation: | 1. Institute of Applied Mathematics and Mechanics, National Academy of Sciences of Ukraine, Donetsk, Ukraine
|
| |
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 randomly choosing a sequence for which a hash function assumes a given value and also two different sequences of the same length for which the values of a hash function coincide. The computational security of the investigated hash-functions is characterized. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |