[Webinar] Learn how to a build a cloud-first strategyRegister Now

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 1035
  • Last Modified:

getting the mod from a double number in C++

Hi, Im trying to do the RSA Algorithm as in this page:
http://pajhome.org.uk/crypt/rsa/rsa.html

but I have a problem with data types (in, double, lon int)

My code is like this:
double p,q,n,m,e,d;
double coded,decoded,msg;
 
 
unsigned int mcd(unsigned int a, unsigned int b){
     return (b == 0)? a : mcd(b, a % b);
}
 
void main(){
  p=7;
  q=9;
  n=p*q;//n for Encryption  and DesEncryption 
 
  m=(p-1)*(q-1);
 
  for(e=2;e<m;e++)//getting e as public key
    if(mcd(m,e)==1)
      break;
 
  for(int x=0;x<m;x++)
  {
    if(fmod((1+x*m),e)==0)
    {
      d=(1+x*m)/e;//getting d as private key
      break;
    }
  }
}
   msg=6;//original message
  //Here I try to Encryp the message
  coded=fmod(pow(mensaje,e),n);//cant use % coz are doubles....
  //coded is 62
 
  //Now I try yo DesEncryp the message
   decoded=fmod(pow(cifrado,d),n);//It is suppose that i must result 6 as msg, but it doesn't. It give me 21.

Open in new window

0
manganzon
Asked:
manganzon
  • 2
  • 2
1 Solution
 
DarrylshCommented:
Why are you using Doubles.  You probably should be using a Big Number library depending on the size of intergers you need, but for learning purposes, you could use a 64 bit int which on most systems would be type long long.
0
 
manganzonAuthor Commented:
Im using double coz I need a large rangen and long int is not enough. I need very large numbers like 65^70.

Whats the range of  64bits Int? and how do I declare a variable of it?  and wich library do you mean?
0
 
DarrylshCommented:
unsigned a 64 bit integer is 0 to 18,446,744,073,709,551,615
They are declare like:

long long MyVar;

If you need 65^70 you will need a large number library.  I'd recommend GMP which can be found here http://gmplib.org/

Doubles won't work  because of rounding, if you are doing cryptography, you need integers.


0
 
manganzonAuthor Commented:
thanks;
0

Featured Post

Put Machine Learning to Work--Protect Your Clients

Machine learning means Smarter Cybersecurity™ Solutions.
As technology continues to advance, managing and analyzing massive data sets just can’t be accomplished by humans alone. It requires huge amounts of memory and storage, as well as high-speed processing of the cloud.

  • 2
  • 2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now