C中关于RSA加密算法(案例代码).docx

下面介绍一下C#中RSA加密和解密算法首先说一下什么是RSA加密及解密：在C#程序中，大家可能比较熟悉的方式是md5加-密解密方式，对RSA可能并不是很熟悉，下面就说一下RSA加密和解密的算法：RSA公钥加密算法是1977年由Ron Rivest、AdiShamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然秘密密钥SK是由公开密钥PK决定的，但却不能根据PK计算出SK。正是基于这种理论，1978年出现了著名的RSA算法，它通常是先生成一对RSA 密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册。为提高保密强度，RSA密钥至少为500位长，一般推荐使用1024位。这就使加密的计算量很大。为减少计算量，在传送信息时，常采用传统加密方法与公开密钥加密方法相结合的方式，即信息采用改进的DES或IDEA对话密钥加密，然后使用RSA密钥加密对话密钥和信息摘要。对方收到信息后，用不同的密钥解密并可核对信息摘要。RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。RSA是被研究得最广泛的公钥算法，从提出到现在的三十多年里，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。具体加密-解密看下图：说到这里，你可能对RSA加密有所了解了，下面我们说一个具体示例：(本案例RSA生成的publicKey和privateKey都是经过md5加密的)第一步：写一个md5加密和解密的类publicstaticclassMD5Manager{//MD5加密publicstaticstring Md5Encrypt(stringstrSource) {byte[] bytIn = System.Text.Encoding.Default.GetBytes(strSource);byte[] iv = { 102, 17, 93, 156, 78, 4, 217, 32 }; //这些数字都是可以更改的byte[] key = { 55, 101, 246, 79, 36, 99, 166, 3 }; //这些数字都是可以更改的DESCryptoServiceProvidermobjCryptoService = newDESCryptoServiceProvider();mobjCryptoService.Key = iv;mobjCryptoService.IV = key;ICryptoTransformencrypto = mobjCryptoService.CreateEncryptor();System.IO.MemoryStream ms = newSystem.IO.MemoryStream();CryptoStreamcs = newCryptoStream(ms, encrypto, CryptoStreamMode.Write);cs.Write(bytIn, 0, bytIn.Length);cs.FlushFinalBlock();return System.Convert.ToBase64String(ms.ToArray()); } //MD5解密publicstaticstring Md5Decrypt(string Source) {byte[] bytIn = System.Convert.FromBase64String(Source); byte[] iv = { 102, 17, 93, 156, 78, 4, 217, 32 };//要与加密时的一致byte[] key = { 55, 101, 246, 79, 36, 99, 166, 3 }; //要与加密时的一致DESCryptoServiceProvidermobjCryptoService = newDESCryptoServiceProvider();mobjCryptoService.Key = iv;mobjCryptoService.IV = key