View Single Post
Old 2011-08-03, 18:21   #13
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

2·3·977 Posts
Default

Quote:
Originally Posted by LiquidNitrogen View Post
What would this involve doing it the way you mentioned?
Every time you would square and subtract two, reduce mod p afterward. That way you're never squaring a number larger than p.
CRGreathouse is offline   Reply With Quote