big number(around 100 digits) arithmetic

big number(around 100 digits) arithmetic

[Muni Sekhar]

[ Please keep me in CC as I'm not subscribed to the list]

HI all,

I’m looking for a “C” program for big number(around 100 digits)
arithmetic i.e.
mltiplication\addition\division\subtraction\exponentiation and
modulus, etc.

Basically I want to use it for ‘Extended Euclidean Algorithm’ 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

Re: big number(around 100 digits) arithmetic

[lego12239]

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’m looking for a “C” program for big number(around 100 digits)
> arithmetic i.e.
> mltiplication\addition\division\subtraction\exponentiation and
> modulus, etc.
> 
> Basically I want to use it for ‘Extended Euclidean Algorithm’ 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 ?

-- 
Олег Неманов (Oleg Nemanov)

Re: big number(around 100 digits) arithmetic

[Muni Sekhar]

On Thu, Feb 13, 2020 at 11:20 PM <lego12239@yandex.ru> 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’m looking for a “C” program for big number(around 100 digits)
> > arithmetic i.e.
> > mltiplication\addition\division\subtraction\exponentiation and
> > modulus, etc.
> >
> > Basically I want to use it for ‘Extended Euclidean Algorithm’ 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.
>
> --
> Олег Неманов (Oleg Nemanov)



-- 
Thanks,
Sekhar

Re: big number(around 100 digits) arithmetic

[Muni Sekhar]

On Thu, Feb 13, 2020 at 11:10 PM Jon Mayo <jon.mayo@gmail.com> 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 sensitive it is not hard to write a simple big num library. It's one of those things that you should do once on your own, them never again. The libraries I listed above are much better than anything you or I could write in a reasonable 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 <munisekharrms@gmail.com> wrote:
>>
>> [ Please keep me in CC as I'm not subscribed to the list]
>>
>> HI all,
>>
>> I’m looking for a “C” program for big number(around 100 digits)
>> arithmetic i.e.
>> mltiplication\addition\division\subtraction\exponentiation and
>> modulus, etc.
>>
>> Basically I want to use it for ‘Extended Euclidean Algorithm’ 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



-- 
Thanks,
Sekhar