С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Антон Акинин
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 1
#1

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

12.12.2011, 03:37. Просмотров 644. Ответов 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;
}
А как это объединить и заставить работать не знаю(

 Комментарий модератора 
Используйте теги форматирования кода!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2011, 03:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос RSA с длинными числами на С++ (C++):

Действия с длинными числами - C++
Ребята, нужна помощь. Информации нигде нет. Задача такова. Нужно провести арифметичексие действия с целыми числами не превышающие 30 цифр....

Работа с длинными числами - C++
Здравствуйте! На программировании в вузе дали индивидуальную задачу которая предусматривает работу с большими числами: 1 &lt;= N &lt;=...

Работа с длинными числами - C++
Мне нужно прочитать из файла 22-х значные целые числа для количественного сравнения. int и long int не сохраняют полную длину числа. Какой...

Класс для работы с длинными числами - C++
Необходимо реализовать класс для работы с длинными числами. Подскажите алгоритм реализации следующих пунктов: 1) Ввод/вывод числа 2)...

Длинная арифметика. Класс работы с длинными числами. - C++
// модул_умнож.cpp : main project file. #include &quot;stdafx.h&quot; #include &quot;vector&quot; #include &lt;algorithm&gt; #include &quot;stdio.h&quot; #include...

Действия над многорозряднымии числами(очень длинными) - C++
Помогите пожалуйста: 1. Задачи: - Введение многоразрядного числа с клавиатуры. - Выведение многоразрядного числа на экран. -...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2011, 03:37
Привет! Вот еще темы с ответами:

Операции с длинными числами - неправильно выводится результат - C++
Здравствуйте, помогите с операцией умножение неправильно выводит рез-тат, например 555 * 3 = 555

Создать класс для работы с длинными числами - C++
Помогите, пожалуйста, сделать хотя бы один из нижеперечисленных вопросов. Нужно создать класс для работы с длинными числами(сложение,...

Функция с++ (работа с длинными числами - вывод результата в файл) - C++
У меня есть проэкт с++ который использует динамическую библиотеку для работы с длинными числами. В проэкте я перегружаю операторы +,-,...

Операции с длинными целыми - C++
Здравствуйте! Подскажите пожалуйста почему не выводятся результаты вычислений. Numb.h#ifndef NUMB_H #define NUMB_H ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.