🚀 go-pugleaf

Witam,
mam nastepujacy problem: jak przy pomocy rozszerzonego algorytmu euklidesa  
obliczyc wspolczynnik d w szyfrowaniu rsa. D jest czescia klucza  
prywatnego (n,d).
Chodzi mi bardziej o strone programowania a, nie teorie bo wiem, ze d =  
e-1 mod phi.

Tu jest kod funkcji w c++:


__int64* extEuclid(__int64 a, __int64 b) {

     __int64 *result = new __int64[3];
     if (b == 0) {
         result[0] = 1;
         result[1] = 0;
         result[2] = a;
         return result;
     }

     __int64 u = a;
     __int64 v = b;
     __int64 x1, x2, x3, y1, y2, y3;

     if (u < v) {
         x1 = 0; x2 = 1; x3 = v;
         y1 = 1; y2 = 0; y3 = u;
     } else {
         x1 = 1; x2 = 0; x3 = u;
         y1 = 0; y2 = 1; y3 = v;
     }

     while (y3 > 1) {
         __int64 q = (int) (x3/y3);
         __int64 t1 = x1 - q*y1;
         __int64 t2 = x2 - q*y2;
         __int64 t3 = x3 - q*y3;

         x1 = y1; x2 = y2; x3 = y3;
         y1 = t1; y2 = t2; y3 = t3;
     }
     if (y3 == 0) {
         result[0] = x1;
         result[1] = x2;
         result[3] = x3;
         return result;
     } else {
         result[0] = y1;
         result[1] = y2;
         result[3] = y3;
         return result;
     }
}

Jakie wartosci zwraca ta funkcja?

Pozdrawiam

-- 
Using Opera's revolutionary e-mail client: http://www.opera.com/mail/