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

Математический форум 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
Сообщений: 1100
Cпасибо сказано: 57
Спасибо получено:
311 раз в 297 сообщениях
Очков репутации: 97

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

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

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

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

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

dinisk

0

275

23 дек 2014, 20:52

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

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

DoomMania

2

79

09 ноя 2016, 22:56

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

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

reformator

1

191

16 мар 2013, 04:25

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

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

grszyn

3

192

06 дек 2015, 20:57

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

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

Fiztechofets

1

137

20 дек 2015, 19:32

А-параметр для схемы

в форуме Электричество и Магнетизм

rawsik

9

396

10 фев 2012, 10:07

Блок- схемы

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

Blaze_652

1

580

16 сен 2013, 01:50

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

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

progrart

2

118

07 ноя 2015, 17:33

Тьюринговые функциональные схемы

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

Serapfima

5

275

15 дек 2011, 09:51

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

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

Andy

1

56

09 янв 2017, 16:41


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



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

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


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

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

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

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