View Single Post
Old 2004-05-08, 03:14   #2
ColdFury
 
ColdFury's Avatar
 
Aug 2002

32010 Posts
Default

Actually that algorithm is quite trivial and also quite slow.

With a Y of 32000, you'd need 32000 multiplications and modular reductions.

Using a simple binary exponentiation algorithm, you'd only need on the order of 15.
ColdFury is offline   Reply With Quote