Re: big number(around 100 digits) arithmetic
Muni Sekhar <[email protected]> Thu, 13 Feb 2020 23:41:17 +0530
| Newsgroups | gmane.linux.c-programming |
|---|---|
| Message-ID | <CAHhAz+hEEg5_tcEDpFv-r=+HR8k7Myfrh5cp+5QfwB0D_7d5Jw@mail.gmail.com> |
On Thu, Feb 13, 2020 at 11:20 PM <[email protected]> wrote: > > On Thu, Feb 13, 2020 at 10:38:44PM +0530, Muni Sekhar wrote: > > [ Please keep me in CC as I'm not subscribed to the list] > > > > HI all, > > Hi. > > > I=E2=80=99m looking for a =E2=80=9CC=E2=80=9D program for big number(ar= ound 100 digits) > > arithmetic i.e. > > mltiplication\addition\division\subtraction\exponentiation and > > modulus, etc. > > > > Basically I want to use it for =E2=80=98Extended Euclidean Algorithm=E2= =80=99 and > > public-key encryption with the RSA algorithm which typically requires > > larger integers and it will not fit into C data types. Can someone > > point me the to the either source code or logical explanation on how > > to handle big number arithmetic? > > gmp lib - https://gmplib.org ? Thanks. > > -- > =D0=9E=D0=BB=D0=B5=D0=B3 =D0=9D=D0=B5=D0=BC=D0=B0=D0=BD=D0=BE=D0=B2 (Oleg= Nemanov) --=20 Thanks, Sekhar