Group project doing an RSA program where we are working through the algorithms to encrypt and decrypt a message...
We have already:
Created Public Key
Created Private Key
Encoding of Text
Decoding of Text
We know the formulas to encrypt and decrypt a messaged based off of the keys.. here is the problem.. they numbers encrypted are SOOOO large that we can't store them in c++ datatypes.. (even __int64)
we are literally dealing with 100's of digits in a single number...
So we are sure there is a way to handle this stuff in tinier bits, yet we can't figure out how to do it and we've done tons of research... We've tried looking at open source RSA algorithms, docs explaining RSA encryption, even using big int library classes (that we can't get working right)
Any suggestions on this?
Answers & Comments
Verified answer
You need to either write your own library to manage the large numbers and basic arithmetic required or use an existing one like BigNum (easiest for your situation). You can look at other Open Source projects that use RSA (like OpenSSL) and see the approach they use.
Good luck.
hi. you will find whatever you want in this header file "Wincrypt.h" just type the name of APIs which you can find in this file in MSDN and you will find your way. good luck.