Методи формування псевдовипадкових чисел для псевдонедетермінованих геш-функцій

Abstract

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

Generic attacks based on multicollisions search hash constructions are to counteract them are analyzed at the work. Some of hash constructions with increased infeasibility needs a quality pseudo-random number generators. Known pseudo-random number generators were analyzed and new methods are proposed. The program was developed which provides the necessary statistics characteristics research of some generators.