Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Корректность схемы RSA
СообщениеДобавлено: 22 май 2017, 19:55 
Не в сети
Начинающий
Зарегистрирован:
22 май 2017, 19:10
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Не могу закрыть предмет "Криптографические протоколы", бьюсь с одним вопросом уже месяц. :o
Может мне здесь помогут :unknown:
Нужно доказать равенство:
[math](m^{e} \pmod{ n })^{d} \pmod{ n }=(m^{d} \pmod{ n })^{e} \pmod{ n }=m^{ed} \pmod{ n }[/math]

На вики есть инфа, корректность схемы RSA.
Но не могу её понять, может кто разжевать для чайника?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Корректность схемы RSA
СообщениеДобавлено: 22 май 2017, 21:05 
Не в сети
Beautiful Mind
Зарегистрирован:
06 июн 2013, 17:17
Сообщений: 1190
Cпасибо сказано: 63
Спасибо получено:
338 раз в 320 сообщениях
Очков репутации: 103

Добавить очки репутацииУменьшить очки репутации
Это следует из того, что при умножении чисел брать остаток от деления можно в любом порядке. Можно взять остатки, умножить, затем снова взять остаток. Можно умножить и потом взять остаток. Если чисел больше двух, то умножать и брать остатки можно в любом порядке.

Формально [math](x\;\text{mod}\;n)(y\;\text{mod}\;n)=(xy)\;\text{mod}\;n[/math].

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Корректность математической модели

в форуме Исследование операций и Задачи оптимизации

dinisk

0

294

23 дек 2014, 20:52

Корректность определения доверительного интервала

в форуме Теория вероятностей

DoomMania

2

88

09 ноя 2016, 22:56

Корректность решения. Есть ли в данной точке экстремум?

в форуме Дифференциальное исчисление

reformator

1

196

16 мар 2013, 04:25

Блок- схемы

в форуме Информатика и Компьютерные науки

Blaze_652

1

597

16 сен 2013, 01:50

Устойчивость схемы

в форуме Дифференциальные и Интегральные уравнения

Fiztechofets

1

156

20 дек 2015, 19:32

Надежность схемы

в форуме Теория вероятностей

grszyn

3

221

06 дек 2015, 20:57

Обоснование схемы доказательства

в форуме Дискретная математика, Теория множеств и Логика

Andy

1

71

09 янв 2017, 16:41

Проверка переключательной схемы

в форуме Дискретная математика, Теория множеств и Логика

progrart

2

128

07 ноя 2015, 17:33

Вероятность безотказной работы схемы

в форуме Теория вероятностей

MathematicHell

1

243

06 дек 2015, 18:41

Логика решений. Задачи на схемы

в форуме Теория вероятностей

Fennady

1

255

20 окт 2014, 22:38


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved