Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Re: Внимательнее смотри на формулу для r' :) 19.04.02 09:11 Число просмотров: 2685
Автор: Pm Статус: Незарегистрированный пользователь
|
> > > т.е. r'=(a^k (mod p)) (mod q) > > > Это значит, что подойдёт любое k такое, что a^k > (mod > > p) > > > =iq+1. Любое из них может дать r'=1. С учётом, > что > > > разрядность q на 2^256 (или на 2^768) ниже p, > число > > > возможных i и соответственно k, дающих r'=1 > достаточно > > > велико. > > > > А не слабо ли привести хоть один набор значений чисел > a, p, > > q, k, удовлетворяющих требованиям госта, чтобы > выполнялось > > r'=1. > Зачем? При необходимости их конечно можно расчитать, но > потребуются большие выч. ресурсы. > То что они могут быть несложно доказывается аналитическим > путём (см. выше).
У Вас, простите, какое математическое образование? Во-первых, ни один человек, изучавший математику более-менее серьезно, не смог бы при всем желании так математически коряво и безграмотно писать формулы. А во-вторых, любой человек понимает, что если a^k (mod p) = iq+1, то на самом дел r'=1, но отсюда НЕ СЛЕДУЕТ, что такие k существуют.
Я ЕЩЕ раз повторяю: приведите хоть один набор значений чисел a, p, q, k, УДОВЛЕТВОРЯЮЩИХ требованиям госта, при которых r'=1.
|
|
|