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