How to generate a “big” random number in Python?

You can use random.getrandbits():

>>> random.getrandbits(128)
117169677822943856980673695456521126221L

As stated in the linked documentation, random.randrange() will also do the trick if random.getrandbits() is available.