вопрос по алгоритму шифрования рабина

@gustav21 · Регистрация: 23.10.2009

Author24 — интернет-сервис помощи студентам

В этом алгоритме на определенном этапе необходимо вычислять значение выражения a^(-1) mod n, то есть: a в степени минус 1 по модулю n. ... Вопрос в том, как это вычислить ... спасибо

26.10.2009, 15:02

Math.Pow(число, степень)

@gustav21 · 26.10.2009, 15:16 **[ТС]**

Ты не понял, нужно возвести число в степень -1 по модулю n ... Вообще, число по модулю n - это остаток от деления этого числа на n ... Но число в степени -1 по модулю считается вроде как то иначе, и я не знаю как ...

@TanT · 27.10.2009, 06:04

Сообщение от gustav21

Ты не понял, нужно возвести число в степень -1 по модулю n ... Вообще, число по модулю n - это остаток от деления этого числа на n ... Но число в степени -1 по модулю считается вроде как то иначе, и я не знаю как ...

формула такая a^(-1*(a%n)) ?

Добавлено через 9 минут

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
 
int main()
{
    int a;
    int n;
 
    cout<<"Enter a "; cin>>a;
    cout<<"Enter n "; cin>>n;
 
    cout<<" a^(-1*(a%n))="<<pow((double)a, -(a%n))<<endl;
    system("PAUSE");
    return 0;
}

если нет так, давайте уточнять вопрос

@gustav21 · 27.10.2009, 08:13 **[ТС]**

Про такую формулу я не слышал ... я имею ввиду формулу: (a ^ -1) mod n ... чуть-чуть разобрался - там, как я понял, нужно использовать обобщенный алгоритм Евклида поиска НОД двух чисел a и n ... я тут прикрепил файлик - там про это написано ...
P.S. Как закрыть тему на этом форуме? .. или пометить ее как решенную?

@gustav21 20 / 20 / 4 Регистрация: 23.10.2009 Сообщений: 139
		1
	вопрос по алгоритму шифрования рабина 23.10.2009, 15:09. Показов 3113. Ответов 4 Метки нет (Все метки) В этом алгоритме на определенном этапе необходимо вычислять значение выражения a^(-1) mod n, то есть: a в степени минус 1 по модулю n. ... Вопрос в том, как это вычислить ... спасибо 0

Хуф
	26.10.2009, 15:02	2
	Math.Pow(число, степень)

@gustav21 20 / 20 / 4 Регистрация: 23.10.2009 Сообщений: 139
	26.10.2009, 15:16 [ТС]	3
	Ты не понял, нужно возвести число в степень -1 по модулю n ... Вообще, число по модулю n - это остаток от деления этого числа на n ... Но число в степени -1 по модулю считается вроде как то иначе, и я не знаю как ... 0

	27.10.2009, 08:13