Discussion:
Место RSA у ...
(слишком старое сообщение для ответа)
Vik
2012-04-05 18:50:16 UTC
Permalink
Вот я никак не могу понять цифровую подпись. Излагаю как работает RSA.
Берем достаточно малые сообщение, частный_ключ, публичный_ключ. Значит
(сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
произведение_двух_простых_чисел. Слово малые означает что целое от
деления равно нулю. Так этот остаток и получится не равным сообщению.
Только я запарился изучать теорию цифровой подписи, читать код нельзя
никак. Плюньте люди на весь микрософт и заклинания, скажите с чего
начать.
Vik
2012-04-05 19:04:59 UTC
Permalink
Post by Vik
(сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
делим и получаем остаток. Что написал, не знаю. Пишите.
v***@chelnydom.ru
2012-04-05 21:13:41 UTC
Permalink
Post by Vik
Post by Vik
(сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
делим и получаем остаток. Что написал, не знаю. Пишите.
Hаписал когда уже разобрался. Зря в общем. Извиняюсь.
v***@chelnydom.ru
2012-04-06 00:29:02 UTC
Permalink
Post by Vik
Post by Vik
(сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
делим и получаем остаток. Что написал, не знаю. Пишите.
Прочитал что помогают теоремы Евклида. Что если ключи выбирать еще как-то,
пусть p и q простые числа, f=(p-1)*(q-1), ключи публичный и частный e и d.
e*d=f+1
n=p*q. Так как m^(f+1)(mod n)=m по теореме Евклида то нужно решать уравнение.
А то что где-то можно прочитать готовые примеры просто чепуха. Подобраны наверное.
Однако чтобы получить частный ключ нужно разложить на множители сумму f и 1.
Loading...