Блог

Я изучаю криптосистему RSA. Открытый ключ состоит из (n, e), целого числа (произведения двух больших простых чисел) и ключа шифрования. Я хочу разделить целое число (n) и ключ (e). Типичный открытый ключ выражен в base64 и имеет следующий тип:

  -----BEGIN PUBLIC KEY-----

 MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCqGKukO1De7zhZj6 H0qtjTkVxwTCpvKe4eCZ0
 FPqri0cb2JZfXJ/DgYSF6vUpwmJG8wVQZKjeGcjDOL5UlsuusFncCzWBQ7RKNUSesmQRMSGkVb1/
 3j skZ6UtW 5u09lHNsj6tQ51s1SPrCBkedbNf0Tp0GbMJDyR4e9T04ZZwIDAQAB

-----END PUBLIC KEY-----
  

Теперь из приведенного выше ключа неясно, какая часть является целочисленной, а какая — ключом шифрования. Если кто-нибудь сможет меня направить, это было бы очень полезно.

Это Base64 кодировки DER структуры ASN.1 SubjectPublicKeyInfo , которая определена в RFC 5280 (определение ASN.1 содержится в разделе 4.1, а дополнительное текстовое описание — в разделе 4.1.2.7).

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

Содержимое subjectPublicKey поля зависит от ключевого алгоритма, который задается algorithm полем.

Для RSA это будет RSAPublicKey структура, определенная в RFC 3447

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

Если выбранный вами язык программирования поддерживает шифрование RSA, то, скорее всего, он предоставляет класс или структуру или другое специфичное для языка средство для чтения общих SubjectPublicKeyInfo данных и преобразования их в некоторое представление, которое позволит получить доступ к специфичным для RSA данным. Например, в Java

 byte[] bytes = javax.xml.bind.DatatypeConverter.parseBase64Binary( "MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCqGKukO1De7zhZj6 H0qtjTkVxwTCpvKe4eCZ0FPqri0cb2JZfXJ/DgYSF6vUpwmJG8wVQZKjeGcjDOL5UlsuusFncCzWBQ7RKNUSesmQRMSGkVb1/3j skZ6UtW 5u09lHNsj6tQ51s1SPrCBkedbNf0Tp0GbMJDyR4e9T04ZZwIDAQAB" );

X509EncodedKeySpec genericKeySpec = new X509EncodedKeySpec( bytes );
KeyFactory factory = KeyFactory.getInstance( "RSA" );
PublicKey publicKey = factory.generatePublic( genericKeySpec );
RSAPublicKeySpec rsaKeySpec = factory.getKeySpec( publicKey, RSAPublicKeySpec.class );
System.out.println( "n = "   rsaKeySpec.getModulus() );
System.out.println( "e = "   rsaKeySpec.getPublicExponent() );