Шифрование методом RSA c++\c

[Lokomoss]

Начала писать элементы для шифровки.


Мой код:

#include<stdio.h>
#include <math.h>
#include <stdlib.h>
int main(void)
{
    double i,p,q,n,m,e,d,c;
    char s;
    printf("vvedite prostoe p:\n");
    scanf("p=%lf\n",&p);
    printf("vvedite prostoe q:\n");
    scanf("p=%lf\n",&q);
    n=p*q;
    printf("n=%lf\n",n);
    m=(p-1)*(q-1);
    printf("m=%lf\n",m);
    d=m;
    for(i=d;i<=1;i--){
    c=i;
    while(i!=m){
                if(i>m){
                        i=i-m;
                        }
                       else {
                            i=m-i;
                            }
                if(i=1){
                        break;
                        }
                }
                
                }
                d=c;
      printf("d=%lf\n",d); 
   for(i=1;i<=d;i++){
     if ((i*d)== (1 % m)){ //не нравится компилятору эта строчка,в чем дело?
                 e=i;
                 break;
                 }
                 }
      printf("e=%lf\n",e);
      system("pause"); 
       return 0;                       
}

[Abstraction]

"Не нравится" - это как? У него начинается рвота и заливает клавиатуру, или всё-таки выводится некоторое сообщение об ошибке? В последнем случае стоило бы оное сообщение привести, Вам не кажется?
Оператор % в C++, если не изменяет склероз, неприменим к вещественному аргументу.

И какое отношение это имеет к RSA? Шифрование на основе функции Эйлера использует сверхдлинные целые, а не вещественные числа.

[Lokomoss]

[QUOTE=Abstraction;1120816]"не так. просто так описан был этот алгоритм.саму шифровку еще не делала,но он даже эти параметры не рассчитывает. в с++ нет библиотеки gmp ,пока у меня компилятор говорит,что такого нет.
% для double Тоже ведь используют ,иначе у меня просто нет возможности узнать остаток от деления.
просто это 5 или 6 урок программирования на с++ ,а нам дают уэже написать такие программы. достаточно сложно,когда тебе приходится быстрым темпом учить теорию и писать значительные проги с большими выкладками.

[Lokomoss]

[QUOTE=Abstraction;1120816]"и если бы вы были внимательны ,то заметили ,что в самой проге я указываю на то место,где он ругается. у меня такой компилятор ,он не говорит ,что именно ему не нравится,только выделяет строчку

[Helloween]

По-моему вы неправильно поняли суть задания для начала. % по-моему тоже только к целочисленному делению применяется.

[Abstraction]

Ещё раз: любой код, имеющий отношение к RSA, использует только целочисленные типы (за вычетом, возможно, генератора псевдослучайных чисел, но сомневаюсь, что Вы его пишете). Потому что при расчётах такого рода вносимая расчётами с "вещественными" числами погрешность неприемлема.

Далее, остаток от деления 1 на любое целое число больше 1 равен... правильно, 1. Понятие остатка от деления на вещественное число не имеет в алгебре общепринятого определения и оператор % C++ неприменим к аргументам нецелых типов; С++ содержит функцию fmod на такой случай. Но она Вам не нужна - повторюсь ещё раз, для RSA нельзя использовать тип double. Используйте unsigned int для учебных примеров.

[Lokomoss]

а вот кто-нибудь может рассказать про библиотеку gmp, которую советуют использовать для написания этого шифра.
Это библиотека не входит в основную базу с++. как тогда поступать?

[Abstraction]

Скачать, подключить к проекту. Инструкции по подключению, если не подводит память, есть на сайте библиотеки.