Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 13

Кто может объяснить алгоритм программы? Как она работает?

18.12.2014, 16:23. Показов 1435. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно позарез. Реально помогите кто что знает. Рисую алгоритмы нужно разобраться, плс. коменты написать хотя бы
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
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
// LB3.cpp : Defines the entry point for the console application.
 
#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <ctime>
 
using namespace std;
extern "C" {
#include "miracl.h"
}
 
#define p "1FBED2199C5"   //2181526821317
#define q "61CCC7CA65"    //420047473253
 
 
int Нash_file(big b_hash, FILE*f);
int Нash_pass(big b_hash);
int gen_ED(csprng& rng, big D,big E, big Phi);
int gen_ECP(big hash_p, big N);
int prov_ECP(big N);
char menu1();
char menu2();
 
int main(int argc, char** argv)
{
 
    setlocale(LC_ALL,"rus");
    miracl *mir;
    mir = mirsys(100, 0);
    mir->IOBASE=16;
    //Выбираем P,Q
    //инициализация
    big P = mirvar(0);
    big Q = mirvar(0);
    big N = mirvar(0);
    big Phi = mirvar(0);
    if(cinstr(P,p)!=11)
    {
        printf("Error P\n");
        mirkill(P), mirkill(Q),mirkill(N);
        mirexit();
        return 1;
    }
    if(cinstr(Q,q)!=10)
    {
        printf("Error Q\n");
        mirkill(P), mirkill(Q),mirkill(N);
        mirexit();
        return 1;
    }
    multiply(P,Q,N);
    big tmp1 = mirvar(1);
    big tmp2 = mirvar(1);
    subtract(P,tmp1,tmp1); //tmp1=P-1
    subtract(Q,tmp2,tmp2); //tmp2=Q-1
    multiply(tmp1,tmp2,Phi);  //Phi = (P-1)*(Q-1)
    mirkill(tmp1);
    mirkill(tmp2);
 
    printf ("Создание связки ключей в открытом виде\nВведите фразу-пароль:\n");
    FILE* parol;
    parol=fopen("syst.bin","wt");
    char Pass[256];
    cin.getline(Pass,256);
    fprintf(parol,"%s",Pass);
    fclose(parol);
 
    big hash_pass=mirvar(0);
    Нash_pass(hash_pass);//личный
    divide(hash_pass,N,N);
    big pub_key = mirvar(0);
    copy(hash_pass,pub_key);
    int result;
    irand(hash_pass->w[0]);
    do{
        bigrand(N,hash_pass);
        copy(hash_pass,pub_key);
        result = xgcd(pub_key,Phi,pub_key,pub_key,pub_key);
    }while(result!=1);
 
    srand(time(NULL));
    csprng rng;
    int len=256, i;
    char mas[256];
    for (int i=0;i<len; i++)
        mas[i]=rand();
    strong_init(&rng,len,mas,time(NULL));
    big D=mirvar(0);
    big E=mirvar(0);
    big enc_D=mirvar(0);
    char key[256];
    FILE* private_key_A;
    FILE* public_key_A;
    private_key_A=fopen("private_key_A.txt","wt");
    public_key_A=fopen("public_key_A.txt","wt");
    for(int i=0; i<10; i++)
    {
        gen_ED(rng,D,E,Phi);
        powmod(D,pub_key,N,enc_D);
        cotnum(E,public_key_A);
        cotnum(enc_D,private_key_A);
    }
    fclose(private_key_A);
    fclose(public_key_A);
    char option; 
    do
    {
        system("cls");
        option=menu1();
        switch(option)
        {
        case '1':  gen_ECP(hash_pass, N);
            break;
        case '2':  prov_ECP(N);
            break;
 
        }
        system("pause");
    } while (option!='3');
 
 
 
    mirkill(P);
    mirkill(Q);
    mirkill(N);
    mirkill(Phi);
 
    mirexit();
    return(EXIT_SUCCESS);
}
 
 
 
int Нash_file(big b_hash, FILE*f)
{
    sha s_sha;
    shs_init(&s_sha);
    if (f == NULL)
        return errno;
    char c_hash[256];
    char c_hash_s;
    while (!feof(f))
        if ((c_hash_s = getc(f)) != EOF)
            shs_process(&s_sha, c_hash_s);
    shs_hash(&s_sha, c_hash);
    bytes_to_big(256, c_hash, b_hash);
    return 0;
}
int Нash_pass(big b_hash)
{
    sha s_sha;
    shs_init(&s_sha);
    char filename[256];
    FILE *f_hash = fopen("syst.bin", "rt");
    if (f_hash == NULL)
        return errno;
    char c_hash[256];
    char c_hash_s;
    while (!feof(f_hash))
        if ((c_hash_s = getc(f_hash)) != EOF)
            shs_process(&s_sha, c_hash_s);
    shs_hash(&s_sha, c_hash);
    bytes_to_big(256, c_hash, b_hash);
    fclose(f_hash);
    return 0;
}
int gen_ED(csprng& rng, big D,big E, big Phi)
{
 
    int len=256, i;
    char tmp[256];
    big tmp1=mirvar(0);
    big tmp2=mirvar(0x1);
    do{
        strong_bigrand(&rng,Phi,E);
        egcd(E, Phi, tmp1);
        i = compare(tmp1,tmp2);
    }while(i!=0);
 
    copy(E,D);
    xgcd(D,Phi,D,D,D);
    return 0;
}
int gen_ECP(big hash_p, big N)
{
    int id;
    id=rand()%10;
    big enc_D = mirvar(0);
    big D = mirvar(0);
    big ECP = mirvar(0);
    char key[256], tmp[255], par[255];
    char filename[100], filename1[100];
    char option = menu2();
    cout<<"Введите фразу-пароль\n";
    cin.getline(tmp,255);
    FILE* parol= fopen("syst.bin", "rt");
    fscanf (parol,"%s",par);
    if (!strcmp(tmp, par))
    {
        cout<<"Правильный пароль\n";
    }
    else
    {
        cout<<"Неправильный пароль\n";
        return 1;
    }
    big hash = mirvar(0);
    if (option=='1')
    {
        cout<<"Введите сообщение\n";
        cin.getline(tmp,255);
        FILE*f11;
        f11=fopen("xxx.txt","wt");
        fprintf (f11,"%s",tmp);
        fclose(f11);
        // algoritm
 
 
 
        FILE*f=fopen("xxx.txt", "rb");
 
        Нash_file(hash, f);
        divide(hash,N,N);
        fclose(f);
        FILE*f2=fopen("private_key_A.txt", "rt");
        for(int i=0; i<=id; i++)
        {
            fscanf(f2,"%s\n",key);
            cinstr(enc_D,key);      
        }
        fclose(f2);
        powmod(enc_D,hash_p,N,D);
        powmod(hash,D,N, ECP);
        cotstr(ECP,key);
        //printf ("%s\n",key);
        cout<<"\nВведите имя сообщения (файла) для отправителя:\n";
        cin.getline(filename,100);
        FILE*f3=fopen(filename, "wb");
        FILE*f4=fopen("xxx.txt", "rb");
        fwrite(&id,sizeof(int),1,f3);
        int len = strlen(key);
        fwrite(&len,sizeof(int),1,f3);
        fwrite(key,sizeof(char),len,f3);
        char data[512];
        while (!feof(f4))
        {
            int r = fread(&data,sizeof(char),512,f4);
            fwrite(data,sizeof(char),r,f3);
        }
        fclose(f4);
        fclose(f3);
 
    }
    else if (option == '2')
    {
        cout<<"Введите имя файла\n";
        cin.getline(tmp,255);
        FILE*f;
        f=fopen(tmp,"rb");
        if (f == NULL)
        {
            cout<<"Файла с таким именем нет\n";
            return 1;
        }
        // algoritm
 
 
 
 
 
        Нash_file(hash, f);
        divide(hash,N,N);
        fclose(f);
        FILE*f2=fopen("private_key_A.txt", "rt");
        for(int i=0; i<=id; i++)
        {
            fscanf(f2,"%s\n",key);
            cinstr(enc_D,key);      
        }
        fclose(f2);
        powmod(enc_D,hash_p,N,D);
        powmod(hash,D,N, ECP);
        cotstr(ECP,key);
        //printf ("%s\n",key);
        cout<<"\nВведите имя сообщения (файла) для отправителя:\n";
        cin.getline(filename,100);
        FILE*f3=fopen(filename, "wb");
        FILE*f4=fopen(tmp, "rb");
        fwrite(&id,sizeof(int),1,f3);
        int len = strlen(key);
        fwrite(&len,sizeof(int),1,f3);
        fwrite(key,sizeof(char),len,f3);
        char data[512];
        while (!feof(f4))
        {
            int r = fread(&data,sizeof(char),512,f4);
            fwrite(data,sizeof(char),r,f3);
        }
        fclose(f4);
        fclose(f3);
 
 
        fclose(f);
    }
 
 
    mirkill(hash);
    return 0;
}
int prov_ECP(big N)
{
    cout<<"\nВведите название принятого сообщения (файла)\n";
    char filename[100], filename1[100];
    int id, len;
    char key[256], data[512];
    big ECP = mirvar(0);
    big prov_hash = mirvar(0);
    big msg_hash = mirvar(0);
    big pub = mirvar(0);
    cin.getline(filename,100);
    FILE*f=fopen(filename, "rb");
    if (f == NULL)
    {
        cout<<"Файла с таким именем нет\n";
        return 1;
    }
    fread(&id,sizeof(int),1,f);
    fread(&len,sizeof(int),1,f);
    char* text;
    text = new char[len+1];
    fread(text,sizeof(char),len,f);
    text[len] = 0;
    //cout<<id<<endl<<len<<endl<<text<<endl;
    cinstr(ECP,text);
    FILE*f3=fopen("msg.txt", "wb");
    while (!feof(f))
    {
        int r = fread(&data,sizeof(char),512,f);
        fwrite(data,sizeof(char),r,f3);
    }
    fclose(f);
    fclose(f3);
    FILE*f2=fopen("public_key_A.txt", "rt");
    for(int i=0; i<=id; i++)
    {
        fscanf(f2,"%s\n",key);
        cinstr(pub,key);        
    }
    fclose(f2);
    powmod(ECP,pub,N,prov_hash);
    FILE*f4=fopen("msg.txt", "rb");
    Нash_file(msg_hash,f4);
    divide(msg_hash,N,N);
    fclose(f4);
    if(compare(prov_hash, msg_hash)==0)
        cout<<"Проверка пройдена. Аутентификация и целостность подтверждена\n"<<endl;
    else 
        cout<<"Сообщение не прошло проверку. Его целостность нарушена\n"<<endl;
 
    return 0;
}
 
char menu1()
{
    char option;
    puts("1. Отправить сообщение");
    puts("2. Принять сообщение");
    puts("3. Закончить работу");
    puts("Выберите действие");
    scanf("%1c", &option);
    fflush(stdin);
    while(option!='1' && option!='2' && option!='3')
    {
        puts("\nВ меню нет указанной команды \nВыберите действие с меню");
        scanf("%1c", &option);
        fflush(stdin);
    }
    return option;  
}
 
char menu2()
{
    char option;
    puts("1. Ввести сообщение");
    puts("2. Прикрепить файл");
    puts("3. Выйти в главное меню");
    puts("Выберите действие");
    scanf("%1c", &option);
    fflush(stdin);
    while(option!='1' && option!='2' && option!='3')
    {
        puts("\nВ меню нет указанной команды \nВыберите действие с меню");
        scanf("%1c", &option);
        fflush(stdin);
    }
    return option;  
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
18.12.2014, 16:23
Ответы с готовыми решениями:

Кто может объяснить алгоритм прораммы.Как она работает?
Кто может объяснить алгоритм прораммы.Как она работает?по пунктам.сначала то, потом то... /*вычислить с точностью Е площадь...

Кто может объяснить алгоритм работы программы?
что делает программа я знаю, но в коде разобраться не могу. Нужен алгоритм, помогите пожалуйста, буду очень признателен. Код программы: ...

Кто-нибудь может объяснить как это работает?
Именно создание списка не понятно main :: IO() main = do let fib = 0 : 1 : n &lt;- readLn print(fib !! n)

1
0 / 0 / 0
Регистрация: 18.12.2014
Сообщений: 3
18.12.2014, 16:54
Так ты отладку с заходом запусти и смотри пошагаво что она делает
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
18.12.2014, 16:54
Помогаю со студенческими работами здесь

Кто может объяснить как работает эта программа?
Задача такая : нужно считать из строки и вывести то, что находится внутри кавычек, сам решил - код большой, потом наткнулся на такой, хотел...

Может кто-нибудь объяснить, как работает CellParsing в DataGridView?
Дали задание - использовать CellParsing с одним из полей DataGridVeiw. На сайте microsoft нашёл данное событие, прочитал то, что там...

Есть следующий код как он работает, кто может объяснить подробнее
Сам я дельфист. Знатоки С++ есть массив следующий: const uint8_t Font = { { 0x00, 0x00, 0x00, 0x00, 0x00 }, // 0x20 ...

можете привести пример программы со структурой данных, и объяснить как она работает
можете привести пример программы со структурой данных, и объяснить как она работает. Добавлено через 23 минуты или опишу часть...

Кто-нибудь может понятно объяснить как работает линейный конгруэнтный метод создания случайный чисел ?
Всю информацию которую находил, объяснялась поверхностно


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru