Biginteger a^b mod p für Embedded System

Hallo,

Für den Diffie Hellman Algo brauche ich eine BigInteger Library, die mit 
1563 Bits großen Integers rechnen kann (a^b mod p). Ich benutze zur Zeit 
MPI --> http://spinning-yarns.org/michael/mpi/ , aber das braucht bei 
mir etwa 20 Sekunden für eine Berechnung. Kennt jemand eine andere 
Library oder eine schnelles Verfahren, um "ModPow" für große Integers zu 
implementieren?

Vielen Dank für eure Mühe. :)