Handling VERY Large Integers (512-bit +)

[vladinecko]

I'm writing a DSA library for which I need to generate very large primes (512-1024-bit). To generate such large primes I need perform a series of tests (Rabin-Miller) that will possibly make these numbers even greater. Now, I know the integer data type is directly depended on the server machine which can handle number way smaller than what I need.

Is there a trick or possibly an alternative way of dealing with such large numbers in PHP?

[sneakyimp]

i found this snip:
http://www.weberdev.com/get_example-3854.html

and there's a link there to this one:
http://us2.php.net/manual/en/ref.bc.php

hth...

[vladinecko]

that is perfect! thanks a bunch! i guess i should have reviewed my algorithm class notes before asking this question...

[sneakyimp]

or googled like i did. stfi! 😉