Миненко А.И.  

Использование суперкомпьютеров для решения некоторых задач криптоанализа.

Одной из задач криптоанализа является тестирование генераторов случайных чисел. Эта задача представляет большой интерес для разработчиков криптосистем. Во многих протоколах и шифрах случайные слова и числа используются как секретные ключи. Более того, с развитием криптографии выяснилось, что многие фундаментальные проблемы этой науки тесно связаны с генерированием  и тестированием случайных чисел.
В этой работе проведено исследование эффективности тестов Стопка книг и 15 тестов NIST для проверки генераторов случайных чисел.
Протестированы 18 линейных конгруэнтных генераторов, RC4 и функция rand() в компиляторе С++ gcc 4.3.2 Linux. Показано, что Стопка книг может эффективнее находить отклонения от случайности, чем другие тесты.

Файл с полным текстом: Minenko.pdf
Файл презентации: MinenkoSlides.pdf


К списку докладов