encryption - 使用 RSA-1024 签名 SHA-256 摘要 : what is the size?

Question

我想知道:
1) 如果我用 计算一些数据的摘要SHA-512 => 产生 64 字节的散列
2) 然后我用 签署这个哈希RSA-1024 => 所以一个 128 字节的块，比摘要的 64 字节大

=> 这是否意味着最终我的签名散列将正好是 128 个字节？

非常感谢您提供任何信息。

Answer 1

使用 RSA，如 PKCS#1 所指定，要签名的数据首先用散列函数散列，然后填充结果(或多或少复杂的操作，将散列结果转换为模整数)，然后对该数字应用 RSA 的数学运算。结果是一个 n 位整数，其中 n 是“模数”的位长度，通常称为“RSA key 大小”。基本上，对于 RSA-1024，n 是 1024。一个 1024 位的整数被编码为 128 字节，完全按照 PKCS#1 中描述的编码方法(PKCS#1 非常易读而且不太长)。

是否可以使用 n 位 RSA key 对具有生成长度为 m 的输出的散列函数的数据进行签名取决于填充的细节。顾名思义，填充涉及在散列输出周围添加一些额外数据，因此 n 必须大于 m，为额外数据留出一些空间。 1024 位 key 可与 SHA-512(产生 512 位字符串)一起使用。您不能将 640 位 key 与 SHA-512 一起使用(而且您不会，无论如何，因为 640 位 RSA key 可能会被破坏——尽管不是微不足道的)。