Как получить RSAPublicKey из RSAPrivateKey в >=Android-4.3?

Question

[Вадим Мисбах-Соловьёв]

Здравствуйте!
У меня стоит задача из объекта типа RSAPrivateKey получить RSAPublicKey (или, говоря проще, "вытащить" публичный ключ из приватного).
До Android 4.3 у меня в приложении работал такой подход:

RSAPrivateCrtKey private_key = (RSAPrivateCrtKey) KeyFactory.getInstance("RSA")
.generatePrivate(new PKCS8EncodedKeySpec(encoded_byte_array));

PublicKey public_key = KeyFactory.getInstance("RSA")
.generatePublic(new RSAPublicKeySpec(private_key.getModulus(),
private_key.getPublicExponent()));

Подскажите, пожалуйста, как правильно это делать теперь?

Answer 1

[Ярослав Астафьев]

Они изменили API начиная с версии 4.2, на OpenSSL lib

Cryptography - Modified the default implementations of SecureRandom and Cipher.RSA to use OpenSSL. Added SSL Socket support for TLSv1.1 and TLSv1.2 using OpenSSL 1.0.1

Тут есть развернутое решение. В вашем случае код будет выглядеть так:

KeyFactory fact = KeyFactory.getInstance("RSA");
Key pubKey = fact.generatePublic(new RSAPublicKeySpec(m, e));

Где m и e - модуль и экспонента соответственно

Comments

[Ярослав Астафьев]

Ваш код должен вполне корректно работать на 4.2+. И не будет работать на версиях ниже.
Можете добавить stacktrace?

[Вадим Мисбах-Соловьёв]

kentilini: на самом деле, ещё часть этой проблемы описана тут: Как правильно import'ить conscrypt в android-приложении?

Суть в том, что я не могу найти способа "нормально" вытащить модуль публичного ключа из приватного, не прибегая к описанным в этом и том вопросах костылю. А сам костыль провоцирует описанную там ошибку в рантайме с тем, что приватный ключ имеет некастуемый тип :(

На данный момент я вообще захардкодил модуль, ибо в 99.(9)% случаев он равен 65537 (в остальных случаях 3, но в дикой природе я таких ключей не встречал). Но мне не нравится харкод и хотелось бы нормально.

А вообще, я уже подумываю переписать на BC, но что-то слишком много работы это тянет и поэтому у меня пока депрессионная прокрастинация по поводу переписывания на BC :-/

[Ярослав Астафьев]

Вадим Мисбах-Соловьёв: developer.classpath.org/doc/java/security/interfac...
Ну исходя из описания интерфейса вам всего-то нужно посчитать:
(getPrimeP()-1) * (getPrimeQ()-1)
Единственное, стоит не забывать делать это в длинной арифметике

[Вадим Мисбах-Соловьёв]

А можно немного конкретнее по поводу упомянутого описания интерфейса с вышеуказанной формулой? А то я что-то сходу не могу нагуглить (ну и есть сомнения в возможности получить "3" таким образом)...

[Ярослав Астафьев]

Вадим Мисбах-Соловьёв: смысл данного действа кроется в самом алгоритме RSA. Данный интерфейс в качестве двух простых чисел берет P, Q.
"Суть проблемы, что я не могу нормально вытащить модуль публичного ключа из приватного"
Модуль считается, как функция от переменной n=P*Q -> fi(n)=(P-1)(Q-1); Более того, модуль одинаковый и у публичного ключа и у приватного.
Публичный ключ - это пара значений (экспонента, модуль)
Приватный ключ - это пара значений (обратная экспонента по модулю, модуль)

getPrimeExponentP() && getPrimeExponentQ() - одна из этих функция должна возвращать экспоненту, другая - обратную экспоненту.
На экспоненту накладывается всего 2 ограничения:
она должна быть в промежутке 1..fi(n)
и взаимно простая со значением функции Эйлера (fi(n))

На практике берут простые числа двоичная запись которых имеет мало единичных битов:
65537 как раз такое число (это кстати число Ферма)

[Ярослав Астафьев]

Вадим Мисбах-Соловьёв: как успехи? Надеюсь это решило вашу проблему

[Вадим Мисбах-Соловьёв]

Вообще, не решило, но там проблема в самом Android и проще переписать всё. Но я пока забил, ибо нет времени :(
Ну и временно сделал хардкод, да..