RSA非对称加密算法

^算法由来

　    RSA加密算法是一种非对称加密算法，它是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。

算法原理（附图如下）

^叙述理解

目的：A 将 m 传递给B

• B需要先生成公钥e 和 私钥d ，并将公钥e 以公开的方式传给A；
• m（A）通过 +e 的方式进行加密，并得到c；
• A再将c以公开的方式传给B；
• c（B）通过 -d 的方式进行解密，并得到m;

解析

1. 首先需要知道两个质数p , q（质数：又称素数，除了1和它本身以外不再有其他因数）；
2. n = pq;
3. fn = (p-1)(q-1);
4. 公钥 e： 1 < e < fn ，并且e 与 fn 互质（除了1以外没有其它公因数）；

　　  私钥 d：ed 除以fn 余 1；

　　  加密：m的e次幂，除以n ，求余 得到c；

        解密：c的d次幂，除以n，求余 得到m；     

示例代码

 static void Main(string[] args) 
        {
            var content = "pass123";

            var privateKey = string.Empty;
            var publicKey = string.Empty;

            RSAKey(out privateKey, out publicKey);

            var ret = RSAEncrypt(publicKey, content);

            var ret2 = RSADecrypt(privateKey, ret); // ret2 = "pass123"

            Console.ReadLine();
        }

/// <summary>  
        /// RSA产生密钥  
        /// </summary>  
        /// <param name="xmlKeys">私钥</param>  
        /// <param name="xmlPublicKey">公钥</param>  
        public static void RSAKey(out string xmlKeys, out string xmlPublicKey)
        {
            try
            {
                RSACryptoServiceProvider rsa = new RSACryptoServiceProvider();
                xmlKeys = rsa.ToXmlString(true);
                xmlPublicKey = rsa.ToXmlString(false);
            }
            catch (Exception ex)
            {
                throw ex;
            }
        }

/// <summary>
        /// RSA加密
        /// </summary>
        /// <param name="publickey"></param>
        /// <param name="content"></param>
        /// <returns></returns>
        public static string RSAEncrypt(string publickey, string content)
        {
            RSACryptoServiceProvider rsa = new RSACryptoServiceProvider();
            rsa.FromXmlString(publickey);
            var cipherbytes = rsa.Encrypt(Encoding.UTF8.GetBytes(content), false);
            return Convert.ToBase64String(cipherbytes);
        }

/// <summary>
        /// RSA解密
        /// </summary>
        /// <param name="privatekey"></param>
        /// <param name="content"></param>
        /// <returns></returns>
        public static string RSADecrypt(string privatekey, string content)
        {
            RSACryptoServiceProvider rsa = new RSACryptoServiceProvider();
            byte[] cipherbytes;
            rsa.FromXmlString(privatekey);
            cipherbytes = rsa.Decrypt(Convert.FromBase64String(content), false);
            return Encoding.UTF8.GetString(cipherbytes);
        }

 注：以上为个人学习总结。