Euclids udvidede algoritme & Rsa

Nu ved jeg ikke noget den pågældende algoritme, så det her er måske et lidt dumt spr., men er ø(n) en bestemt funktion eller bare noget du selv bestemmer? Og hvis det er en bestemt funktion hvad er så formlen for den?

Jeg lavede for noget tid siden dette i Java:

    private void calculateD()
    {
        double res;
        for (int i = 1; i < m; i++)
        {
            res = ((i * m) + 1) / e;

            //hvis res er et heltal
            if (res % 1 == 0)
            {
                d = (long) res;
                return;
            }
        }
    }

hvor
        m = (p - 1) * (q - 1);

og
        p og q er de 2 primtal.

Jeg blev aldrig færdig med hele algoritmen, så koden er ikke testet særligt meget. For små værdier af p og q (<100) giver den korrekt resultat.. :-)

soreno, har lige skrevet lidt om på koden, men det ser ud som om den regner lidt forkert.

private int calculateD(int e, int ø)
        {
            int d;
            double res;
            for (int i = 1; i < ø; i++)
            {
                res = ((i * ø) + 1) / e;

                //hvis res er et heltal
                if (res % 1 == 0)
                {
                    d = (int)res;
                    return d;
                }
                return 0;
            }
                return 0;

        }

Jeg forsøgte med e = 3 og ø = 460 og det giver 153 men det skulle gerne give - 153
Men okay det er selvfølgelig tæt på

Hvad er dine p og q (som er primtal) ?

jeg ved det faktisk ikk, har bare fundet et eksempel

eg: want to find Inverse(3,460):



i          y          g          u          v         
0          -          460        1          0         
1          -          3          0          1         
2          153        1          1          -153     
3          3          0          -3        460       



    hence Inverse(3,460) = -153 = 307 mod 460

http://williamstallings.com/Extras/Security-Notes/lectures/publickey.html

Ok, så prøv dette:

    private void calculateD()
    {
        for (int i = 1; i <= (m - 1); i++)
        {
            if (((e * i) % m) == 1)
            {
                d = i;
            }
            else
            {
                continue;
            }
        }
    }

soreno gider du komme med et svar, så jeg kan få lukket spørgsmålet og tusind tak for hjælpen

Ok