我选择了 2 个质数p和q.
计算出的公钥对：(n,e)和私钥：d。
例如。
p = 17，q = 11，n = 187，e = 7 和 d = 23
在网上冲浪后，我发现这个命令可以生成公钥和私钥对：
openssl genrsa -out mykey.pem 1024
但是我想生成对应的私钥和对应的d = 23公钥e = 7。我怎样才能将这些数字作为输入。
问问题
16215 次
2 回答
38
asn1parse一种方法是使用 OpenSSL 的命令-genconf选项生成 DER 编码密钥。
您需要构建一个输入文件asn1parse -genconf以生成标准格式的 RSA 密钥（根据RFC 3447）。的语法在asn1parse -genconf这里给出：http ://www.openssl.org/docs/crypto/ASN1_generate_nconf.html实际上，它已经有一个构造 RSA 密钥的例子。
您需要计算更多的值（特别是d mod (p-1),d mod (q-1)和q^-1 mod p。对于您给出的 , 的值，p这些是：qd
d mod(p-1) = 23 mod 16 = 7
d mod(q-1) = 23 mod 10 = 3
q^-1 mod p = 14
将所有这些放在适当格式的文本文件中：
asn1=SEQUENCE:rsa_key
[rsa_key]
version=INTEGER:0
modulus=INTEGER:187
pubExp=INTEGER:7
privExp=INTEGER:23
p=INTEGER:17
q=INTEGER:11
e1=INTEGER:7
e2=INTEGER:3
coeff=INTEGER:14
构建二进制 DER 文件：
openssl asn1parse -genconf <path to above file> -out newkey.der
然后您可以通过 OpenSSL 的rsa命令运行它来确认：
openssl rsa -in newkey.der -inform der -text -check
哪个应该输出：
Private-Key: (8 bit)
modulus: 187 (0xbb)
publicExponent: 7 (0x7)
privateExponent: 23 (0x17)
prime1: 17 (0x11)
prime2: 11 (0xb)
exponent1: 7 (0x7)
exponent2: 3 (0x3)
coefficient: 14 (0xe)
RSA key ok
writing RSA key
-----BEGIN RSA PRIVATE KEY-----
MBwCAQACAgC7AgEHAgEXAgERAgELAgEHAgEDAgEO
-----END RSA PRIVATE KEY-----
您可以使用它通过 OpenSSL 的rsautl命令加密数据（尽管使用此密钥，您仅限于加密单个数据字节，前提是该字节也小于 187）。
于 2013-11-08T09:47:40.100 回答
2
如果您正在寻找一种不需要您进行其他计算的方法，那么我猜这种方法不存在。
看看 openssl 源码的 rsa_gen.c 中的rsa_builtin_keygen，它会为自己生成素数。
于 2016-05-18T15:31:23.583 回答