The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Метод предсказания значений генератора псевдослучайных чисел..., opennews (ok), 02-Сен-14, (0) [смотреть все] –1

Сообщения [Сортировка по времени | RSS]


7. "Метод предсказания значений генератора псевдослучайных чисел..."  +3 +/
Сообщение от Аноним (-), 02-Сен-14, 12:29 
В криптографических целях нужно использовать криптографические библиотеки. В них будет подходящий генератор. А штатный генератор придумали в других целях, для которых предсказуемость - не проблема.
Ответить | Правка | Наверх | Cообщить модератору

8. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от MidNighter (ok), 02-Сен-14, 12:35 
случайные числа могут использоваться не только в криптографических алгоритмах, с того важность обнаруженной проблемы не становится меньше
Ответить | Правка | Наверх | Cообщить модератору

10. "Метод предсказания значений генератора псевдослучайных чисел..."  –2 +/
Сообщение от Аноним (-), 02-Сен-14, 12:42 
Во-первых: а каким ещё целям, кроме криптографических, может помешать предсказуемость?
Во-вторых: называть это "обнаруженной проблемой" некорректно, поскольку это известно многие десятилетия.
Ответить | Правка | Наверх | Cообщить модератору

13. "Метод предсказания значений генератора псевдослучайных чисел..."  –2 +/
Сообщение от MidNighter (ok), 02-Сен-14, 12:47 
по поводу "во первых" даже в википедии написано "от метода Монте-Карло и имитационного моделирования до криптографии", так вот этим целям и может помешать.
по поводу "во вторых" то что о проблеме известно это не значит что на неё надо забить и ничего с этим не делать, надо её как то решать, или вы с этим не согласны?
Ответить | Правка | Наверх | Cообщить модератору

22. "Метод предсказания значений генератора псевдослучайных чисел..."  +5 +/
Сообщение от Аноним (-), 02-Сен-14, 13:16 
Методу Монте-Карло и имитационному моделированию предсказуемость помешать не может в принципе. Неравномерность распределения была бы помехой, но её здесь нет.

Проблема уже давно решена путём создания криптографических библиотек. Кому мешает предсказуемость, те используют их. А для моделирования важна в первую очередь скорость, при том, что все непредсказуемые алгоритмы невероятно тормозные.

Ответить | Правка | Наверх | Cообщить модератору

28. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от Аноним (28), 02-Сен-14, 14:14 
непредсказуемых алгоритмов нет, вопрос в количестве вводных. Потому они и псевдослучайные числа.
Ответить | Правка | Наверх | Cообщить модератору

38. "Метод предсказания значений генератора псевдослучайных чисел..."  +2 +/
Сообщение от Orduemail (ok), 02-Сен-14, 15:05 
Давай проверим это практически. Я ща запущу генератор псевдослучайных чисел и выдам тебе сколько хочешь первых элементов последовательности. Ты сможешь угадать следующий?
Ответить | Правка | Наверх | Cообщить модератору

55. "Метод предсказания значений генератора псевдослучайных чисел..."  –3 +/
Сообщение от Аноним (28), 02-Сен-14, 17:46 
> Давай проверим это практически. Я ща запущу генератор псевдослучайных чисел и выдам
> тебе сколько хочешь первых элементов последовательности. Ты сможешь угадать следующий?

ещё раз - вопрос в количестве вводных.

Ответить | Правка | Наверх | Cообщить модератору

66. "Метод предсказания значений генератора псевдослучайных чисел..."  +2 +/
Сообщение от Orduemail (ok), 02-Сен-14, 19:14 
>> Давай проверим это практически. Я ща запущу генератор псевдослучайных чисел и выдам
>> тебе сколько хочешь первых элементов последовательности. Ты сможешь угадать следующий?
> ещё раз - вопрос в количестве вводных.

Ещё раз, сколько вам этих вводных надо из последовательности? Допустим, я возьму TinyMT у которого 127 бит пространства состояния, сколько вам потребуется 32-х битных членов псевдослучайной последовательности, определённой этим пространством, чтобы восстановить все 127 бит?

Ответить | Правка | Наверх | Cообщить модератору

73. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от Аноним (28), 02-Сен-14, 22:26 
>>> Давай проверим это практически. Я ща запущу генератор псевдослучайных чисел и выдам
>>> тебе сколько хочешь первых элементов последовательности. Ты сможешь угадать следующий?
>> ещё раз - вопрос в количестве вводных.
> Ещё раз, сколько вам этих вводных надо из последовательности? Допустим, я возьму
> TinyMT у которого 127 бит пространства состояния, сколько вам потребуется 32-х
> битных членов псевдослучайной последовательности, определённой этим пространством,
> чтобы восстановить все 127 бит?

Дамп памяти, алгоритм, содержание регистров процессора. Неужели непонятно, что под вводными понимается не только последовательность на выходе генератора?
От того что вы будете использовать другой алгоритм, числа не станут реально случайными, алгоритмы предназначены для генерации псевдослучайных последовательностей, с определёнными свойствами, на основании которых можно строить те или иные алгоритмы. Если для каких то задач достаточно просто равномерного распределения, то нет смысла всегда использовать более сложные алгоритмы.

Ответить | Правка | Наверх | Cообщить модератору

79. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от Anonym2 (?), 03-Сен-14, 01:33 
>>>> Давай проверим это практически. Я ща запущу генератор псевдослучайных чисел и выдам
>>>> тебе сколько хочешь первых элементов последовательности. Ты сможешь угадать следующий?
>>> ещё раз - вопрос в количестве вводных.
>> Ещё раз, сколько вам этих вводных надо из последовательности? Допустим, я возьму
>> TinyMT у которого 127 бит пространства состояния, сколько вам потребуется 32-х
>> битных членов псевдослучайной последовательности, определённой этим пространством,
>> чтобы восстановить все 127 бит?
> Дамп памяти, алгоритм, содержание регистров процессора. Неужели непонятно, что под вводными
> понимается не только последовательность на выходе генератора?


#include <stdio.h>
main()
{
     int n;
infinite:
     printf("Попробуйте предсказать следующее случайное число: ");
     if(scanf("%d", &n) != 1)
         printf("Не жульничать.\n");
     else
         printf("Следующее случайное число: %d.\n", n ^ 0xBEAF);
     goto infinite;
}

>:-)

Ответить | Правка | Наверх | Cообщить модератору

85. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от commiethebeastie (ok), 03-Сен-14, 08:26 
Клёвый цикл, бро.
Ответить | Правка | К родителю #79 | Наверх | Cообщить модератору

83. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от Антоним (ok), 03-Сен-14, 03:58 
В имитационном моделировании как раз возможность повторно воспроизвести псевдослучайную последовательность является плюсом.
Ответить | Правка | К родителю #13 | Наверх | Cообщить модератору

29. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от Аноним (28), 02-Сен-14, 14:14 
> случайные числа могут использоваться не только в криптографических алгоритмах, с того важность
> обнаруженной проблемы не становится меньше

Они не ПСЕВДОслучайные, с этого и начинаются все остальные допущения.

Ответить | Правка | К родителю #8 | Наверх | Cообщить модератору

31. "Метод предсказания значений генератора псевдослучайных чисел..."  +1 +/
Сообщение от Аноним (28), 02-Сен-14, 14:15 
>> случайные числа могут использоваться не только в криптографических алгоритмах, с того важность
>> обнаруженной проблемы не становится меньше

Они ПСЕВДОслучайные, с этого и начинаются все остальные допущения.


Ответить | Правка | Наверх | Cообщить модератору

39. "Метод предсказания значений генератора псевдослучайных чисел..."  +3 +/
Сообщение от rob pike (?), 02-Сен-14, 15:06 
И только число 4 - по настоящему случайное.
Ответить | Правка | Наверх | Cообщить модератору

56. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от Аноним (28), 02-Сен-14, 17:48 
> И только число 4 - по настоящему случайное.

Даже местонахождение в той или иной точке пространства электрона относительно ядра атома, ещё факт что имеет случайные координаты :)

Ответить | Правка | Наверх | Cообщить модератору

75. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от Аноним (-), 03-Сен-14, 01:13 
42!
Ответить | Правка | К родителю #39 | Наверх | Cообщить модератору

76. "Метод предсказания значений генератора псевдослучайных чисел..."  –1 +/
Сообщение от Аноним (-), 03-Сен-14, 01:14 
Когда поймешь, что случайностей не бывает, поздравь себя.
Ответить | Правка | К родителю #39 | Наверх | Cообщить модератору

91. "Метод предсказания значений генератора псевдослучайных чисел..."  +1 +/
Сообщение от netch (ok), 03-Сен-14, 10:19 
> Когда поймешь, что случайностей не бывает, поздравь себя.

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

Ответить | Правка | Наверх | Cообщить модератору

93. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от Andrey Mitrofanov (?), 03-Сен-14, 10:45 
>> Когда поймешь, что случайностей не бывает, поздравь себя.
> Борьба в квантовой механике между

Или в Вашем ответе на ироничный ответ с намёком(1) на саркастическую подколку с подтекстом(2) нет ни сарказма, ни иронии, или я не могу их обнаружить. </недостаток образования>

(1) поздравления - с диагнозом. (2) см.xkcd шутит над :( Debian-ом.

> статистика доказывает, что или скрытых переменных нет, или мы не можем их обнаружить.

Ответить | Правка | Наверх | Cообщить модератору

94. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от rob pike (?), 03-Сен-14, 11:50 
Их там действительно нет, це ж netch.
Ответить | Правка | Наверх | Cообщить модератору

87. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от Доктор Звездулькин (?), 03-Сен-14, 08:44 
>В криптографических целях нужно использовать криптографические библиотеки. В них будет подходящий генератор.

Ну да, потому что их пишут высокооплачиваемые эксперты, которые относятся к этому со всей ответственностью, в связи с чем там очень редко находят баги и уязвимости... то есть нет, стоп...

>А штатный генератор придумали в других целях, для которых предсказуемость - не проблема.

И что же, если в языке есть специально обозначенный "безопасный генератор случайных чисел", его тоже нельзя использовать, надо полагаться на сторонний велосипед?

Ответить | Правка | К родителю #7 | Наверх | Cообщить модератору

98. "Метод предсказания значений генератора псевдослучайных..."  +/
Сообщение от arisu (ok), 03-Сен-14, 13:23 
> И что же, если в языке есть специально обозначенный "безопасный генератор случайных
> чисел", его тоже нельзя использовать, надо полагаться на сторонний велосипед?

1. это где?
2. «безопасный» — для чего?
3. желательно сначала посмотреть реализацию. там должен быть написан используемый алгоритм и всё такое.

Ответить | Правка | Наверх | Cообщить модератору

90. "Метод предсказания значений генератора псевдослучайных чисел..."  +/
Сообщение от netch (ok), 03-Сен-14, 10:17 
> В криптографических целях нужно использовать криптографические библиотеки. В них будет
> подходящий генератор. А штатный генератор придумали в других целях, для которых
> предсказуемость - не проблема.

Правильнее даже сказать, что Math.random _обязан_ быть предсказуемым. Хотя, возможно, и не по одному значению, а по текущему seed'у. От него требуется статистическое распределение, а не предсказуемость.

Ответить | Правка | К родителю #7 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру