http://www.cnblogs.com/revealit/p/6094750.html基于C#的RSA非对称加密算法

最近在搞单点登录的设计，在设计中需要一个Token令牌的加密传输，这个令牌在整个连接单点的各个站中起着连接认证作用，如果被仿造将会有不可预计的损失，但是这个Token是要可逆的。所以像那种md5,sha之类的不可逆加密就没法用了，然后可逆的加密主要是分为对称加密和非对称加密。

• 对称加密:用加密的钥匙来解密,比如DES,AES的加解密。
• 非对称加密:一个钥匙加密,用另一个钥匙解密。

直接看下面的方法：

1、首先生成密钥对

简要的说明一下上面这段代码，做了3件事：生成RSA密码，把公钥和私钥分别转为密钥字符串，把密钥字符串转为对应的公私钥。

为什么多了一个公私钥和字符串之间的相互转换，太蛋疼的动作，好吧，我懂你。

2、公有的明文加解密算法

3、私有的加解密算法

#region 字符串加密解密 私有  实现加解密的实现方法
/// 

/// 用指定的密匙加密 
/// 
/// 明文
/// 可以是RSACryptoServiceProvider生成的D
/// 可以是RSACryptoServiceProvider生成的Modulus
/// 返回密文
private static string EncryptString(string source, BigInteger d, BigInteger n)
{
    int len = source.Length;
    int len1 = 0;
    int blockLen = 0;
    if ((len % 128) == 0)
        len1 = len / 128;
    else
        len1 = len / 128 + 1;
    string block = "";
    StringBuilder result = new StringBuilder();
    for (int i = 0; i < len1; i++)
    {
        if (len >= 128)
            blockLen = 128;
        else
            blockLen = len;
        block = source.Substring(i * 128, blockLen);
        byte[] oText = System.Text.Encoding.Default.GetBytes(block);
        BigInteger biText = new BigInteger(oText);
        BigInteger biEnText = biText.modPow(d, n);
        string temp = biEnText.ToHexString();
        result.Append(temp).Append("@");
        len -= blockLen;
    }
    return result.ToString().TrimEnd('@');
}

/// 

/// 用指定的密匙加密 
/// 
/// 密文
/// 可以是RSACryptoServiceProvider生成的Exponent
/// 可以是RSACryptoServiceProvider生成的Modulus
/// 返回明文
private static string DecryptString(string encryptString, BigInteger e, BigInteger n)
{
    StringBuilder result = new StringBuilder();
    string[] strarr1 = encryptString.Split(new char[] { '@' }, StringSplitOptions.RemoveEmptyEntries);
    for (int i = 0; i < strarr1.Length; i++)
    {
        string block = strarr1[i];
        BigInteger biText = new BigInteger(block, 16);
        BigInteger biEnText = biText.modPow(e, n);
        string temp = System.Text.Encoding.Default.GetString(biEnText.getBytes());
        result.Append(temp);
    }
    return result.ToString();
}
#endregion

4、使用方式

附件：RSAtest.rar

附：

都说RSA解密效率太低，这里附加一个表：

由于Token才几百个字节，效率上没测试过解密效果，但安全和这若干毫秒哪个更重要？答案不言而明。