RSA加密算法C语言

最新推荐文章于 2025-06-13 13:50:26 发布

原创

最新推荐文章于 2025-06-13 13:50:26 发布 · 4.7k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #加密 #c语言 #rsa

http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
RSA算法原理（一）
http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html
RSA算法原理（二）

#include <stdio.h>
int candp(int a,int b,int c)//men  m^e = k*n + r
{ 
    int r=1;
    b=b+1;
    while(b!=1)
    {
        r=r*a;
        r=r%c;
        b--;
    }
    printf("%d\n",r);
    return r;
}

void main()
{
    int p,q,e,d,m,n,t,c,r;
    char s;
    printf("please input the p,q: ");
    scanf("%d%d",&p,&q);
    n=p*q;
    printf("the n is %3d\n",n);
    t=(p-1)*(q-1);
    printf("the t is %3d\n",t);
    printf("please input the e: ");
    scanf("%d",&e);
    if(e<1||e>t)
    {
        printf("e is error,please input again: ");
        scanf("%d",&e);
    }
    d=1;
    wh