| Re: Помогите определить алгорит.... ID:21737 ответ на 21724 |
Пн, 28 мая 2007 15:00 [#] |
|
|
Я к чему вообще, лично мне задача взлома ПГСЧ не по зубам (кроме самых простых). И я это прекрасно понимаю.. Тут нужен некуёвый математик с превосходными знаниями теории чисел.. Вообще ПГСЧ ломаются только алгебраическими атаками и не чем другим.. Но первоначально нужно прогнать массу тестов, типа Diehard'а.. Все это упирается в колоссальные трудозатраты.. и премия 50$ за такую работу -- смешно слезно...
P.S. На сколько я знаю, был взломан совсем неплохой ПГСЧ -- Вихрь Мерсенна (Mersenne twister, 1997). Особенности: период повтора: 2^19937 ?1; эквираспределение ген. чисел в 623 измерениях,.. etc... Так что ломается все, вопрос цена этого?
|
|
|