Поиск  Пользователи  Правила 
Закрыть
Логин:
Пароль:
Забыли свой пароль?
Войти
 
Страницы: 1
RSS
Слепая RSA подпись, Помогите разобраться с алгоритмом
 
Алиса готовит N чеков с суммой m. Затем она маскирует каждый конверт, вычисляя:
(1) C=m*R^e (mod n); R - маскирующий множитель
и отсылает Бобу
Боб вскрывает N-1 конвертов и убеждается, что все чеки имеют сумму m
(2)  m = C/R^e (mod n) //учитывая приоритет операций здесь есть ошибка. проверял на небольших числах
Далее Боб подписывает последний не вскрытый конверт
С^d = m^d * R^ed (mod n) = m^d *R (mod n)
и передает его Алисе
Алиса проверяет подпись:
(3) (С^d)^e (mod n) = C

Вопрос: в пункте (1) сначала выполняется возведение и умножение потом берется mod, тогда не сходится формула в пункте (2)
если в пункте (1) сначала выполняется возведение и берется mod а потом умножается на m, тогда не сходится формула в пункте (3)

Помогите разобраться пожалуйста как все таки должно быть.
Спасибо
Страницы: 1
Читают тему