Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Место RSA у ...
27 views
Skip to first unread message
Vik
Apr 5, 2012, 2:50:16 PM4/5/12
to
Вот я никак не могу понять цифровую подпись. Излагаю как работает RSA.
Берем достаточно малые сообщение, частный_ключ, публичный_ключ. Значит
(сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
произведение_двух_простых_чисел. Слово малые означает что целое от
деления равно нулю. Так этот остаток и получится не равным сообщению.
Только я запарился изучать теорию цифровой подписи, читать код нельзя
никак. Плюньте люди на весь микрософт и заклинания, скажите с чего
начать.
Берем достаточно малые сообщение, частный_ключ, публичный_ключ. Значит
(сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
произведение_двух_простых_чисел. Слово малые означает что целое от
деления равно нулю. Так этот остаток и получится не равным сообщению.
Только я запарился изучать теорию цифровой подписи, читать код нельзя
никак. Плюньте люди на весь микрософт и заклинания, скажите с чего
начать.
Vik
Apr 5, 2012, 3:04:59 PM4/5/12
to
On 5 апр, 22:50, Vik <v...@chelnydom.ru> wrote:
> (сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
делим и получаем остаток. Что написал, не знаю. Пишите.
> (сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
v...@chelnydom.ru
Apr 5, 2012, 5:13:41 PM4/5/12
to
четверг, 5 апреля 2012 г., 23:04:59 UTC+4 пользователь Vik написал:
> On 5 апр, 22:50, Vik <v...@chelnydom.ru> wrote:
> > (сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
> делим и получаем остаток. Что написал, не знаю. Пишите.
Hаписал когда уже разобрался. Зря в общем. Извиняюсь.
> > (сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
> делим и получаем остаток. Что написал, не знаю. Пишите.
v...@chelnydom.ru
Apr 5, 2012, 8:29:02 PM4/5/12
to
пятница, 6 апреля 2012 г., 1:13:41 UTC+4 пользователь v...@chelnydom.ru написал:
пусть p и q простые числа, f=(p-1)*(q-1), ключи публичный и частный e и d.
e*d=f+1
n=p*q. Так как m^(f+1)(mod n)=m по теореме Евклида то нужно решать уравнение.
А то что где-то можно прочитать готовые примеры просто чепуха. Подобраны наверное.
Однако чтобы получить частный ключ нужно разложить на множители сумму f и 1.
> четверг, 5 апреля 2012 г., 23:04:59 UTC+4 пользователь Vik написал:
> > On 5 апр, 22:50, Vik <v...@chelnydom.ru> wrote:
> > > (сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 2 на
> > делим и получаем остаток. Что написал, не знаю. Пишите.
Прочитал что помогают теоремы Евклида. Что если ключи выбирать еще как-то,
> > On 5 апр, 22:50, Vik <v...@chelnydom.ru> wrote:
> > > (сообщение ^ публичный_ключ) ^ частный_ключ делим по модулю 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.
0 new messages