RSA加密算法的实现

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>



int Is_Prime(int m)                 //判断是否为素数
{
    int k,i;
    k=(int)sqrt(m); 
    for(i=2;i<=k;i++)  
        if(m%i==0)      
            break; 
    if(i>k)     
        return 1;
     else    
        return 0;
}
void legal(int* tp,int* tq)             //输入两个素数并检测合法性
{
    while(1)
    {
        printf("输入两个素数并用空格隔开：\n");
        scanf("%d%d",tq,tp);
        if(Is_Prime(*tq))
            if(Is_Prime(*tp))
                break;
            else 
            {
                system("CLS");
                printf("%d不是素数请重新输入,",*tp);
            }
        else
        {
            system("CLS");
            printf("%d不是素数请重新输入,",*tq);
        }
    }
}
int MYHF(int tk,int tl)                 //秘钥合法性检测
{
    int temp;
    while(tk!=0)
    {
        temp=tl%tk;
        tl=tk;
        tk=temp;
    }
    if(tl==1)
        return 1;
    else
        return 0;

}
void miyao(int * tsk,int ol)            //输入秘钥
{
    while(1)
    {
        printf("输入秘钥，秘钥与%d互质\nsk=",ol);
        scanf("%d",tsk);
        if(MYHF(*tsk,ol))
            break;
        else
            printf("秘钥要与%d为互质数：",ol);
    }
}
int GY(int tsk,int tr)                  //  公钥
{
    int b1,b2,s,ys,tmp;             //s 商,ys 余数 tmp 临时存数
    b1=0,b2=1;
    while(tsk!=1)
    {
        s=tr/tsk;
        ys=tr%tsk;
        tmp=b2;
        b2=b1-b2*s;
        b1=tmp;
        tr=tsk;
        tsk=ys;
    }
    return b2;
}
int jiami(int sk,int m,int r)                       //  加密
{

    int i;
    double t1;
    double  c,tc;
    c=1,t1=1,i=0;
    char string[30];
    itoa(sk,string,2);                          //将10进制转换为2进制
    i=strlen(string)-1;                         //获得二进制位数
    for(int j=0;j<=i;j++)
    {   
        c=fmod(c*c,r);
        if(string[j]=='1')
        {
            tc=c;
            c=fmod(c*m,r);
        }
    }
    t1=(int)ceil(c);
    return t1;      
}
int main(void)
{
    int q,p,r,ol,sk,pk,mw,pm,gy;            //r 公开模函数,ol 欧拉函数,sk 秘钥,pk 公钥
    legal(&q,&p);
    r=q*p;
    ol=(p-1)*(q-1);
    printf("q=%d,p=%d,r=%d,ol=%d \n",q,p,r,ol);
    miyao(&sk,ol);
    pk=GY(sk,ol);
    printf("pk=%d \n",pk);
    printf("输入需要加密的内容:");
    scanf("%d",&pm);
    system("CLS");
    printf("明文为=%d\n",pm);
    pm=jiami(sk,pm,r);
    printf("密文为=%d\n",pm);
    printf("输入公钥解密加密的内容:");
    scanf("%d",&gy);
    printf("解密内容为：%d\n",jiami(gy,pm,r));

}