Спасибо за замечание там была опечатка
> > собой на простое число t в диапазоне [2^214; 2^216].
> Вероятность подбора платежки, чей хэш будет равен заданному
> числу, равна 2^(-256). И подобрать такую платежку
> невозможно за реальное время
Это и не требуется
> Вероятность подбора платежки, хэш которой отличается от
> хэша заданной платежки на число из интервала [2^214,2^216]
> равна (2^216-2^214)/2^256= 3/2^42~0.68*10^(-12).
Спасибо за замечание. В текст вкралась досадная опечатка
Конечно же речь идёт о диапазоне 2^254; 2^256
Соответственно вероятности 3/4
> Оценить количество простых чисел в интервале [2^214,2^216]
> можно используя теорему Чебышева о распределении простых
> чисел, в соответствии с которой для функции p(x)
> (количество простых чисел, не превосходящих x) справедливы
> оценки: 0.89q(x) < p(x) < 1.11q(x), где q(x)=x/lnx.
> Таким образом, количество простых чисел в интервале
> [2^214,2^216] равно
> p(2^216)-p(2^214)>1.11q(2^216)-0.89q(2^214).
> вероятность того, что данное число из интервала
> [2^214,2^216] окажется простым, равна 0,007885.
См. выше 0,00785*3/4=0,004= 0,4 %
|
подробно о проекте
Анализ криптографических сетевых...
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
