Модераторы: BearBeer
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Слепая RSA подпись 
:(
    Опции темы
SIA1988
Дата 8.1.2012, 20:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 11.1.2009

Репутация: нет
Всего: нет



Взял с википедии http://ru.wikipedia.org/wiki/%D1%EB%...E4%EF%E8%F1%FC

 Алиса выбирает случайным образом число из диапазона от 1 до n. 
 Затем она маскирует m, вычисляя: t=m*k^e mod n
 Боб подписывает t: t^d=(m*k^e)^d mod n = m^d * k mod n
 Алиса снимает маскировку с td, вычисляя s = t^d / k mod n
 Результатом является s = t^d / k mod n

 Считаем:
 e = 3;
 d = 6111579;
 n = 9173503;
 k = 186;
 m = 901;

 1) t= (901*186^3) mod 9173503 = 151360
 2) t^d = (151360^6111579) mod 9173503 = 8476072
 3) s= (8476072/186) mod 9173503 = 45570
 Собственно s это и есть подписанная m

 Вопрос следующий:
 когда считаешь s^e mod n результат = 3783175, а теоритически должна получиться m т.е 1000
 где ошибка?

 можно ключи и меньше брать. эти я с вики взял.

 Помогите пожалуйста
PM MAIL   Вверх
Google
  Дата 27.5.2019, 00:02 (ссылка)  





  Вверх
  
Ответ в темуСоздание новой темы Создание опроса
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Технологии защиты программного обеспечения | Следующая тема »


 




[ Время генерации скрипта: 0.0645 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.