mpz_invert function
Diego Sanchez Navarro
diegosancheznavarro@hotmail.com
Sun, 10 Nov 2002 23:59:57 -0500
This is a multi-part message in MIME format.
------=_NextPart_000_0021_01C28915.45BA48F0
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
Greetings everyone.
I am writing a paper investigating different alternatives of calculating =
inverses of large numbers modulo a similarly large number (several =
thousand bits long). I did not find details on the GMP manual about the =
workings of the mpz_invert function. What algorithm does it use? Is =
using it the same as using the mpz_gcdext algorithm to calculate the =
inverse, or is it optimized in any way?
Thank you very much in advance for your help.
Diego S=E1nchez Navarro
diegosancheznavarro@hotmail.com
d.sancheznavarro@umiami.edu
------=_NextPart_000_0021_01C28915.45BA48F0
Content-Type: text/html;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=3DContent-Type content=3D"text/html; =
charset=3Diso-8859-1">
<META content=3D"MSHTML 6.00.2800.1106" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DVerdana size=3D2>Greetings everyone.</FONT></DIV>
<DIV><FONT face=3DVerdana size=3D2>I am writing a paper investigating =
different=20
alternatives of calculating inverses of large numbers modulo a similarly =
large=20
number (several thousand bits long). I did not find details on the GMP =
manual=20
about the workings of the mpz_invert function. What algorithm does it =
use? Is=20
using it the same as using the mpz_gcdext algorithm to calculate the =
inverse, or=20
is it optimized in any way?</FONT></DIV>
<DIV><FONT face=3DVerdana size=3D2>Thank you very much in advance for =
your=20
help.</FONT></DIV>
<DIV><FONT face=3DVerdana size=3D2><BR>Diego S=E1nchez Navarro<BR><A=20
href=3D"mailto:diegosancheznavarro@hotmail.com">diegosancheznavarro@hotma=
il.com</A><BR><A=20
href=3D"mailto:d.sancheznavarro@umiami.edu">d.sancheznavarro@umiami.edu</=
A><BR></FONT></DIV></BODY></HTML>
------=_NextPart_000_0021_01C28915.45BA48F0--