RSA公開鍵フォーマット

139

RSA公開鍵の形式に関するドキュメントはどこにありますか？

でフォーマットされたRSA公開鍵OpenSSH：

SSH-RSA AAAAB3NzaC1yc2EAAAABJQAAAQB / nAmOjTmezNUDKYvEeIRf2YnwM9 / uUG1d0BYsc8 / tRtx + RGi7N2lUbp728MXGwdnL9od4cItzky / zVdLZE2cycOa18xBK9cOWmcKS0A8FYBxEQWJ / q9YVUgZbFKfYGaGQxsER + A0w / fX8ALuk78ktP31K69LcQgxIsl7rNzxsoOQKJ / CIxOGMMxczYTiEoLvQhapFQMs3FL96didKr / QbrfB1WT6s3838SEaXfgZvLef1YB2xmfhbT9OXFE3FXvh2UPBfN + ffE7iiayQf / 2XR + 8j4N4bW30DiPtOQLGUrH1y5X / rpNZNlWW2 + jGIxqZtgWg7lTy3mXy5x836Sj / 6L

セキュアシェルで使用するためにフォーマットされた同じ公開鍵（RFC 4716-セキュアシェル（SSH）公開鍵ファイル形式）：

---- BEGIN SSH2 PUBLIC KEY ----
AAAAB3NzaC1yc2EAAAABJQAAAQB/nAmOjTmezNUDKYvEeIRf2YnwM9/uUG1d0BYs
c8/tRtx+RGi7N2lUbp728MXGwdnL9od4cItzky/zVdLZE2cycOa18xBK9cOWmcKS
0A8FYBxEQWJ/q9YVUgZbFKfYGaGQxsER+A0w/fX8ALuk78ktP31K69LcQgxIsl7r
NzxsoOQKJ/CIxOGMMxczYTiEoLvQhapFQMs3FL96didKr/QbrfB1WT6s3838SEaX
fgZvLef1YB2xmfhbT9OXFE3FXvh2UPBfN+ffE7iiayQf/2XR+8j4N4bW30DiPtOQ
LGUrH1y5X/rpNZNlWW2+jGIxqZtgWg7lTy3mXy5x836Sj/6L
---- END SSH2 PUBLIC KEY ----

RSA公開鍵としてフォーマットされた同じ公開鍵（5つの -、スペースなしに注意）：

-----BEGIN RSA PUBLIC KEY-----
MIIBCgKCAQEA+xGZ/wcz9ugFpP07Nspo6U17l0YhFiFpxxU4pTk3Lifz9R3zsIsu
ERwta7+fWIfxOo208ett/jhskiVodSEt3QBGh4XBipyWopKwZ93HHaDVZAALi/2A
+xTBtWdEo7XGUujKDvC2/aZKukfjpOiUI8AhLAfjmlcD/UZ1QPh0mHsglRNCmpCw
mwSXA9VNmhz+PiB+Dml4WWnKW/VHo2ujTXxq7+efMU4H2fny3Se3KYOsFPFGZ1TN
QSYlFuShWrHPtiLmUdPoP6CV2mML1tk+l7DIIqXrQhLUKDACeM5roMx0kLhUWB8P
+0uj1CNlNN4JRZlC7xFfqiMbFRU9Z4N6YwIDAQAB
-----END RSA PUBLIC KEY-----

base-64でエンコードされたデータの16進ダンプ：

00 00 00 07 73 73 68 2d 72 73 61 00 00 00 01 25 00 00 01 00 7f 9c 09
8e 8d 39 9e cc d5 03 29 8b c4 78 84 5f d9 89 f0 33 df ee 50 6d 5d d0 
16 2c 73 cf ed 46 dc 7e 44 68 bb 37 69 54 6e 9e f6 f0 c5 c6 c1 d9 cb
f6 87 78 70 8b 73 93 2f f3 55 d2 d9 13 67 32 70 e6 b5 f3 10 4a f5 c3 
96 99 c2 92 d0 0f 05 60 1c 44 41 62 7f ab d6 15 52 06 5b 14 a7 d8 19 
a1 90 c6 c1 11 f8 0d 30 fd f5 fc 00 bb a4 ef c9 2d 3f 7d 4a eb d2 dc 
42 0c 48 b2 5e eb 37 3c 6c a0 e4 0a 27 f0 88 c4 e1 8c 33 17 33 61 38 
84 a0 bb d0 85 aa 45 40 cb 37 14 bf 7a 76 27 4a af f4 1b ad f0 75 59 
3e ac df cd fc 48 46 97 7e 06 6f 2d e7 f5 60 1d b1 99 f8 5b 4f d3 97 
14 4d c5 5e f8 76 50 f0 5f 37 e7 df 13 b8 a2 6b 24 1f ff 65 d1 fb c8 
f8 37 86 d6 df 40 e2 3e d3 90 2c 65 2b 1f 5c b9 5f fa e9 35 93 65 59 
6d be 8c 62 31 a9 9b 60 5a 0e e5 4f 2d e6 5f 2e 71 f3 7e 92 8f fe 8b

私はいくつかのフォーマットがあることを読みました🕗：

キーデータは、3つの一般的な方法でエンコードできます。

  • バイナリDERエンコード形式。これは、ASN.1 BERエンコードと呼ばれることもあります。
  • PEMまたはbase64形式。これは、DERエンコードされたファイルと同じデータですが、追加のヘッダー行とフッター行を含むbase64でエンコードされています
  • XML形式。

それはだ場合はASN.1、六角は確かにそれのように見えません。

RSA公開鍵の形式は何ですか？

こちらもご覧ください

encryption  rsa  public-key-encryption 
— イアン・ボイド
ソース

回答:

68

区切り文字をから---- BEGIN SSH2 PUBLIC KEY ----に変更して、-----BEGIN RSA PUBLIC KEY-----ある形式から別の形式に変換するだけで十分であると期待することはできません（これは、例で行ったことです）。

この記事では、両方の形式について説明しています。

で得られるものRSA PUBLIC KEYはの内容に近いPUBLIC KEYですが、ASN.1構造の開始をオフセットしPUBLIC KEYて、どのタイプのキーであるかを示すインジケーターもあるという事実を反映させる必要があります（RFC 3447を参照）。この回答で説明されているように、とを使用openssl asn1parseしてこれを確認できます。-strparse 19

編集：編集に続いて、以下RSA PUBLIC KEYを使用して構造の詳細を取得できますgrep -v -- ----- | tr -d '\n' | base64 -d | openssl asn1parse -inform DER。

    0:d=0  hl=4 l= 266 cons: SEQUENCE          
    4:d=1  hl=4 l= 257 prim: INTEGER           :FB1199FF0733F6E805A4FD3B36CA68E94D7B974621162169C71538A539372E27F3F51DF3B08B2E111C2D6BBF9F5887F13A8DB4F1EB6DFE386C92256875212DDD00468785C18A9C96A292B067DDC71DA0D564000B8BFD80FB14C1B56744A3B5C652E8CA0EF0B6FDA64ABA47E3A4E89423C0212C07E39A5703FD467540F874987B209513429A90B09B049703D54D9A1CFE3E207E0E69785969CA5BF547A36BA34D7C6AEFE79F314E07D9F9F2DD27B72983AC14F1466754CD41262516E4A15AB1CFB622E651D3E83FA095DA630BD6D93E97B0C822A5EB4212D428300278CE6BA0CC7490B854581F0FFB4BA3D4236534DE09459942EF115FAA231B15153D67837A63
  265:d=1  hl=2 l=   3 prim: INTEGER           :010001

SSHキー形式をデコードするには、RFC 4253とともに、RFC 4251のデータ形式仕様も使用する必要があります。

   The "ssh-rsa" key format has the following specific encoding:

      string    "ssh-rsa"
      mpint     e
      mpint     n

たとえば、最初はを取得し00 00 00 07 73 73 68 2d 72 73 61ます。最初の4バイト（00 00 00 07）が長さを示します。残りは文字列そのものです：73 = s、68 = h、...-> 73 73 68 2d 72 73 61= ssh-rsa、その後に長さ1の指数（00 00 00 01 25）と長さ256の係数（）が続き00 00 01 00 7f ...ます。

— ブルーノ
ソース
2
その記事では、OpenSSH形式は形式であると述べていますが、形式の詳細については触れていません。代わりに、形式はRFC 4253-セキュアシェル（SSH）トランスポート層プロトコル-セクション6.6で完全に文書化されていると述べています。公開鍵アルゴリズム ; そこに私はドキュメントを見つけることができません。見つけた誰かの公開RSAキーを使用するように質問を更新しました。
— Ian Boyd
— mbargielに
あなたは使用することができるopenssl asn1parse -inform PEMとともに-----BEGIN RSA PUBLIC KEY----、データ、またはその他のPEM構造。grep / tr / base64コマンドでヘッダーを手動で操作するよりもはるかに簡単です。
— davenpcj 2017年
55

OpenSSL rsa-ssh Keyのデコードされたbase64データから始めて、フォーマットを推測できました：

  • 00 00 00 07：4バイト長の接頭辞（7バイト）
  • 73 73 68 2d 72 73 61：「ssh-rsa」
  • 00 00 00 01：4バイト長の接頭辞（1バイト）
  • 25：RSA指数（e）：25
  • 00 00 01 00：4バイト長の接頭辞（256バイト）

  • RSAモジュラス（n）：

    7f 9c 09 8e 8d 39 9e cc d5 03 29 8b c4 78 84 5f
d9 89 f0 33 df ee 50 6d 5d d0 16 2c 73 cf ed 46 
dc 7e 44 68 bb 37 69 54 6e 9e f6 f0 c5 c6 c1 d9 
cb f6 87 78 70 8b 73 93 2f f3 55 d2 d9 13 67 32 
70 e6 b5 f3 10 4a f5 c3 96 99 c2 92 d0 0f 05 60 
1c 44 41 62 7f ab d6 15 52 06 5b 14 a7 d8 19 a1 
90 c6 c1 11 f8 0d 30 fd f5 fc 00 bb a4 ef c9 2d 
3f 7d 4a eb d2 dc 42 0c 48 b2 5e eb 37 3c 6c a0 
e4 0a 27 f0 88 c4 e1 8c 33 17 33 61 38 84 a0 bb 
d0 85 aa 45 40 cb 37 14 bf 7a 76 27 4a af f4 1b 
ad f0 75 59 3e ac df cd fc 48 46 97 7e 06 6f 2d 
e7 f5 60 1d b1 99 f8 5b 4f d3 97 14 4d c5 5e f8 
76 50 f0 5f 37 e7 df 13 b8 a2 6b 24 1f ff 65 d1 
fb c8 f8 37 86 d6 df 40 e2 3e d3 90 2c 65 2b 1f 
5c b9 5f fa e9 35 93 65 59 6d be 8c 62 31 a9 9b 
60 5a 0e e5 4f 2d e6 5f 2e 71 f3 7e 92 8f fe 8b

私の理論に最も近い検証は、RFC 4253から見つけることができます。

「ssh-rsa」キー形式には、次の固有のエンコーディングがあります。

  string    "ssh-rsa"
  mpint     e
  mpint     n

ここで、「e」および「n」パラメーターは署名鍵ブロブを形成します。

ただし、長さのプレフィックスについては説明していません。

RSA PUBLIC KEY（質問で）見つけたランダムを取り、base64を16進数にデコードします：

30 82 01 0a 02 82 01 01 00 fb 11 99 ff 07 33 f6 e8 05 a4 fd 3b 36 ca 68 
e9 4d 7b 97 46 21 16 21 69 c7 15 38 a5 39 37 2e 27 f3 f5 1d f3 b0 8b 2e 
11 1c 2d 6b bf 9f 58 87 f1 3a 8d b4 f1 eb 6d fe 38 6c 92 25 68 75 21 2d 
dd 00 46 87 85 c1 8a 9c 96 a2 92 b0 67 dd c7 1d a0 d5 64 00 0b 8b fd 80 
fb 14 c1 b5 67 44 a3 b5 c6 52 e8 ca 0e f0 b6 fd a6 4a ba 47 e3 a4 e8 94 
23 c0 21 2c 07 e3 9a 57 03 fd 46 75 40 f8 74 98 7b 20 95 13 42 9a 90 b0 
9b 04 97 03 d5 4d 9a 1c fe 3e 20 7e 0e 69 78 59 69 ca 5b f5 47 a3 6b a3 
4d 7c 6a ef e7 9f 31 4e 07 d9 f9 f2 dd 27 b7 29 83 ac 14 f1 46 67 54 cd 
41 26 25 16 e4 a1 5a b1 cf b6 22 e6 51 d3 e8 3f a0 95 da 63 0b d6 d9 3e 
97 b0 c8 22 a5 eb 42 12 d4 28 30 02 78 ce 6b a0 cc 74 90 b8 54 58 1f 0f 
fb 4b a3 d4 23 65 34 de 09 45 99 42 ef 11 5f aa 23 1b 15 15 3d 67 83 7a 
63 02 03 01 00 01

RFC3447 -公開鍵暗号規格（PKCS）＃1：RSA暗号仕様バージョン2.1：

A.1.1 RSA公開鍵構文

RSA公開鍵はASN.1タイプで表す必要がありますRSAPublicKey。

  RSAPublicKey ::= SEQUENCE {
     modulus           INTEGER,  -- n
     publicExponent    INTEGER   -- e
  }

タイプRSAPublicKeyのフィールドには以下の意味があります。

  • 係数は、RSA係数nです。
  • publicExponentは、RSA公開指数eです。

Microsoftの優れた（そして唯一の実際の）ASN.1ドキュメントを使用する：

30 82 01 0a       ;SEQUENCE (0x010A bytes: 266 bytes)
|  02 82 01 01    ;INTEGER  (0x0101 bytes: 257 bytes)
|  |  00          ;leading zero because high-bit, but number is positive
|  |  fb 11 99 ff 07 33 f6 e8 05 a4 fd 3b 36 ca 68 
|  |  e9 4d 7b 97 46 21 16 21 69 c7 15 38 a5 39 37 2e 27 f3 f5 1d f3 b0 8b 2e 
|  |  11 1c 2d 6b bf 9f 58 87 f1 3a 8d b4 f1 eb 6d fe 38 6c 92 25 68 75 21 2d 
|  |  dd 00 46 87 85 c1 8a 9c 96 a2 92 b0 67 dd c7 1d a0 d5 64 00 0b 8b fd 80 
|  |  fb 14 c1 b5 67 44 a3 b5 c6 52 e8 ca 0e f0 b6 fd a6 4a ba 47 e3 a4 e8 94 
|  |  23 c0 21 2c 07 e3 9a 57 03 fd 46 75 40 f8 74 98 7b 20 95 13 42 9a 90 b0 
|  |  9b 04 97 03 d5 4d 9a 1c fe 3e 20 7e 0e 69 78 59 69 ca 5b f5 47 a3 6b a3 
|  |  4d 7c 6a ef e7 9f 31 4e 07 d9 f9 f2 dd 27 b7 29 83 ac 14 f1 46 67 54 cd 
|  |  41 26 25 16 e4 a1 5a b1 cf b6 22 e6 51 d3 e8 3f a0 95 da 63 0b d6 d9 3e 
|  |  97 b0 c8 22 a5 eb 42 12 d4 28 30 02 78 ce 6b a0 cc 74 90 b8 54 58 1f 0f 
|  |  fb 4b a3 d4 23 65 34 de 09 45 99 42 ef 11 5f aa 23 1b 15 15 3d 67 83 7a 
|  |  63 
|  02 03          ;INTEGER (3 bytes)
|     01 00 01

公開鍵のモジュラスと指数を与える：

  • 係数 =0xfb1199ff0733f6e805a4fd3b36ca68...837a63
  • 指数 = 65,537

更新：別の質問でのこの回答の拡張形式

— イアン・ボイド
ソース
1
RSA PUBLIC KEYASN.1形式（PKCS仕様を参照）に従いますが、OpenSSHの形式とは関係ありません。
— ブルーノ
3
すばらしい答え-どうもありがとう。「ハイビットだが数値は正なので先行ゼロ」は、ソースによればssh-rsa鍵形式になります。これについて私が見つけることができる最も有用なヒントは、github.com / openssh / openssh-portableのコメントで、「/ * MSBが設定されている場合、ssh-rsa形式でbignumを書き込むときに\ 0 * /を前に付ける」と書かれています。これは、公開モジュラス50％（？）の場合にのみ問題となるように見え、生成されたRSAキーの性質により、公開指数では決して問題になりません。
— Tim Potter、
すばらしい回答、についてstring、およびmpint -RFC 4251のセクション5に記載されているように、質問する必要はありません:)
— user1516873
10

CRL、CRT、CSR、新しいCSR、秘密鍵、公開鍵、RSA、RSA公開鍵パーサーの参照デコーダー

RSA公開鍵 

-----BEGIN RSA PUBLIC KEY-----
-----END RSA PUBLIC KEY-----

暗号化された秘密鍵 

-----BEGIN RSA PRIVATE KEY-----
Proc-Type: 4,ENCRYPTED
-----END RSA PRIVATE KEY-----

CRL 

-----BEGIN X509 CRL-----
-----END X509 CRL-----

CRT 

-----BEGIN CERTIFICATE-----
-----END CERTIFICATE-----

CSR

-----BEGIN CERTIFICATE REQUEST-----
-----END CERTIFICATE REQUEST-----

新しいCSR

-----BEGIN NEW CERTIFICATE REQUEST-----
-----END NEW CERTIFICATE REQUEST-----

PEM

-----BEGIN RSA PRIVATE KEY-----
-----END RSA PRIVATE KEY-----

PKCS7

-----BEGIN PKCS7-----
-----END PKCS7-----

プライベートキー

-----BEGIN PRIVATE KEY-----
-----END PRIVATE KEY-----

DSAキー

-----BEGIN DSA PRIVATE KEY-----
-----END DSA PRIVATE KEY-----

楕円曲線

-----BEGIN EC PRIVATE KEY-----
-----END EC PRIVATE KEY-----

PGP秘密鍵

-----BEGIN PGP PRIVATE KEY BLOCK-----
-----END PGP PRIVATE KEY BLOCK-----

PGP公開鍵

-----BEGIN PGP PUBLIC KEY BLOCK-----
-----END PGP PUBLIC KEY BLOCK-----
— アニッシュ
ソース
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.