шифрование алгоритма Эль-Гамаль

[_PROGRAMM_]

Что не понятно? Вы паскаль знаете?

[Nastya2406]

вы столько вопросов задаете, лучше бы помогли...

[Son Of Pain]

После этого комментария точно не помогут, думаю )

[Nastya2406]

тут и так никто не собирался помогать,главное было сказать что я ничего незнаю...если бы я всё поняла в этой задаче, но я бы к вам не обращалась бы...

[Nastya2406]

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

[challengerr]

Шифрование по схеме эль-Гамаля.

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

int pow1(int a, int b)
{
if (b == 1) 
return a;
return a*pow1(a, b-1);
}

void main() 
{
char* msg = "abc\0";
int i;

int p = 11; // простое число
int g = 12; // 1 < g < p
int x = 5; // 1 < x < p (закрытый ключ)
int y = pow1(g, x) % p; // g^x mod p ( открытый ключ)
int k = 6; // 1 < k < p-1 (сессионный ключ)

printf("p %d\n", p);
printf("g %d\n", g);
printf("x %d\n", x);
printf("y %d\n", y);
printf("k %d\n", k);
printf("pow1(%d, %d) %d\n", g, x, pow1(g, x) );
printf("\n\n");


for(i = 0; i < strlen(msg); i++)
{
printf("%d %c\n", msg[i], msg[i]);

int a = pow1(g,k) % p; // a = g^k mod p

printf("pow1(g %d, k %d) %d\n", g, k, pow1(g, k) );
printf("pow1(y %d, k %d) %d\n", y, k, pow1(y, k) );
printf("%d * msg[i] %d\n", pow1(y, k), pow1(y, k) * msg[i] );
printf("%d\n", (msg[i]-'a') );


int b = ( pow1(y, k) * (msg[i]-'a') ) % p; // b = y^k M mod p

printf("a %d\n", a);
printf("b %d\n", b);

printf("pow1(a %d, p-1-x %d) %d\n", a, p-1-x, pow1(a, p-1-x) );
printf("b * pow1(a, p-1-x) %d\n", b * pow1(a, p-1-x));

// расшифрование
int M = ( b * pow1(a, p-1-x) ) % p;
printf("M %c\n", M+'a');

printf("\n\n");
}

}