Рассмотрена проблема получения набора выборок для оценки качества криптографических алгоритмов на основе использования статистических тестов. Описаны новые свойства двоичных цепей Маркова, учитывающие зависимости вероятностей двоичных векторов различной длины. Предложены аналитические выражения, позволяющие вычислить зависимости пределов диапазонов значений вероятностей многомерных двоичных случайных величин от вероятностей двоичных случайных величин меньшей размерности. Определены причины необходимости дополнительной процеду-ры отбраковки при симуляции реализаций двоичных марковских процессов. Рассмотрен метод направленного перебора значений вероятностей рядов распределений марковских двоичных последовательностей, позволяющий генерировать эргодические двоичные случайные последовательности, что позволяет полностью отказаться от процедуры отбраковки. Представлен реализующий указанный метод алгоритм, обладающий пониженной вычислительной сложностью по сравнению с известными алгоритмами организации вычислительного эксперимента по исследованию статистических свойств двоичных случайных последовательностей.
The problem of obtaining a set of samples for the assessment of cryptographic algorithms quality on the basis of statistical tests use is considered. New properties of Markov binary chains taking into account dependences of probabilities of binary vectors with different length are described. The analytical expressions allowing the computation of dependences of range limits in values of probabilities of multidimen-sional binary random values upon probabilities of bi-nary random values with smaller dimension are of-fered. The reasons for the necessity of an additional procedure of rejection at the simulation of the realiza-tion of Markov binary processes are defined. A method for the directed search of probability values of sets in the distribution of Markov binary sequences allowing the generation of ergodic binary random sequences that allows refusing completely the procedure of rejection is considered. An algorithm realizing a mentioned method possessing a lowered computational complexity in comparison with the wellknown algorithms for the organization of a computational experiment on the investigation of statistical properties of binary random sequences is presented.