RSA加密_c#

首先RSA加密是非对称加密，也就是他的公钥和秘钥不相等，公钥匙公开的，任何人都可以通过公钥对明文进行加密，然后只有拥有秘钥的人才可以进行解密

来看RSA的加密过程

1.随机选取两个质数p和q 注：质数就是约数只有自己和1

2.计算n=pq

3.选取一个与p（n）互质的小奇数e，p（n）=（p-1）（q-1） 注：互质就是最大公约是1
4.对模中（n），计算e的乘法逆元d，即满足（e*d）mod p（n）=1

4.公钥（e，n）私钥（d，n） 

5.加密过程：c=（m^e）mod n
6.解密过程：m=（c^d）mod n

 

    public struct key
    {
        public int x;
        public int y;
    }
    public  struct Keys
    {
       public key publicKey;
       public  key privateKey;
    }
    private Keys myKeys = new Keys();
    public void RSA_Key(int p = 53,int q = 59)
    {
        //随机选取两个质数p和q
        int n = p * q;//计算n=pq 3127
        int pn = (p - 1) * (q - 1);
        int e = 3;//选取一个与p（n）互质的小奇数e，p（n）=（p-1）（q-1）
        int d = 2011;//对模中（n），计算e的乘法逆元d，即满足（e*d）mod p（n）=1
                     //得到公钥 （3，3127）私钥（2011，3127）
        key publicKey = new key();
        publicKey.x = 3;
        publicKey.y = 3127;
        key privateKey = new key();
        privateKey.x = 2011;
        privateKey.y = 3127;
        myKeys.publicKey = publicKey;
        myKeys.privateKey = privateKey;           
    }
    public float RSA_In(int m,key publicKey)
    {
        //c=（m^e）mod n
        float c = (Mathf.Pow(m, publicKey.x) % publicKey.y);
        return c;
    }
    public float RSA_Out(int c, key publicKey)
    {
        //m=（c^d）mod n
        float m = (Mathf.Pow(c, publicKey.x) % publicKey.y);
        return m;
    }

---

发现一个BUG，mathf.pow可能会溢出，大整数运算不能用mathf了，要用BigInteger

改一下

    public BigInteger RSA_Out(int c, key publicKey)
    {
        //m=（c^d）mod n
        BigInteger m = (BigInteger.Pow(c, publicKey.x) %publicKey.y);
        return m;
    }

 测试一下

没问题了，不然会出现正无穷导致计算错误