Проблема в общем одна, RSA провайдер из AndroidKeyStore умеет только в один блок, а пейлоад всяко больше размера ключа.
Что делать? Бить сообщение на части, кратные размеру ключа? Как-то костыльно.
Или видел такой вариант - шифровать сообщение симметричным, симметричный шифровать на открытом и передавать вместе с сообщением. Но что-то этот вариант мне ещё меньше чем первый нравится.
Может есть какие мысли у специалистов по всему по этому поводу?