Can anyone provide code for a BigInteger implementation in objective-c that provides a PowMod function ?
You can try https://github.com/kirsteins/JKBigInteger It is similar to Java's BigInteger class. It has mod and pow methods that you can combine.