Является ли такой генератор случайных чисел криптографически стойким?

@Etyuhibosecyu · Регистрация: 13.07.2017

Author24 — интернет-сервис помощи студентам

C++

#include <windows.h>
...
static int next() {
    LARGE_INTEGER t;
    QueryPerformanceCounter(&t);
    return (int)(t.QuadPart % 65536);
}

Планируется генерировать где-то один раз в 15-20 миллисекунд в качестве первичного генератора, а затем использовать математические функции для генерации большего количества случайных чисел. Проверка методом Монте-Карло показала, что этот метод статистически более-менее равномерен (резких границ в степени закрашенности нет), но удовлетворяет ли он другим критериям стойкости?

@Etyuhibosecyu · 07.11.2019, 20:15 **[ТС]**

Вот скриншот Монте-Карло. Видно, что я не обрезал область, так как видны заголовок, значок окна и значительное пространство справа и снизу. И видно приблизительно равномерно зашумленный квадрат. Правильно ли я понял, что алгоритм статистически равномерен?

@Etyuhibosecyu · 07.11.2019, 20:35 **[ТС]**

Никому такая тема не интересна, или я плохо описал задачу?

@oleg-m1973 · 07.11.2019, 20:52

Сообщение от Etyuhibosecyu

Планируется генерировать где-то один раз в 15-20 миллисекунд в качестве первичного генератора, а затем использовать математические функции для генерации большего количества случайных чисел. Проверка методом Монте-Карло показала, что этот метод статистически более-менее равномерен (резких границ в степени закрашенности нет), но удовлетворяет ли он другим критериям стойкости?

Это seed для псевдослучайной последовательности, причём в твоём случае, он может легко войти в резонанс, в результате чего у тебя будет более красивый рисунок.

Croessmah · 07.11.2019, 20:52

Сообщение от Etyuhibosecyu

Никому такая тема не интересна

Это ж не телеграм, а форум. Подождите, может кто ответит на Ваш вопрос.

@Etyuhibosecyu · 07.11.2019, 20:55 **[ТС]**

Сообщение от oleg-m1973

Это seed для псевдослучайной последовательности

Я так и планирую, но является ли этот seed корректным для применения в криптографии?

Сообщение от oleg-m1973

причём в твоём случае, он может легко войти в резонанс

Это как?

@oleg-m1973 · 07.11.2019, 21:05

Сообщение от Etyuhibosecyu

Я так и планирую, но является ли этот seed корректным для применения в криптографии?

Является, почему нет?

Сообщение от Etyuhibosecyu

Это как?

Сообщение от Etyuhibosecyu

Планируется генерировать где-то один раз в 15-20 миллисекунд в качестве первичного генератора

Так, что если ты хочешь периодически перезапускать свой генератор псевдослучайных чисел, тебе нужно, чтобы seed был случайным, а здесь он не случайный. Если период перезапуска совпадёт с периодом таймера будет одна и та же последовательность.

@Etyuhibosecyu · 07.11.2019, 21:10 **[ТС]**

Сообщение от oleg-m1973

Является, почему нет?

Я слышал, к генерации случайных чисел в криптографии предъявляются очень жесткие требования...

Сообщение от oleg-m1973

Если период перезапуска совпадёт с периодом таймера будет одна и та же последовательность.

Мне кажется, вероятность того, что они совпадут с точностью до такта, ничтожна, или неправда?

@oleg-m1973 · 07.11.2019, 21:24

Сообщение от Etyuhibosecyu

Мне кажется, вероятность того, что они совпадут с точностью до такта, ничтожна, или неправда?

Может быть, а может быть и нет. У тебя там остаток от деления, что повышает эту вероятность. Проблема в том, что ты не можешь это контролировать. Поэтому лучше не перезапускать лишний раз датчик, тем более периодически.

@gunslinger · 07.11.2019, 21:32

Сомневаюсь, что какой-либо генератор псевдослучайных чисел может быть криптографически стойким.
Если есть алгоритм генерации, то всегда (теоретически да и практически, пожалуй) есть возможность его (алгоритм) "взломать".

@Etyuhibosecyu · 07.11.2019, 21:35 **[ТС]**

Сообщение от oleg-m1973

У тебя там остаток от деления, что повышает эту вероятность.

Сообщение от oleg-m1973

Поэтому лучше не перезапускать лишний раз датчик, тем более периодически.

Простите, я некорректно выразился. Указана максимальная частота генерации, а может быть и реже. А если не сделать остаток от деления, большая часть числа будет предсказуема. В общем, спасибо за помощь.

@Etyuhibosecyu Труд вопреки насмешкам 288 / 165 / 40 Регистрация: 13.07.2017 Сообщений: 3,000 Записей в блоге: 8
	07.11.2019, 20:15 [ТС]	2
	Вот скриншот Монте-Карло. Видно, что я не обрезал область, так как видны заголовок, значок окна и значительное пространство справа и снизу. И видно приблизительно равномерно зашумленный квадрат. Правильно ли я понял, что алгоритм статистически равномерен? Миниатюры 0

@Etyuhibosecyu Труд вопреки насмешкам 288 / 165 / 40 Регистрация: 13.07.2017 Сообщений: 3,000 Записей в блоге: 8
	07.11.2019, 20:35 [ТС]	3
	Никому такая тема не интересна, или я плохо описал задачу? 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	07.11.2019, 20:52	4
	Сообщение от Etyuhibosecyu Планируется генерировать где-то один раз в 15-20 миллисекунд в качестве первичного генератора, а затем использовать математические функции для генерации большего количества случайных чисел. Проверка методом Монте-Карло показала, что этот метод статистически более-менее равномерен (резких границ в степени закрашенности нет), но удовлетворяет ли он другим критериям стойкости? Это seed для псевдослучайной последовательности, причём в твоём случае, он может легко войти в резонанс, в результате чего у тебя будет более красивый рисунок. 0

Croessmah Неэпический 17870 / 10635 / 2054 Регистрация: 27.09.2012 Сообщений: 26,737 Записей в блоге: 1
	07.11.2019, 20:52	5
	Сообщение от Etyuhibosecyu Никому такая тема не интересна Это ж не телеграм, а форум. Подождите, может кто ответит на Ваш вопрос. 0

@Etyuhibosecyu Труд вопреки насмешкам 288 / 165 / 40 Регистрация: 13.07.2017 Сообщений: 3,000 Записей в блоге: 8
	07.11.2019, 20:55 [ТС]	6
	Сообщение от oleg-m1973 Это seed для псевдослучайной последовательности Я так и планирую, но является ли этот seed корректным для применения в криптографии? Сообщение от oleg-m1973 причём в твоём случае, он может легко войти в резонанс Это как? 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	07.11.2019, 21:05	7
	Сообщение от Etyuhibosecyu Я так и планирую, но является ли этот seed корректным для применения в криптографии? Является, почему нет? Сообщение от Etyuhibosecyu Это как? Сообщение от Etyuhibosecyu Планируется генерировать где-то один раз в 15-20 миллисекунд в качестве первичного генератора Так, что если ты хочешь периодически перезапускать свой генератор псевдослучайных чисел, тебе нужно, чтобы seed был случайным, а здесь он не случайный. Если период перезапуска совпадёт с периодом таймера будет одна и та же последовательность. 0

@Etyuhibosecyu Труд вопреки насмешкам 288 / 165 / 40 Регистрация: 13.07.2017 Сообщений: 3,000 Записей в блоге: 8
	07.11.2019, 21:10 [ТС]	8
	Сообщение от oleg-m1973 Является, почему нет? Я слышал, к генерации случайных чисел в криптографии предъявляются очень жесткие требования... Сообщение от oleg-m1973 Если период перезапуска совпадёт с периодом таймера будет одна и та же последовательность. Мне кажется, вероятность того, что они совпадут с точностью до такта, ничтожна, или неправда? 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	07.11.2019, 21:24	9
	Сообщение от Etyuhibosecyu Мне кажется, вероятность того, что они совпадут с точностью до такта, ничтожна, или неправда? Может быть, а может быть и нет. У тебя там остаток от деления, что повышает эту вероятность. Проблема в том, что ты не можешь это контролировать. Поэтому лучше не перезапускать лишний раз датчик, тем более периодически. 0

@gunslinger случайный прохожий 2935 / 1951 / 606 Регистрация: 20.07.2013 Сообщений: 5,161
	07.11.2019, 21:32	10
	Сомневаюсь, что какой-либо генератор псевдослучайных чисел может быть криптографически стойким. Если есть алгоритм генерации, то всегда (теоретически да и практически, пожалуй) есть возможность его (алгоритм) "взломать". 0

@Etyuhibosecyu Труд вопреки насмешкам 288 / 165 / 40 Регистрация: 13.07.2017 Сообщений: 3,000 Записей в блоге: 8
	07.11.2019, 21:35 [ТС]	11
	Сообщение от oleg-m1973 У тебя там остаток от деления, что повышает эту вероятность. Сообщение от oleg-m1973 Поэтому лучше не перезапускать лишний раз датчик, тем более периодически. Простите, я некорректно выразился. Указана максимальная частота генерации, а может быть и реже. А если не сделать остаток от деления, большая часть числа будет предсказуема. В общем, спасибо за помощь. 0