RSA在C#中计算e

时间:2013-12-05 20:05:06

标签: encryption rsa

我希望对我编写的代码有第二个意见来计算e

e是一个整数,因此下面计算gcd(φ(n),e)= 1 1< e< φ(n)的

    public int calce()
    {
        do
        {
            e = priemgen.newKey(1, euler);
        } while (GCD(euler, e) != 1);  

        return e;
    }

    private int GCD(int value1, int value2)
    {
        while (value1 != 0 && value2 != 0)
        {
            if (value1 > value2)
            {
                value1 %= value2;
            }
            else
                value2 %= value1;
        }

        return Math.Max(value1, value2);
    }

    private int NewPrime(int lowerbound, int upperbound)
    {
        return priemgen.newKey(lowerbound, upperbound);
    }

0 个答案:

没有答案