Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Алгоритмы
Перезагрузить страницу Алгоритм слепой RSA подписи
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
sia1988 sia1988 вне форума
Новичок
 
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 08.01.2012
По умолчанию Алгоритм слепой RSA подписи - 08.01.2012, 21:53

Взял с википедии 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
где ошибка?

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

Помогите пожалуйста
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Программа цифровой подписи JJKatrin C++ Builder 8 09.01.2011 12:12
Как прочитать информацию о цифровой подписи Zordon Visual C++ 3 31.08.2009 20:02
Подписи Семен О сайте и форуме 0 18.11.2008 10:26
Стандарт подписи HDD Общетематический 4 27.10.2008 00:03
Microsoft Authenticator как делать подписи Niflheimr .NET 0 04.02.2008 13:50
Круговая диаграмма. Подписи данных mediaresearcher Visual Basic 0 17.12.2007 15:34
Алгоритм Бута ускоренный алгоритм умножения чисел MrPIT Алгоритмы 0 20.05.2006 18:12
Подписи в DBCHart как их реализовать Nastёna Delphi 0 27.04.2006 07:31
Код программы на Visual Prolog Алгоритм Флойда и Алгоритм Дейкстры r Вопросы начинающих программистов 2 08.12.2005 00:34
Цифровые подписи вwindows depressman Алгоритмы 5 03.09.2003 14:52
Подписи в ShellListView как их реализовать Anonymous Delphi 0 25.07.2003 09:56
Как создавать новые подписи AssAsin Офтопик 12 29.01.2003 17:36



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов