Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

RSA с длинными числами на С++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Странное проявление перегрузки оператора и шаблонов классов http://www.cyberforum.ru/cpp-beginners/thread404966.html
Очень странная проблема. Использование операторов + * / отличается от - в контексте внешнего класса Точка возникновения проблемы: // // Описание: Выполнить математическую операцию //...
C++ Алгоритм симметричного шифрования TwoFish При реализации алгоритма возникли сложности. Сначала работа шла живо и весело, запрограммировал расширение ключа, шифрование... Но когда дело дошло до дешифровки получилась какая-то ерунда. Сообщение... http://www.cyberforum.ru/cpp-beginners/thread404958.html
Дана строка, содержащая текст на русском языке C++
1. Дана строка. Подсчитать количество букв в последнем ее слове. 2. Дана строка, содержащая текст на русском языке. Определить, сколько раз встречается в ней самое длинное слово. Заранее всем...
C++ Сколько раз символ повторяется в строке
здравствуйте. В общем задача такая, написать программу которая бы считала, сколько раз символ повторяется в строке. строку надо вводить с клавиатуры. Единственный оператор, который я знал для ввода...
C++ Работа со структурами и файлами. Методы сортировки и поиска данных. http://www.cyberforum.ru/cpp-beginners/thread404950.html
Данные хранятся в файле на диске.Есть матрица m*n, где m и n – целые числа. Упорядочить ее за ростом методом минимумов. Методами последовательного и бинарного поиска найти заданное число. Данные...
C++ обьясните ошибку #include <stdio.h> #include <string.h> #include<iostream>; using namespace std; int main(void) { setlocale(LC_ALL,"Russian"); int i,n,k=0; char s; cout<<"Введите колличество строк... подробнее

Показать сообщение отдельно
Антон Акинин
Сообщений: n/a

RSA с длинными числами на С++ - C++

12.12.2011, 03:37. Просмотров 641. Ответов 0
Метки (Все метки)

RSA на C++

Помогите сформировать программу пожалуйста.

Задание:Задача заключается в шифровании (или дешифровании) данных с помощью алгоритма RSA. Во входном файле rsa.in находится три строки. На первой строке находятся два числа n и d. На второй строке находится число k. На третьей строке находится k кодированных чисел a_0 a_1 .. a_(k-1), где k=0..k В выходной файл rsa.out необходимо вывести k дешифрованных (или все-таки шифрованных?) чисел.

Это я сделал считывание данных из файла
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <fstream>
#include <stdio.h>
#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
int D,N,K;
ifstream in("in.txt");
ofstream of("out.txt");
in>>D>>N;
in>>K;
int* cAr = new int[K];
for(int i = 0; i<k;>>cAr;
}
return 0;
}
Ввод обычного числа в длинное, для дальнейших опреаций..
C++
1
2
3
4
5
6
BigInt A(countOfNumbers(a1));
A.Size=countOfNumbers(a1);
int a2 = a1;
for(int i=0; i<countofnumbers(a1);>=(short)(a2);
a2/=10;
}
возведения в степень, неявно использующий двоичное представление(вычисляющий его на лету) и ненуждающийся в long2binary():

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
long powmod(long a, long k, long n)
{
lоng b=1;
 
while (k) {
if (k%2==0) {
k /= 2;
a *= a; // [ a = (a*a)%n; ]
}
else {
k--;
b *= a; // [ b = (b*a)%n; ]
}
}
return b;
}
А как это объединить и заставить работать не знаю(

 Комментарий модератора 
Используйте теги форматирования кода!
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru