Can anyone provide code for a BigInteger implementation in objective-c that provides a PowMod function ?
As plain C library, openssl's BN should be able to do it.
BN_mod_exp() computes a to the p-th power modulo m (r=a^p % m). This function uses less time and space than BN_exp().
BN_mod_exp()