ОЦІНКА ЯКОСТІ ПСЕВДОВИПАДКОВИХ ПОСЛІДОВНОСТЕЙ НА ОСНОВІ ВИКОРИСТАННЯ ОПЕРАЦІЙ ДОДАВАННЯ ЗА МОДУЛЕМ ДВА

Abstract

В статті розглянуто та теоретично обґрунтовано результати дослідження генератора псевдовипадкових чисел на основі використання операції додавання за модулем. Проведено перевірку можливості шифрування інформації двома випадковими не виродженими операціями криптографічного перетворення інформації з подальшим додаванням результатів кодування за модулем 2. В результаті проведеного дослідження було встановлено, що 33,33% результуючих операцій перетворення інформації будуть не виродженими, а 66,66% вироджені, а це в свою чергу не дозволяє використовувати дані перетворення для блокових криптосистем, проте приводить до покращення статистичних характеристик результуючої псевдовипадкової послідовності, яка може використовуватися в потокових шифрах. Отримані результати свідчать, що додавання за модулем два результатів перетворення підвищує якість псевдовипадкових послідовностей оскільки відсутній механізм оберненого перетворення.

The research results pseudorandom number generator, based on the use of congruence addition, are considered and theoretically grounded. A test of the possibility of encoding information in two random not degenerate operations of cryptographic transformation of information, followed by the addition of the results of congruence encoding 2. The study found that 33.33% resulting conversion operations of information will be not degenerate and 66.66%, will be degenerate and this in its turn does not allow using this transformation for block cryptosystems, but leads to improvement of the statistical characteristics of the resulting pseudorandom sequence which can be used in stream code. The results indicate that the congruence addition 2 of the transformation results improves the quality of pseudorandom sequence as inverse transformation mechanism is absent.

В статье рассмотрены и теоретически обоснованы результаты исследования генератора псевдослучайных чисел на основе использования операции сложения по модулю. Проведена проверка возможности шифрования информации двумя случайными не вырожденными операциям криптографического преобразования информации с последующим сложением результатов кодирования по модулю 2. В результате проведенного исследования было установлено, что 33,33% результирующих операций преобразования информации будут не вырожденными, а 66,66% вырожденные, а это в свою очередь не позволяет использовать данные преобразования для блочных криптосистем, однако приводит к улучшению статистических характеристик результирующей псевдослучайной последовательности, которая может использоваться в потоковых шифрах. Полученные результаты свидетельствуют, что сложение по модулю два результатов преобразования повышает качество псевдослучайных последовательностей поскольку отсутствует механизм обратного преобразования.