11 / 11 / 6
Регистрация: 03.04.2011
Сообщений: 627
1

Возведение в степень по модулю, вычисление НОД, вычисление инверсии

17.12.2013, 04:03. Показов 2063. Ответов 1
Метки нет (Все метки)

Доброго времени суток.
Для реализации RSA нужны 3 функции " возведение в степень по модулю (а^x mod p)
Вычисление наибольшего общего делителя (НОД(а,b)), вычисление инверсии (x^-1 mod p)
Если есть у кого то реализованные данные функции на с++ выложите пожалуйста.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.12.2013, 04:03
Ответы с готовыми решениями:

Вычисление инверсии по модулю
Есть код для вычисления инверсии по модулю. Его нужно немного переделать). Нужно вбить модуль...

Вычисление факториала, возведение в степень
Определите y, разработав две функции (вычисление факториала, возведение в степень): ...

Возведение в степень по модулю
Доброго дня всем. Имеется код java, пытаюсь реализовать алгоритм быстрого возведения в степень...

Возведение в степень по модулю
Необходимо, используя 1)"Метод, эффективно использующий память" 2)"Метод с использованием...

1
11 / 11 / 6
Регистрация: 03.04.2011
Сообщений: 627
19.12.2013, 15:48  [ТС] 2
не уж то не остались ни у кого...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.12.2013, 15:48

Возведение числа в степень по модулю
Кто может поделиться функцией быстрого возведения в степень по модулю N^-1 MOD M

Возведение числа в степень по модулю в C#
пример: 2^11(mod5)=3(mod5). Вот, что я написала, но еще как-то нужно сделать проверку, что степень...

Быстрое возведение в степень по модулю
Пытаюсь реализовать схему быстрого возведения в степень. Степень представляеться в двоичном виде,...

Быстрое возведение в степень по модулю
Столкнулся с проблемой, из-за которой не могу реализовать шифр. Это метод быстрого возведения в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru