Data sensitive Pseudo Random Number Generator

Тема в разделе "WASM.CRYPTO", создана пользователем encode, 6 авг 2008.

  1. encode

    encode New Member

    Публикаций:
    0
    Регистрация:
    14 фев 2008
    Сообщения:
    13
    Вот пришла в голову мысль о генераторе случайных чисел который во время своей работы зависит от данных.

    В простейшем случае, мы храним 32-битное состояние; для шифрования мы XORим старшие биты этого состояния с данными, при обновлении генератора мы учитываем текущий байт:

    Код (Text):
    1. ch = buf[i];
    2.  
    3. buf[i]^=(hash>>24);
    4.  
    5. hash=(hash+ch)*LARGE_PRIME;
     
  2. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.243
    encode
    качество гсч зависит от качества источника энтропии. какой ист-к пользуешь ты?
     
  3. n0hack

    n0hack New Member

    Публикаций:
    0
    Регистрация:
    3 июн 2008
    Сообщения:
    71
    encode
    ок, ну пришла мысль. не тебе первому, не тебе последнему. что дальше?
     
  4. AsmGuru62

    AsmGuru62 Member

    Публикаций:
    0
    Регистрация:
    12 сен 2002
    Сообщения:
    689
    Адрес:
    Toronto
    Вот интересный способ, но годится только для интерактивных игр (там где человек работает с клавиатурой или другим устройством ввода). Каждый раз когда приходит событие от устойства ввода выполняется вот такой псевдо-код:
    Код (Text):
    1. //
    2. // N = index of the input event
    3. //
    4.  
    5. 1. COUNT = (RDTSC [N] - RDTSC [N-1]) % 8
    6. 2. Skip COUNT numbers in pseudo-random sequence
    Таким образом даже если игра #2 началась в точности с того самого значения Seed как и игра #1 - последовательность чисел в играх будет неповторима. Сам пользователь является случайным фактором последовательности.
     
  5. glaon

    glaon New Member

    Публикаций:
    0
    Регистрация:
    12 мар 2008
    Сообщения:
    13
    Бедный пользователь...
    =)
     
  6. _basmp_

    _basmp_ New Member

    Публикаций:
    0
    Регистрация:
    10 июл 2005
    Сообщения:
    2.939
    AsmGuru62
    Ну почему-же. На любой средней машине есть вечнохаотичнодергаемая мышь. В проблемную машину совсем без ввода (рекламную вертелку в витрине к примеру) можно вставить датчик, ну, звука.