关于RSA解密时明文长度的问题

[wokeyihenkeai]

我刚学RSA，简单写了个程序，现在可以实现加密，但我用的是 PKCS#1加密机制。

即明文要编码成
EM = 0x00 || 0x02 || PS || 0x00 || M，M 是原来的明文（假设可以任意长度），PS 是一些随机数，补足1024位。

现在解密是可以成功的，但我解密在不知道明文长度的情况下，怎么截取出 M 来，请高人指教！

[wokeyihenkeai]

求高手指点啊！！！急求！！！

[whjier2008]

你说的是RSA1024算法
PKCS#1加密机制中PS是一些非零的随机数

即明文要编码成
EM = 0x00 || 0x02 || PS || 0x00 || M，M 是原来的明文（假设可以任意长度），PS 是一些非零的随机数，补足128字节。

解密后首先判断0x00 || 0x02 头，然后从第三个字节开始找到 0x00，后面的就是明文。