Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Исходники 2D игры https://www.cyberforum.ru/ cpp-beginners/ thread1075845.html
Есть ли какой-нибудь исходник полноценной 2d игры с графикой на c++, желательно rpg
Метод чётных и нечётных тракспозиций C++
for(int i = 0; i < n - 1; i+=2) if (m > m) { int tmp = m; m = m; m = tmp; swap++; } for(int i = 1; i < n -1; i+=2)
C++ Не выполняется функция getline() https://www.cyberforum.ru/ cpp-beginners/ thread1075837.html
Добрый вечер, уважаемые программисты! Написал программу, содержащую класс, который имеет два поля: номер и имя, и два метода: ввод и вывод данных. В функции main() создаётся массив объектов этого...
C++ Вычислить сумму ряда https://www.cyberforum.ru/ cpp-beginners/ thread1075835.html
Ребятушки, выручайте! Столкнулся с проблемой, не могу понять, как написать прогу, которая будит решать данное уравнение:...
C++ Проверьте программу
Напишите программу, запрашивающую у пользователя N вещественных чисел и выводящую на экран их среднее арифметическое. int main() { int a,n,x,z int x=0; cout <<"vvedite n="; cin>>n: for (int...
C++ Генерация псевдослучайных последовательностей Генерация псевдослучайных последовательностей, помогите, ребятки, написать программу по информ. безопасности {X}_{t+1}=(a{x}_{t}+c)modN; \tau — число, в котором происходит зацикливание, T \leq N... https://www.cyberforum.ru/ cpp-beginners/ thread1075826.html
C++ Найти количество особых элементов в массиве Найти количество особых элементов в массиве. Особый это если слева находятся элементы меньше его, а справа - большие. Вот код, не могу найти ошибку в алгоритме. #include <stdio.h> void main() {... https://www.cyberforum.ru/ cpp-beginners/ thread1075816.html Передача параметров в функцию по значению, по ссылке или по указателю C++
Передача параметров в функцию по значению, по ссылке или по указателю. Чем отличаются эти 3 способа. И, если не сложно, привести пример каждого способа.
C++ Организовать обработку каждого элемента: печать строк из информационной части и их первых символов Организовать обработку каждого элемента: печать строк из информационной части и их первых символов. Не понимаю как сделать, помогите. #include <iostream> #include <conio.h> #include <stdio.h>... https://www.cyberforum.ru/ cpp-beginners/ thread1075796.html C++ Структуры. Найти самого старшего мужчину https://www.cyberforum.ru/ cpp-beginners/ thread1075791.html
Используя записи с полями: дата - с полями число, месяц, год; анкета - с полями фамилия, пол, дата рождения в массиве из 15 элементов типа анкета найти самого старшего мужчину. Без использование...
C++ портирование
на сколько сложно портировать программу на c++ на разные платформы(windows, Linux, Mac OS) и сложнее ли это чем портирование например java программ?
C++ Регистрация для установки Rad Studio XE4 добрый вечер, уважаемые программисты. помогите, пожалуйста, пройти регистрацию для установления Rad Studio XE4. дело в том, что с одного сайта скачана эта программа и уже установлена правильно на... https://www.cyberforum.ru/ cpp-beginners/ thread1075780.html
0 / 0 / 1
Регистрация: 19.01.2014
Сообщений: 2
19.01.2014, 22:54 0

Китайская теорема. Информ. безопасность - C++ - Ответ 5663514

19.01.2014, 22:54. Показов 1976. Ответов 1
Метки (Все метки)

Лучший ответ Сообщение было отмечено alex-net как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <math.h> 
#include <iostream>
#include <conio.h>
#include <ctime>
using namespace std;
 
int x, s;
int yy[3], nn[3], mm[3], kk[3];
int p, q, f, n, cc, y, e1, d, m0;
int i, j;
 
int st(int x,int e1,int n)
 
{
int i, k1;
k1 = x;
for (i = 2; i < e1;i++) 
{
k1 = k1*x;
k1= k1 % n;
}
return k1;
}
 
int modr(int m,int n)
{
int g, mm, nn, h, kk;
mm = m; nn= n;
do
{
g = g + mm; kk= kk + 1;
if ( fmod(g,nn) == 1) 
h = 1;
} 
while (h = 0);
return kk;
}
 
///корень из числа аа, из степени bb
float coren(int aa, int bb)
{
float a, b;
a = aa;
b= bb;
b= 1 / b;
return exp(b*log(a));
}
 
void main();
{
    cout << "введите x ";
    cin>>x;
    e1 = 3;
    for (j = 1; j < 3;j++)
    {
        cout << "введите n ";
        cin>>n;
        nn[j] = n;
        //f:=(p-1)*(q-1);
        y = st(x, e1, n);
        cout << "зашифрованное = ", y;
        yy[j] = y;
    }
    mm[1] = nn[2] * nn[3];
    cout << "mm = "<< mm[1];
    mm[2] = nn[1] * nn[3];
    cout << "mm = "<< mm[2];
    mm[3] = nn[1] * nn[2];
    cout << "mm = "<< mm[3];
    m0 = nn[1] * nn[2] * nn[3];
 
    kk[1] = modr(mm[1], nn[1]);
    cout << "kk = "<< kk[1];
    kk[2] = modr(mm[2], nn[2]);
    cout << "kk = "<< kk[2];
    kk[3] = modr(mm[3], nn[3]);
    cout << "kk = "<< kk[3];
 
    s = mm[1] * yy[1] * kk[1] + mm[2] * yy[2] * kk[2] + mm[3] * yy[3] * kk[3];
    cout << "s = "<< s;
    x = s % m0;
 
    cout << "расшифрованное = ", coren(x, e1);
}
Не польностью перевел. Не знаю что такое modr.

Вернуться к обсуждению:
Китайская теорема. Информ. безопасность C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.01.2014, 22:54
Готовые ответы и решения:

Китайская теорема об остатках
товарищи есть у кого-то исходный код на Си который реализует данную теорему или может знаете где...

Китайская теорема об остатках
когда коэфф взаимно простые, решение понятно но вот , например 2x =1mod(4) 4x=1(mod2) без...

Алгоритм Гарнера. Китайская теорема об остатках
Здравствуйте. Реализую сейчас алгоритм Полига-Хеллмана для вычисления дискретного логарифма. И вот...

"Информ. системы и технологии на предприятиях" или "Информ. системы и сетевые технологии"? (Кафедра)
Собственно дилема - какую из этих специальностей кафедры выбрать? Но чтобы выбрать нужно более...

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.01.2014, 22:54

Теорема Ферма и теорема Безу
Уважаемые господа, предлагаю вашему вниманию доказательство Великой теоремы Ферма с помощью...

Покажите, что если бы теорема Райса–Успенского была неверна, то и теорема Клини была бы неверна
Покажите, что если бы теорема Райса–Успенского была неверна, то и теорема Клини была бы неверна.

Считывание информ. с класса
Здравствуйте, есть класс и объекты в нём. В классе есть переменная string name, все объекты которой...

CMS для информ-панели
Здравствуйте! Планируется установка около 10 LED-ТВ + Неттопы. т.е. на неттопах будет...

Получить информ Пользователю от запущенного агента
На событие Пользователя (нажатие кнопки) запускается агент, который запускается под именем сервера...

Не получается корректно вывести информ. из БД используя Ajax
Добрый вечер ,уважаемые форумчане!Помогите пожалуйста с проблемой.Прошу не кидаться тапками ,ибо я...

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