Re: big number(around 100 digits) arithmetic

Muni Sekhar <[email protected]> Thu, 13 Feb 2020 23:40:45 +0530
Newsgroups org.kernel.vger.linux-c-programming
Message-ID <CAHhAz+jYYpjycZxnn9LjP0NahxxDNO+763t6H+KtGqBD_SaQRQ@mail.gmail.com>
On Thu, Feb 13, 2020 at 11:10 PM Jon Mayo <[email protected]> wrote:
>
> libgmp or LibTomMath will let you deal with large numbers. With GMP being=
 the oldest, most general purpose, most widely available, and largest.
>
> If you have only a few kinds of operations and are not very performance s=
ensitive it is not hard to write a simple big num library. It's one of thos=
e things that you should do once on your own, them never again. The librari=
es I listed above are much better than anything you or I could write in a r=
easonable amount of time.
Yes, I have only few kinds of operations on big number integers. If
any one already implemented the simple big number library please share
some pointers.
Thanks for letting me know about the libgmp  and LibTomMath .

>
> - Jon Mayo
>
> On Thu, Feb 13, 2020, 9:11 AM Muni Sekhar <[email protected]> wrote=
:
>>
>> [ Please keep me in CC as I'm not subscribed to the list]
>>
>> HI all,
>>
>> I=E2=80=99m looking for a =E2=80=9CC=E2=80=9D program for big number(aro=
und 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?
>>
>> --
>> Thanks,
>> Sekhar



--=20
Thanks,
Sekhar