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

Ключові слова: скінченне кільце, автомат без виходу, хеш-функція.