[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Forwarded patch for modular exponentiation support (GMP powm)
From: |
Kevin Ryde |
Subject: |
Re: Forwarded patch for modular exponentiation support (GMP powm) |
Date: |
Tue, 10 Feb 2004 09:31:06 +1000 |
User-agent: |
Gnus/5.110002 (No Gnus v0.2) Emacs/21.3 (gnu/linux) |
I wrote:
>
> Also, if m is negative
Oops, I meant the exponent k there.
> The case can be detected
> by mpz_invert, though it will be wasteful to do the same as what
> mpz_powm is about to do.
Actually, I think what you'll want is to call mpz_invert explicitly,
then mpz_powm with the inverse (when it exists) and the absolute value
of the exponent.
- Re: Forwarded patch for modular exponentiation support (GMP powm), Kevin Ryde, 2004/02/09
- Re: Forwarded patch for modular exponentiation support (GMP powm),
Kevin Ryde <=
- Message not available
- Re: Forwarded patch for modular exponentiation support (GMP powm), Kevin Ryde, 2004/02/10
- Re: Forwarded patch for modular exponentiation support (GMP powm), Eric Hanchrow, 2004/02/11
- Re: Forwarded patch for modular exponentiation support (GMP powm), Kevin Ryde, 2004/02/11
- Re: Forwarded patch for modular exponentiation support (GMP powm), Eric Hanchrow, 2004/02/11
- Re: Forwarded patch for modular exponentiation support (GMP powm), Kevin Ryde, 2004/02/13
- Re: Forwarded patch for modular exponentiation support (GMP powm), Eric Hanchrow, 2004/02/14
- Re: Forwarded patch for modular exponentiation support (GMP powm), Kevin Ryde, 2004/02/15