Large integer datatypes in C++

Lately I've started working on programs that would require me to compute quite large values like those in the order of 10**10. I wrote my own exponentiation function after reading up the 'exponentiation by squaring' algorithm as the cmath function, pow() can return upto long double only which is totally unsuitable for my needs. But the problem is even after specifying the return type as long long unsigned, it seems the return value is too large to fit in it and instead I get a return value of 0.

I have seen some people using uint32_t and uint64_t datatypes, but I'm not sure what exactly they do. Can somebody guide me in this direction?

This project may help:

http://www.codeproject.com/KB/architecture/lint.aspx

:)

thanks a lot, nihil.
That should work for all my local computation needs. But, that brings me to another question. You must've seen the online coding contests where you submit your code to the online compiler and get results instantly. I can't use any extra libraries in that case and I've always wondered how those working in C++ manage to handle those large numbers with built-in data types.

PS: I could've worked the problems out on python, but speed is a major factor.

Well,

I believe that quite a lot depends on your compiler?

This guy seems quite knowledgeable:

http://home.att.net/~jackklein/c/inttypes.html

And this discussion:

http://forums.guru3d.com/showthread.php?t=131678

This site may also be of interest:

http://www.dreamincode.net/forums/showtopic4384.htm

Good luck!

thanks a lot again, nihil...

the first link was interesting, reminded me to poke around the /usr/include/limits.h file. I found that a constant _WORDSIZE in bits/wordsize.h that would determine the max size of long unsigned. I'm on a 32 bit system, so that makes it 2**32-1. But I don't think that would depend upon the compiler if I'm using the new compilers that conform to the latest C++ standards. Maybe it would have been a different matter if I was using something like Borland Turbo!

I have previously worked with GMP, but found the documentation quite cumbersome to follow :(

How do i store 1024 bits in C++, As you know at least 1024 bits data is a basic requirement in RSA

Hi Afsheen and welcome to AO.

If you are doing C++ and RSA might I suggest this resource?

http://www.example-code.com/vcpp/rsa.asp

I'd recommend taking a look at this book - http://www.amazon.com/Mathematics-Ph...2595774&sr=8-1

Thank you very much, could you please send me all those lists of libraries which are used for large number of bits,or used in RSA, Is MPUINT also used for this purpose if yes ?Then could you please tell me about its funtionality?

I don't know much about large integer types in C++, but i did a course in assembly, and for very large numbers we did multiple operations using a couple of 32bit registers, i.e. you had to add a 64 bit number stored in two 32 bit registers, you'd add with carry and display the number by putting the two registers together. So you could use the largest integer type twice, and just carry the number over to the next order integer, so store a very large number in two variables instead of one. If that makes any sense and/or is possibly in C++.

What is a use of Chinese remainder theorem in RSA?
Is it beneficial for us to use chinese remainder theorem in RSA?

Hmmm,

1. CRT also called RNS (residual number system) is used to speed up the decryption process in RSA.

2. Yes, it is efficient and speeds things up. That is why it is commonly used.

I seem to recall that depending on the implementation it can be vulnerable to hardware fault cryptanalysis and timing attacks.

http://www.cs.sjsu.edu/faculty/stamp...s/article.html

http://en.wikipedia.org/wiki/Timing_attack

Try using Google or similar to find articles on the subject, as it is far too complex to discuss on a forum such as this.

Hi
From the link given below i used to download Chillkat libraries to Generate RSA Public/Private Key Pair for Encryption (Key Exchange)
http://www.example-code.com/vcpp/rsa.asp
But the problem i have to face while using above link is that i could not be able to find any source file.After completion of download i just found some header files.Kindly do me favor to provide source files as well.
Important point here to mention is that i have WINDOW XP & i am using VC++ 6.0.


Regards

Unfortunately that is a commercial product ($270 per single developer license).

Its source code is subject to copyright and is not available.

But then please guide me about any other link where storage of 1024 bits for RSA is freely available ?

Regards