I want to ensure message privacy between an Android app and C# ASP.NET server, in a situation where HTTPS can\'t be assumed to be available.
I want to use RSA to encrypt
Try using new BigInteger(1, modulus). BigIntegers are signed and as the modulus starts with the first bit set to 1, it will always be interpreted as a negative number.
new BigInteger(1, modulus)