View Single Post
Old 2011-08-03, 21:46   #14
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Every time you would square and subtract two, reduce mod p afterward. That way you're never squaring a number larger than p.
I thought it was mod 2^p-1 okay.
science_man_88 is offline   Reply With Quote