Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 02.05.2011, 13:59   #1
fawr
Пользователь
 
Регистрация: 19.10.2009
Сообщений: 25
По умолчанию RSA

бьюсь головой об стол с перерывами на обед...
вот код:
Код:
bool prost(int z)
{
        for(int i=2; i<=sqrt((float)z); i++)
                if(z%i == 0)
                        return false;
        return true;
}
 
int NOD(int a,int b)
{
        if(a==b)
                return a;
        else
                if(a>b)
                        return NOD(a-b,b);
                else
                        return NOD(b-a,a);
}
void __fastcall TForm2::FormCreate(TObject *Sender)
{
        int eler,proverka;
        bool flag=false;
        srand((unsigned)time(NULL));
        do
                p = rand()%99+2;
        while(!prost(p));
        do
                q = rand()%99+2;
        while(!prost(q));
        Label2->Caption = "p = "+IntToStr(p)+"; q = "+IntToStr(q)+"; ";
        n = p*q;
        eler = (p-1)*(q-1);
        do
        {
                do
                        e = rand()%99+2;
                while(e>eler);
                if(NOD(e,eler)==1)
                        flag=true;
        }
        while(flag==false);
        Label2->Caption = Label2->Caption + "e = "+IntToStr(e)+"; ";
        flag=false;
        do
        {
                do
                {
                        d = rand()%99+2;
                        proverka = (e*d)%((p-1)*(q-1));
                }
                while(proverka!=1);
                if(NOD(e,d)==1)
                        flag=true;
        }
        while(flag==false);
        Label2->Caption = Label2->Caption + "d = "+IntToStr(d)+";";
}
функция прост проверяет простое ли число
функция нод проверяет взаимнопростые числа или нет
и вот то ли я тупой, то ли не правильно понимаю описание этого алгоритма с википедии...
доходит до генерации Д и уходит в бесконечный цикл.
прошу помощи
fawr вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
rsa zaya Помощь студентам 1 28.04.2011 17:07
RSA lennon Помощь студентам 0 22.11.2009 17:31
RSA daitro Фриланс 4 11.06.2009 12:19
Алгорим RSA LT. Помощь студентам 4 05.06.2009 22:36