Реальный random - реально, не?

Discussion in 'Болталка' started by Ponchik, 11 May 2010.

  1. Ponchik

    Ponchik Хлебо-булочное изделие

    Joined:
    30 Aug 2005
    Messages:
    687
    Likes Received:
    807
    Reputations:
    311
    Да я кагбы спрашивал не "Как сгенерить" а "Возможно-ли на компе" само по себе - нет, нужен девайс вон тама USB показали
     
  2. wildshaman

    wildshaman Elder - Старейшина

    Joined:
    16 Apr 2008
    Messages:
    478
    Likes Received:
    483
    Reputations:
    99
    Ктулху, разве?
    Почему от исходных данных степень не зависит?
     
  3. Sn@k3

    Sn@k3 Elder - Старейшина

    Joined:
    13 Apr 2006
    Messages:
    1,000
    Likes Received:
    437
    Reputations:
    90
    а мне кажется не по времени а по генерации такта, типа и постоянно оно получается индивидуальным.
     
  4. TRX.new

    TRX.new Member

    Joined:
    27 Apr 2009
    Messages:
    151
    Likes Received:
    21
    Reputations:
    0
    Сидел бы рядом за столом, я бы его проломил твоей бошкой. Уважай других, говоря о случайных-прислучайных числах это ты пишешь фантастику. Может быть я и не выразил мысль так, чтоб она была понятной для тебя, но о чем-то стоЮщем подумать нужно тебе!
     
  5. Meecript_

    Meecript_ Banned

    Joined:
    29 Oct 2008
    Messages:
    194
    Likes Received:
    62
    Reputations:
    32
    Генерации случайных чисел нет и быть не может. Любой генератор все равно зациклится когда-нибудь.
     
  6. TRX.new

    TRX.new Member

    Joined:
    27 Apr 2009
    Messages:
    151
    Likes Received:
    21
    Reputations:
    0
    О да, повелитель. Узнай наконец определение слова быдло.
     
  7. tshift

    tshift Member

    Joined:
    27 Apr 2009
    Messages:
    53
    Likes Received:
    16
    Reputations:
    0
    Тогда у кубика игрального,и у рулетки есть разум:)
     
  8. a-l-e-x23

    a-l-e-x23 Elder - Старейшина

    Joined:
    15 Aug 2008
    Messages:
    109
    Likes Received:
    91
    Reputations:
    29
  9. Qwazar

    Qwazar Elder - Старейшина

    Joined:
    2 Jun 2005
    Messages:
    989
    Likes Received:
    904
    Reputations:
    587
    Можно шум с микрофона брать и на основе него генерировать рандомные числа. Или как пгп - на основе случайного ввода с клавиатуры.

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

    TRX.new Member

    Joined:
    27 Apr 2009
    Messages:
    151
    Likes Received:
    21
    Reputations:
    0
    Ктулху, почитай.. тут тоже бля фантастика?!
    "По настоящему случайными могут быть только квантовые процессы, но даже изучая и используя их мы должны быть уверены, что система демонстрирует именно квантовые свойства и не подчиняется законам классической физики в момент измерений", - сказал один из ведущих авторов исследования, Крис Монро, сотрудник Объединенного квантового института при Мерилендском университете в США.
     
  11. Meecript_

    Meecript_ Banned

    Joined:
    29 Oct 2008
    Messages:
    194
    Likes Received:
    62
    Reputations:
    32
    Это понятно, что выдает определенные значения. Я про то, что эти числа рано или поздно начнут повторяться.
    x1, x2, x3, ..., xn, ..., xm, ..., x1, x2, x3
     
  12. tshift

    tshift Member

    Joined:
    27 Apr 2009
    Messages:
    53
    Likes Received:
    16
    Reputations:
    0
    И еще.Более-менее рандом можно получить из хэша очень быстро изменяющихся данных,с большой избыточностью:видео\аудиопоток;хэш-сумма(напряжение проца&температура&занятый объем оперативы);или хэш всего содершимого оперативы
     
  13. tshift

    tshift Member

    Joined:
    27 Apr 2009
    Messages:
    53
    Likes Received:
    16
    Reputations:
    0
    для массового юзания это фантастика на ближайшие 40 лет,а то и более....
     
  14. Ponchik

    Ponchik Хлебо-булочное изделие

    Joined:
    30 Aug 2005
    Messages:
    687
    Likes Received:
    807
    Reputations:
    311
    Включи кран (с водой который) и пасмари, вода рандомно течёт (ну смысле форма струи) и не зацикливается... вот
     
  15. TRX.new

    TRX.new Member

    Joined:
    27 Apr 2009
    Messages:
    151
    Likes Received:
    21
    Reputations:
    0
    Это да.. но примерно тоже самое и используется в алгоритме LFSR ( + счётчик тактов процессора). Там используется SHA.. кто не верит, то может глянуть исходник: http://git.kernel.org/?p=linux/kernel/git/stable/linux-2.6.32.y.git;a=blob;f=drivers/char/random.c;h=908ac1f54ca9c70e71613b05a1d2c801e207bdde;hb=master. Это раз, а два - это то, что ТУТ заявлено о том, что разработан алгоритм, который обеспечивает дискретное равномерное распределение до 20 раз лучше существующих методов.
     
  16. BlackSun

    BlackSun Banned

    Joined:
    1 Apr 2007
    Messages:
    989
    Likes Received:
    1,168
    Reputations:
    446
    Википедия. И не пытайтесь изобрести велосипед.
     
  17. Meecript_

    Meecript_ Banned

    Joined:
    29 Oct 2008
    Messages:
    194
    Likes Received:
    62
    Reputations:
    32
    Какое отношение имеет число пи к генерации "случайных" чисел?
     
  18. gisTy

    gisTy Elder - Старейшина

    Joined:
    24 May 2008
    Messages:
    432
    Likes Received:
    160
    Reputations:
    27
    она не полностью рандомна, так как приобретает ту или иную форму по законам физики. в реальном мире нет ничего абсолютно произвольного. все от чего-то зависит
     
  19. mal41k

    mal41k New Member

    Joined:
    10 May 2010
    Messages:
    4
    Likes Received:
    1
    Reputations:
    0
    самое сложное в рандоме это равномерность распределения случайных значений
     
  20. mr.The

    mr.The Elder - Старейшина

    Joined:
    30 Apr 2007
    Messages:
    1,080
    Likes Received:
    456
    Reputations:
    38
    физика, да. Молекулярная например. Движение молекул подчиняется определённым законам и правилам. Смоделировать молекулы в твоей комнате - невозможно. По этому, вполне можно считать их рандомными.

    Поэтому - настоящий рандом есть. Правда, смысла в нём не много. Я смутно помню только одну уязвимость, в которой суть была в плохом рандоме.. и то не уверен.

    пс. прикрутите опрос.