Buenas,
Una vez tuve que programar un cifrador/descrifrador en Java para un criptosistema de clave publica/privada (que suelen utilizar números enormes). Encontré una librería que se llama BigInteger (también existía si mal no recuerdo, BigFloat o BigDouble). He buscado en google sobre BigInteger y C++ y he encontrado esto:
http://mattmccutchen.net/bigint/
Tu mismo busca más información sobre este tema.
Suerte y saludos
Carlos