我了解RSA加密的数学原理：~/.ssh中的文件与该理论有何关联？_Ssh_Rsa_Public Key Encryption

我了解RSA加密的数学原理：~/.ssh中的文件与该理论有何关联？

ssh

我了解RSA加密的数学原理：~/.ssh中的文件与该理论有何关联？,ssh,rsa,public-key-encryption,Ssh,Rsa,Public Key Encryption,我在RSA wiki页面的“工作示例”中完成了数学运算：并完全理解了它。对于这个问题的其余部分，我将使用与wiki页面一致的数学变量我在Unix机器上，在~/.ssh目录中查找，我看到了所有这些文件 id_rsa id_rsa.pub 我想把理论和实践联系起来 id_rsa中到底是什么？如果我喜欢它 cat id_rsa 我有一大堆乱七八糟的人物。这是数字n=pq的某种表示形式吗？它到底是什么代表？基地64？如果是这样，那么id_rsa.pub是数字e和n的某种表示吗一般来说，我试图将R

我在RSA wiki页面的“工作示例”中完成了数学运算：并完全理解了它。对于这个问题的其余部分，我将使用与wiki页面一致的数学变量

我在Unix机器上，在~/.ssh目录中查找，我看到了所有这些文件

id_rsa
id_rsa.pub

我想把理论和实践联系起来

id_rsa中到底是什么？如果我喜欢它

cat id_rsa

我有一大堆乱七八糟的人物。这是数字n=pq的某种表示形式吗？它到底是什么代表？基地64？如果是这样，那么id_rsa.pub是数字e和n的某种表示吗

一般来说，我试图将RSA的理论与通过Unix机器上的ssh程序实现的实际实践联系起来。任何正确方向的答案或指针都将不胜感激。

id\u rsa是base64编码的DER编码字符串。该DER编码字符串的ASN.1语法如（aka）所述：

DER编码使用标记长度值表示法。下面是一个私钥示例：

以下是十六进制编码：

3082025c02010002818100aa18aba43b50deef38598faf87d2ab634e4571c130a9bca7b878267414
faab8b471bd8965f5c9fc3818485eaf529c26246f3055064a8de19c8c338be5496cbaeb059dc0b35
8143b44a35449eb264113121a455bd7fde3fac919e94b56fb9bb4f651cdb23ead439d6cd523eb081
91e75b35fd13a7419b3090f24787bd4f4e196702030100010281801628e4a39ebea86c8df0cd1157
2691017cfefb14ea1c12e1dedc7856032dad0f961200a38684f0a36dca30102e2464989d19a80593
3794c7d329ebc890089d3c4c6f602766e5d62add74e82e490bbf92f6a482153853031be2844a7005
57b97673e727cd1316d3e6fa7fc991d4227366ec552cbe90d367ef2e2e79fe66d26311024100de03
0e9f8884171ae90123878c659b789ec732da8d762b26277abdd5a68784f8da76abe677a6f00c77f6
8dcd0fd6f56688f8d45f731509ae67cfc081a6eb78a5024100c422f91d06f66d0af8072a2b70c5a6
fe110fd8c67344e57bdf2178d613ec442f66eba2ab85e3bd1cf4c9ba8dfff6ce69faca86c4e9452f
4343b784a4a2c8e01b0240164972475b99ff03c98e3eb5d5c741733b653ddaa8c6cb101a787ce41c
c28ffbb75aa069136be3bf2cafc88e645face4ed2d258cab6dda39f2dbed3456c05ead0241009182
d4c8393b2768e4dc03e818913ab3f11a8d9ba536eefdf86b4fc79b1e44f3d9ea6553d55041243363
5a193155fc8b59b95944cb3f3db22c9201415757aa13024011a88ae4a84a369f52157b8b57041a96
fcf21e4d058673597199dfbb09e50b16fac272a0d75edf11fcbdd5e1cd4ede4fcd83e97fec730f51
673fbfeab089e29d

30是因为它是一个序列标签。82025c表示长度。第一个字节表示长度为“长格式”（82和80），接下来的两个字节表示长度（82和7F）。所以序列的实际长度是025c。在这之后就是价值

然后你就得到了版本。02是int类型，01是标记长度，00是值。这是双素数键，而不是多素数键

试图理解ASN.1要复杂得多，而且为了理解RSA私钥的格式，没有必要进行大量的理解。对于X.509来说，它变得更为必要，但RSA密钥并不像X.509证书那样复杂、格式复杂

希望有帮助

太棒了，这正是我想要的！谢谢

3082025c02010002818100aa18aba43b50deef38598faf87d2ab634e4571c130a9bca7b878267414
faab8b471bd8965f5c9fc3818485eaf529c26246f3055064a8de19c8c338be5496cbaeb059dc0b35
8143b44a35449eb264113121a455bd7fde3fac919e94b56fb9bb4f651cdb23ead439d6cd523eb081
91e75b35fd13a7419b3090f24787bd4f4e196702030100010281801628e4a39ebea86c8df0cd1157
2691017cfefb14ea1c12e1dedc7856032dad0f961200a38684f0a36dca30102e2464989d19a80593
3794c7d329ebc890089d3c4c6f602766e5d62add74e82e490bbf92f6a482153853031be2844a7005
57b97673e727cd1316d3e6fa7fc991d4227366ec552cbe90d367ef2e2e79fe66d26311024100de03
0e9f8884171ae90123878c659b789ec732da8d762b26277abdd5a68784f8da76abe677a6f00c77f6
8dcd0fd6f56688f8d45f731509ae67cfc081a6eb78a5024100c422f91d06f66d0af8072a2b70c5a6
fe110fd8c67344e57bdf2178d613ec442f66eba2ab85e3bd1cf4c9ba8dfff6ce69faca86c4e9452f
4343b784a4a2c8e01b0240164972475b99ff03c98e3eb5d5c741733b653ddaa8c6cb101a787ce41c
c28ffbb75aa069136be3bf2cafc88e645face4ed2d258cab6dda39f2dbed3456c05ead0241009182
d4c8393b2768e4dc03e818913ab3f11a8d9ba536eefdf86b4fc79b1e44f3d9ea6553d55041243363
5a193155fc8b59b95944cb3f3db22c9201415757aa13024011a88ae4a84a369f52157b8b57041a96
fcf21e4d058673597199dfbb09e50b16fac272a0d75edf11fcbdd5e1cd4ede4fcd83e97fec730f51
673fbfeab089e29d