挑灯看剑

初步的代码，不过思路差不多了。

//Main.c
#include”key_produce.h”
#include

using namespace std;

unsigned int p=11;
unsigned int q=19;
unsigned int* Ke=new unsigned int(0);
unsigned int* Kd= new unsigned int(0);
unsigned int* model= new unsigned int(0);
unsigned int* ibit= new unsigned int(-1);
KEY c;
int M;
int mi;

char s[1000];

int getlength(int i)
{
itoa(i,s,2);
int t=0;
while(s[t]!=NULL)
t++;
cout< <"指数的二进制 "< return t;
}

void getb(int i,unsigned int* ibit)
{
int t=0;
while(s[t]!=NULL)
t++;
*ibit = s[t-i];
if(*ibit==49) *ibit=1;
else if(*ibit==48) *ibit=0;

}

int MO(int x,int e,int n)
{

int d=1;
cout<

cout<<"模 = "< cout<<"指数 "< int length=getlength(e);
cout<<"指数的长度 "< for(int i=length;i>0;i–)
{
d=(d*d)%n;
// cout< <"d=(d*d)%n 后"< getb(i,ibit);
if(*ibit==1) d=(x*d)%n;
{
// cout<<"第"< // cout<<"此时d=(x*d)%n 后 "< }
// cout<<"此时d= "< *ibit=-1;
}
cout<<"模后的结果 "< return d;
}

//加密
void Encryption()
{
c.GetKey(p, q,Ke,Kd,model);

cout<<"计算出的Ke "<<*Ke< cout<<"计算出的Kd "<<*Kd< cout<<"计算出的model "<<*model< cout<<"初试明文是: ";
cin>>M;
mi = MO(M,*Ke,*model);
// mi = MO(66,77,119);
cout< <"最终密文是 "< }

//解密
void Decipher()
{
int MM = MO(mi,*Ke,*model);
cout<

cout<<"解密得到的明文:"<

}

int main()
{
Encryption();
// Encryption();
Decipher();
return 0;
}

//.h
#include
#include

#include

class KEY
{
public:
int GetKey(unsigned int p,unsigned int q, unsigned int* Ke, unsigned int* Kd, unsigned int* model)
{
unsigned int ao_la;
if( Count_N_AoLa_Num(p, q, &ao_la) )
{
if( RandSelect_e(ao_la, Ke) )
{
if( OverOneNum(*Ke, ao_la, Kd) )
{
*model= p*q;
return 1;
}
}
}
return 0;
}

int JudgePrime(unsigned int prime)
{
unsigned int i;
unsigned int limit= (unsigned int)sqrt( (double)prime );
for(i=2; i < = limit; i++)
{
if(prime%i==0)
{
return 0;
}
}
return 1;
}

int Count_N_AoLa_Num(unsigned int p, unsigned int q, unsigned int * ao_la)
{
if( !JudgePrime(p) )
return 0;
if( !JudgePrime(q) )
return 0;
*ao_la = (p-1)*(q-1);
return 1;
}

unsigned int CountCommonData(unsigned int a, unsigned int b)
{
unsigned int c ;
if( c= a%b )
return CountCommonData(b,c);
else
return b;
}

int RandSelect_e( unsigned int ao_la, unsigned int* e )
{
unsigned int tmp;
unsigned int div;
if( ao_la <= 2 )
{
return 0;
}
srand( time(0) );
div= ao_la - 2;
do
{
tmp = ( (unsigned int)rand()+90 ) % div + 2;
}while( (CountCommonData(tmp, ao_la)!=1)&&(tmp

*e = tmp;
std::cout<<"ao_la = "<Posted in C && C++ |