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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Корректность схемы RSA
СообщениеДобавлено: 22 май 2017, 18:55 
Не в сети
Начинающий
Зарегистрирован:
22 май 2017, 18: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, 20:05 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

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

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

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

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

в форуме Алгебра

crux

3

245

05 мар 2019, 10:13

Корректность решения

в форуме Алгебра

mendez

14

491

22 фев 2019, 16:05

Корректность математической модели

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

dinisk

0

547

23 дек 2014, 19:52

Несобственный интеграл, корректность решения

в форуме Интегральное исчисление

Unwhale

1

232

15 июн 2019, 21:42

Корректность решения одной задачи

в форуме Комбинаторика и Теория вероятностей

usolia

9

326

27 апр 2023, 12:49

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

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

DoomMania

2

515

09 ноя 2016, 21:56

Корректность применения измененной формулы интерполяции

в форуме Численные методы

leetoo12

1

277

19 окт 2021, 12:40

Схемы

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

Mathnope

6

324

12 май 2018, 17:41

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

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

Fiztechofets

1

421

20 дек 2015, 18:32

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

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

grszyn

3

469

06 дек 2015, 19:57


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



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

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


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

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

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

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