@Georgy123

Как сравнить генераторы случайных чисел на криптостойкость?

Суть вопроса вот в чем: мне требуется создать генератор случайных чисел и генератор псевдослучайных чисел, и надо сравнить,насколько первый сильнее/крепче предыдущего. Изначально предполагал скармливать получившиеся числа уже поломанным алгоритмам шифрования,запускать их ломание и замерять время,но ,немного посмотрев по этой теме, понял,что это займет слишком много времени.(может и ошибаюсь) Есть ли какие-то варианты связанные с криптографией? А если нет ,то как можно сравнить стойкость этих генераторов? Заранее спасибо
  • Вопрос задан
  • 452 просмотра
Решения вопроса 1
jcmvbkbc
@jcmvbkbc
http://dilbert.com/strip/1998-08-24
dieharder, как уже посоветовали в комментариях. Это стандартный набор тестов для проверки качества ГСЧ.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
В сгенерированных последовательностях нужно попробовать найти постоянные циклические последовательности элементов.

Там где этот цикл удастся найти быстрее и чем он будет короче (кол-во элементов в одном периоде) - тот генератор и будет хуже.

Если циклы найти за одинаковое кол-во элементов не удастся в обоих генераторах, значит их криптостойкость одинакова на данном количестве элементов (включая начальные условия).
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы