从 N E D BIG INTS 生成序列化的 RSA 公钥/私钥

generating serialized rsa public / private keys from N E D Big Ints

本文关键字：序列化 RSA 公钥 私钥 BIG INTS      更新时间：2023-09-26

我们正在生成rsa密钥，并希望将它们存储为公共和私有base64哈希，就像我习惯于在我的Linux盒子上的~/.ssh文件夹中看到的那样。

但是，我们正在处理 RSA 原语 - n、e 和 d 值。

如何从这些值生成 base64 哈希？反之亦然（如果不是很明显）。

base64 是表示为文本的二进制数据的编码方案，而不是哈希算法。如果您指的是指纹，它是MD5。

对于指纹和base64编码的数据，您可以参考甚至重用Twisted的Conch实现。

您需要

使用正确的ASN.1编码，然后使用base64。

不幸的是，我不知道正确的ASN.1编码是什么（我自己并不真正了解ASN.1）。 它内置于 OpenSSL，但我找不到从命令行访问它的方法。 您可以使用 http://www.openssl.org/docs/crypto/RSA_print.html 和 http://www.openssl.org/docs/crypto/rsa.html 从 C 编写它

标签中有 python。 pyopenssl 包装了 openssl，可能会提供一条更简单的路径 - https://code.launchpad.net/pyopenssl - 但从源代码来看，它们似乎太高级别了（它们似乎没有公开 RSA 结构）。

如果您使用 ASN.1（或者有一个这样做的库，例如 http://pyasn1.sourceforge.net/），那么这可能就是您所需要的 - https://polarssl.org/kb/cryptography/asn1-key-structures-in-der-and-pem

（我意识到这是相当不完整的 - 我不是在寻找赏金，只是倾倒我所知道的，以防它足以提供帮助 - 基本上"ASN.1 for DER"是你缺少的一点;它是定义结构的原因，以便在回读时可以分离出不同的部分）

当我在

几个小时后有空时，我会用更多详细信息和解码器来更新它。

def bitlength_and_integer_in_bytes(n):
    bytes_length = n.bit_length()//8+1
    return bytes_length.to_bytes(4, "big")+n.to_bytes(bytes_length, "big")
def gen_id_rsa_pub(n,e):
    return b"ssh-rsa "+base64.b64encode(b"'x00'x00'x00'x07ssh-rsa"+bitlength_and_integer_in_bytes(e)+bitlength_and_integer_in_bytes(n))+b" RSA key description"
open("id_rsa.pub", "bw").write(gen_id_rsa_pub(n,e))
##import base64
##from pyasn1.codec.der import decoder
##s = "'n".join(open(".ssh/id_rsa").readlines()[1:-1])
##d = decoder.decode(base64.b64decode(s))
import base64
from pyasn1.codec.der import encoder
from pyasn1.type.univ import *
#below from http://stackoverflow.com/a/9758173/443348
def egcd(a, b):
    if a == 0:
        return (b, 0, 1)
    else:
        g, y, x = egcd(b % a, a)
        return (g, x - (b // a) * y, y)
def modinv(a, m):
    g, x, y = egcd(a, m)
    if g != 1:
        raise Exception('modular inverse does not exist')
    else:
        return x % m
#got example values from https://en.wikipedia.org/wiki/RSA_(algorithm)#A_working_example
p = 61
q = 53
n = p*q #3233
totient_n = (p-1)*(q-1) # 3120
e = 17 # Should be coprime to 3120
d = modinv(e, totient_n) #2753
s = Sequence()
def setvalues(sequence, values):
    for index, value in enumerate(values):
        sequence.setComponentByPosition(index, value)
q = n/p
setvalues(s, map(Integer, (0, n, e, d, p, q, d%(p-1), d%(q-1), modinv(q,p))))
id_rsa = b"-----BEGIN RSA PRIVATE KEY-----'n"+base64.b64encode(encoder.encode(s))+b"'n-----END RSA PRIVATE KEY-----'n"
open("id_rsa", "bw").write(id_rsa)
相关文章：