Преобразование ключей RSA в форму SubjectPublicKeyInfo из BigIntegers

Лучший способ сделать это - использовать Java API. Просто создайте RSAPublicKey и вызовите getEncoded(). В противном случае вы можете использовать библиотеки Bouncy Castle и построить открытый ключ, используя внутренние структуры кодирования Bouncy ASN.1 (возможно, «украдя» реализацию из реализации JCE Bouncy Castle, они также должны реализовать getEncoded()).

Наконец, вы можете просто найти стандарт PKCS # 1 RSA и реализовать структуру ASN.1. Если вы это сделаете, вам придется изучить хотя бы часть правил кодирования ASN.1 и DER. Обратите внимание: если вы хотите реализовать полный анализатор ASN.1 + кодировщик / декодер BER / DER с нуля, вам потребуется пара месяцев времени на реализацию и несколько лет опыта.

Обратите внимание, что getEncoded() просто содержит двоичную структуру ASN.1, закодированную в DER. Вам нужно преобразовать в базу 64 и добавить начальную и начальную строки, чтобы создать структуру PEM, которую вы нам показали. Это также иногда называют «броней ASCII», поскольку она защищает двоичный код от повреждения, когда вы отправляете структуру, например. по почте (PEM означает «Почта с улучшенной конфиденциальностью»).

Чтобы расшифровать пример

-----BEGIN PUBLIC KEY-----
MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCqGKukO1De7zhZj6+H0qtjTkVxwTCpvKe4eCZ0
FPqri0cb2JZfXJ/DgYSF6vUpwmJG8wVQZKjeGcjDOL5UlsuusFncCzWBQ7RKNUSesmQRMSGkVb1/
3j+skZ6UtW+5u09lHNsj6tQ51s1SPrCBkedbNf0Tp0GbMJDyR4e9T04ZZwIDAQAB
-----END PUBLIC KEY-----

сначала удалите кодировку base64, которая дает:

00000000  30 81 9f 30 0d 06 09 2a  86 48 86 f7 0d 01 01 01  |0..0...*.H......|
00000010  05 00 03 81 8d 00 30 81  89 02 81 81 00 aa 18 ab  |......0.........|
00000020  a4 3b 50 de ef 38 59 8f  af 87 d2 ab 63 4e 45 71  |.;P..8Y.....cNEq|
00000030  c1 30 a9 bc a7 b8 78 26  74 14 fa ab 8b 47 1b d8  |.0....x&t....G..|
00000040  96 5f 5c 9f c3 81 84 85  ea f5 29 c2 62 46 f3 05  |._\.......).bF..|
00000050  50 64 a8 de 19 c8 c3 38  be 54 96 cb ae b0 59 dc  |Pd.....8.T....Y.|
00000060  0b 35 81 43 b4 4a 35 44  9e b2 64 11 31 21 a4 55  |.5.C.J5D..d.1!.U|
00000070  bd 7f de 3f ac 91 9e 94  b5 6f b9 bb 4f 65 1c db  |...?.....o..Oe..|
00000080  23 ea d4 39 d6 cd 52 3e  b0 81 91 e7 5b 35 fd 13  |#..9..R>....[5..|
00000090  a7 41 9b 30 90 f2 47 87  bd 4f 4e 19 67 02 03 01  |.A.0..G..ON.g...|
000000a0  00 01                                             |..|
000000a2

Теперь у нас есть:

30 81 9f <- a SEQUENCE with 9f bytes
   30 0d <- a SEQUENCE with 0d bytes
      06 09 2a 86 48 86 f7 0d 01 01 01  <- OID 1.2.840.113549.1.1.1
      05 00  <- NULL
   03 81 8d 00  <- BIT STRING with 8d bytes (0 unused bits in last byte)

Содержимое BIT STRING - это открытый ключ, снова закодированный в DER.

30 81 89  <- SEQUENCE with 89 bytes
   02 81 81  <- INTEGER with 81 bytes, this is n
      00 aa 18 ... 4e 19 67
   02 03   <- INTEGER with 3 bytes, this is e
      01 00 01   <- 2^16+1

Таким образом, вся структура представляет собой

SubjectPublicKeyInfo ::= SEQUENCE {
  algorithm AlgorithmIdentifier,
  publicKey BIT STRING }

где AlgorithmIdentifier

AlgorithmIdentifier ::= SEQUENCE {
    algorithm OBJECT IDENTIFIER,
    parameters ANY DEFINED BY algorithm OPTIONAL }

и открытый ключ

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