关于RSA秘钥

Unix_C_Linux

各位大神,最近在看RSA的原理,有个问题不是太懂,如果按照标准对的RSA算法算出来的肯定是一串数字,但平时用到的秘钥都是-----BEGIN RSA PRIVATE KEY-----
                xxxx
-----END RSA PRIVATE KEY-----

问题1.都是这种不加密的base64编码是否可以通过算法提取出模数?问题2.生成公钥/私钥时,模数是怎么选取的，如果手动选择p,q可以很容器确定(p-1)(q-1),但是有些秘钥生成程序是不需要输入的,会默认返回1024位的模数,是怎么选取的?


  求大神解答,非常感谢

jeppeter

回复 1# Unix_C_Linux

1. openssl rsa -in keyfile -text -noout  -passin pass:yourpassword

复制代码

这个命令可以让你知道当前的private key中的内容。
至于你所说的p,q的选取，则因为是要加密强度，你可以在你的 genrsa中指定的。默认是你说的长度的。
不知道你还有什么不明白的。

Unix_C_Linux

回复 2# jeppeter

非常感谢  其实我想问的是 根据rsa算法算出来的是一串数字 这传数字是通过什么方式转换为一串字符串的 看资料是base64编码 具体怎么转的 我想知道这个

foolishx

这就涉及到base64的编码问题了。
首先base64就是一种把二进制数表示成可见ASCII字符的过程，这些可见ASCII的字符选择为：
a-z, A-Z, 0-9, +,= 共计64个字符。所以一般的base64编码或者解码都有一个二维数组表示的字典，用于对应这些字符。
接下来的问题是如何把二进制数用这64个可见字符表示出来呢？这就需要要解一个事实：每个字符占用8比特位，那么3个字符就占用24比特位。如果把24比特位分成4份的话，应该每份是6比特位，而6比特位共可以表示64个数，即0-63，即正好可以用来映射那64个可见的ASCII字符，这也就是base64的基本设计思想。

比如 0x123456 的二进制表示为：0001 0010 0011 0100 0101 0110,分成四份之后分别对应为： 000100， 100011， 010001， 010110， 它分别对应的四个编码为4， 35， 17， 22，然后到对应的base64的字典里面去找这4个字符就可以了。

cjaizss

回复 1# Unix_C_Linux

中间的base64解码之后得到二进制数据然后你再去baidu一下什么叫DER编码

yulihua49

Unix_C_Linux 发表于 2018-01-18 00:51
各位大神,最近在看RSA的原理,有个问题不是太懂,如果按照标准对的RSA算法算出来的肯定是一串数字,但平时用到 ...

模数是随机选取一个素数(p)，根据码长，最高位为1，除以这个素数，在这个之下再寻找一个素数(q).
如，码长64位：
0X1000000000000000
随机32位素数：
0Xpppppppp
0X1000000000000000/0Xpppppppp=0Xxxxxxxxx
在0Xxxxxxxx之下再寻找一个素数0Xqqqqqqqq。

Unix_C_Linux

回复 5# cjaizss

我要的就是这个  谢版主指点

Unix_C_Linux

foolishx 发表于 2018-01-21 19:37
这就涉及到base64的编码问题了。
首先base64就是一种把二进制数表示成可见ASCII字符的过程，这些可见ASCII ...

谢谢您的解答