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

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

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

C++
1
2
3
4
5
6
7
#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

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

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

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@Etyuhibosecyu Труд вопреки насмешкам 430 / 179 / 41 Регистрация: 13.07.2017 Сообщений: 4,574 Записей в блоге: 14
	07.11.2019, 20:15 [ТС]
	Вот скриншот Монте-Карло. Видно, что я не обрезал область, так как видны заголовок, значок окна и значительное пространство справа и снизу. И видно приблизительно равномерно зашумленный квадрат. Правильно ли я понял, что алгоритм статистически равномерен? Миниатюры 0

@Etyuhibosecyu Труд вопреки насмешкам 430 / 179 / 41 Регистрация: 13.07.2017 Сообщений: 4,574 Записей в блоге: 14
	07.11.2019, 20:35 [ТС]
	Никому такая тема не интересна, или я плохо описал задачу? 0

@gunslinger place status here 3186 / 2220 / 640 Регистрация: 20.07.2013 Сообщений: 6,010
	07.11.2019, 21:32
	Сомневаюсь, что какой-либо генератор псевдослучайных чисел может быть криптографически стойким. Если есть алгоритм генерации, то всегда (теоретически да и практически, пожалуй) есть возможность его (алгоритм) "взломать". 0