Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 2 ] |
|
Автор | Сообщение | |
---|---|---|
Epsi |
|
|
Может мне здесь помогут Нужно доказать равенство: [math](m^{e} \pmod{ n })^{d} \pmod{ n }=(m^{d} \pmod{ n })^{e} \pmod{ n }=m^{ed} \pmod{ n }[/math] На вики есть инфа, корректность схемы RSA. Но не могу её понять, может кто разжевать для чайника? |
||
Вернуться к началу | ||
3D Homer |
|
|
Это следует из того, что при умножении чисел брать остаток от деления можно в любом порядке. Можно взять остатки, умножить, затем снова взять остаток. Можно умножить и потом взять остаток. Если чисел больше двух, то умножать и брать остатки можно в любом порядке.
Формально [math](x\;\text{mod}\;n)(y\;\text{mod}\;n)=(xy)\;\text{mod}\;n[/math]. |
||
Вернуться к началу | ||
[ Сообщений: 2 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Корректность ответа
в форуме Алгебра |
3 |
245 |
05 мар 2019, 10:13 |
|
Корректность решения
в форуме Алгебра |
14 |
491 |
22 фев 2019, 16:05 |
|
Корректность математической модели | 0 |
547 |
23 дек 2014, 19:52 |
|
Несобственный интеграл, корректность решения
в форуме Интегральное исчисление |
1 |
232 |
15 июн 2019, 21:42 |
|
Корректность решения одной задачи
в форуме Комбинаторика и Теория вероятностей |
9 |
326 |
27 апр 2023, 12:49 |
|
Корректность определения доверительного интервала
в форуме Теория вероятностей |
2 |
515 |
09 ноя 2016, 21:56 |
|
Корректность применения измененной формулы интерполяции
в форуме Численные методы |
1 |
277 |
19 окт 2021, 12:40 |
|
Схемы | 6 |
324 |
12 май 2018, 17:41 |
|
Устойчивость схемы | 1 |
421 |
20 дек 2015, 18:32 |
|
Надежность схемы
в форуме Теория вероятностей |
3 |
469 |
06 дек 2015, 19:57 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |