Я использую RSACryptoServiceProvider .NET класс с функцией Decrypt.
Первый параметр - это зашифрованные данные, а второй - логическое значение, указывающее, какой тип заполнения использовать.
True = заполнение OAEP (PKCS # 1 v2.1)
False = PKCS # 1 v1.5
Это странно, потому что мой код работал, когда он установил для этого параметра значение false. Я почти уверен, что шифр находится в PKCS # 1 v2.1, потому что я использую этот класс из BlackBerry SDK.
Цитата из документа API:
Мы реализовали механизм форматирования PKCS1 согласно документу PKCS # 1 версии 2.1.
В любом случае, у меня сейчас работает. Надеюсь, это поможет кому-то еще. :)