.Net中RSA私钥加密及其与Java的兼容有关问题

.Net中RSA私钥加密及其与Java的兼容问题

    在.Net中,RSA加密的一般用法如下:

 

byte[] RSAEncrypt(String key_xml, byte[] data)
{
     RSACryptoServiceProvider rcp = new RSACryptoServiceProvider();
      rcp.FromXmlString(key_xml);
      return rcp2.Encrypt(data, false); // false 表示PKCS#1 v1.5 Padding
}


 

    上述方法的参数中,key_xml是XML格式的RSA密钥,data是需要加密的数据。但是上述代码实际上只是实现了使用公钥加密。即使所提供的参数key_xml是一个私钥,由于RSA的私钥中是包含公钥的,因此在调用RSACryptoServiceProvider.Encrypt()时也只会使用公钥来进行加密。换言之,在.Net所提供的API中,不包含使用私钥进行加密的功能。

    对于RSA来说,其公钥和私钥在一定程度来说其实是等价的,使用公钥加密可以使用私钥解密,使用私钥加密则可以使用公钥解密。虽然大部分的RSA应用模式是使用公钥加密私钥解密,但是在某些特殊的场景中,需要使用私钥加密公钥解密(笔者就遇到了这种需求)。在遇到这种需求时,.Net所提供的RSA实现就无法满足需求,需要自己实现RSA加密算法。

    好在RSA的加密算法其实比较简单,就是大整数的幂运算和模运算,使用BigInteger类可以比较简单的实现。当然在某些版本的.Net Framework中不包含BigInteger类的实现,这就需要自己实现这个类,这就相对比较复杂了。不过幸好网上比较容易找到该类的开源实现。

    下面的实例代码使用BigInteger类实现同时支持RSA公钥和私钥加密的算法,符合PKCS#1(RFC2313)的定义,并与Java的实现兼容。

 

byte[] RSAEncrypt(String key_xml, byte[] data)

{

    RSACryptoServiceProvider rcp = new RSACryptoServiceProvider(); 

    rcp.FromXmlString(key_xml);

    RSAParameters pm = mRcp.ExportParameters(!mRcp.PublicOnly);

    BigInteger mod = new BigInteger(pm.Modulus);
    BigInteger ep = new BigInteger(pm.D != null ? pm.D : pm.Exponent);

    int k_len = pm.Modulus.Length;
    int pad_len = k_len - data.Length - 3;

    byte[] em = new byte[k_len];
    Stream stream = new MemoryStream(em);
    stream.WriteByte(0x00);
    stream.WriteByte(0x01); // 为了与Java兼容,BlockType设为1
    for (int i = 0; i < pad_len; i++) stream.WriteByte(0xff);  // 为了与Java兼容,填充字节设为0xff

    stream.WriteByte(0x00);
    stream.Write(data, 0, data.Length);

    BigInteger m = new BigInteger(em);
    BigInteger c = m.modPow(ep, mod);

    return c.getBytes();

}