散列 RSA 密钥的标准方法？

Question

创建 RSA 公钥的散列（sha-1 或 MD5）的算法是什么？有没有标准的方法来做到这一点？只需对两者的模数和字符串加法进行哈希处理，然后再进行哈希处理？通常使用SHA-1还是MD5？

我想用它来确保我获得正确的密钥（让发送者发送一个哈希值，然后我自己计算它），并记录所述哈希值，以便我始终知道在加密有效负载时使用的确切密钥。

Answer 1

根据 OpenSSH 源代码，为 RSA 密钥生成指纹的方式是将公钥中的 n 和 e 转换为大端二进制数据，连接数据，然后使用给定的哈希函数对该数据进行哈希处理。

部分 OpenSSH 源代码如下。添加评论是为了澄清正在发生的事情。

// from key_fingerprint_raw() in key.c
switch (k->type) {
case KEY_RSA1:
    // figure out how long n and e will be in binary form
    nlen = BN_num_bytes(k->rsa->n);
    elen = BN_num_bytes(k->rsa->e);
    len = nlen + elen;
    // allocate space for n and e and copy the binary data into blob
    blob = xmalloc(len);
    BN_bn2bin(k->rsa->n, blob);
    BN_bn2bin(k->rsa->e, blob + nlen);

...

// pick a digest to use
switch (dgst_type) {
case SSH_FP_MD5:
    md = EVP_md5();
    break;
case SSH_FP_SHA1:
    md = EVP_sha1();
    break;

...

// hash the data in blob (n and e)
EVP_DigestInit(&ctx, md);
EVP_DigestUpdate(&ctx, blob, len);
EVP_DigestFinal(&ctx, retval, dgst_raw_length);

来自 BN_bn2bin 手册页：

BN_bn2bin (a, to) 将a 的绝对值转换为big-endian 形式并将其存储在to 中。 to 必须指向内存的 BN_num_bytes(a) 字节。