powermod and NIST primes

Torbjorn Granlund tg at gmplib.org
Sun May 1 09:10:41 CEST 2011

Jose de Jesus Angel Angel <jjaa at math.com.mx> writes:

  I wantto makea comparisonbetween twoprimeswithlowweightreduction.
  One of the  them    the 521  NIST primes and another  with low weight 
  reduccion  according to Solinas definition.
  But in the GMP manual I did not  find  what is the algorithm that GMP 
  use to do the moduar operation.
  Someone know something about that?

You need to look in the Algorithms chapter, under Division Algorithms.

Pleasemakemoreuseofspacesinanyfollowuptothislist, itisso
mucheasiertoreadthatway!  :-)


More information about the gmp-discuss mailing list