rsa - RSA 实现之间的差异

Question

我不是加密专家，所以我对这些事情的了解接近于零。我必须与使用 RSA 加密的系统进行互操作。使用他们的 key 时，我遇到了为相同的输入/ key 获取不同密码的问题。图书馆是https://code.google.com/p/pajhome/source/browse/trunk/crypt/md5/rsa/RSA.js?r=133我正在使用 Java BouncyCaSTLe RSA Provider，如下所示:

BigInteger e = new BigInteger("9d7aa162117a8a9610ed2ddea713d7b", 16);
BigInteger m = new BigInteger("c9869917572adbb60a2c30ddec2551f", 16);

RSAPublicKeySpec spec = new RSAPublicKeySpec(m, e);
KeyFactory keyFac = KeyFactory.getInstance("RSA", "BC");
PublicKey pubKey = keyFac.generatePublic(spec);

Cipher cipher = Cipher.getInstance("RSA");
cipher.init(Cipher.ENCRYPT_MODE, pubKey);

// UNENCRYPTED_LOGIN = "201211130215"
// UNECRYPTED_TYPE = "1"

byte[] login = cipher.doFinal(UNENCRYPTED_LOGIN.getBytes("ASCII"));
byte[] type = cipher.doFinal(UNENCRYPTED_TYPE.getBytes("ASCII"));

// login = 00d571a40ef7359b2e9e10b7c5dd621c
// should be 02f0cc389fb88e6b4aaa4e2477858ca9

// type = 0a5c2e176c81b23b2e1dd635f2427c0f
// it is correct

Answer 1

问题是您链接到的 JS 源代码中第 52 行到第 65 行的打包方法。它适用于 1 个字符的字符串，但在处理更大的字符串时会出现问题。

为了说明问题，请考虑长度为 1 的字符串发生了什么。 JS代码创建一个数组，并将字符的ascii值放入数组中。然后用零填充数组。打包算法通过将 2 个数组元素打包为新数组中的单个值来构建新数组。它做这样的事情:

for i=0, i<len(old_array), i+=2:
  new_array[i] = old_array[i] + (old_array[i+1] << 8)

对于长度为 1 的输入字符串(假设它是“1”)，您将有 old_array=[0x31, 0x00,...](更多的零填充)。所以 new_array=[0x31 + (0x00 << 8 == 0x00) = 0x0031, ...] (更多零填充)。请注意 old_array == new_array(在某种程度上，new_array 实际上更短，但无论如何它都是零，因此转换为大整数时的值是相同的)。

对于长度为 2 的输入字符串(例如“12”)，您将得到 old_array=[0x31, 0x32, 0x00, ...](更多填充)。所以 new_array=[0x31 + (0x32 << 8 == 0x3200) = 0x3231, 0x0000]。请注意，这与 old_array 不同。

因此，要解决您的问题，您需要实现打包。然后加密打包数组。

JS 库还做另一件您没有做的事情，这可能是也可能不是问题。如果您的明文太长，JS 库会将它们分解并单独加密(这是 JS 库中的 block 大小)。