rsa.rar

  • sss啊
    了解作者
  • Visual C++
    开发工具
  • 2KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 10 积分
    下载积分
  • 1
    下载次数
  • 2019-06-25 19:02
    上传日期
实现rsa算法运用vc++软件完美实现。。。。。。。。。。。。。。
rsa.rar
  • rsa
  • rsa.cpp
    1.9KB
  • rsa.rar
    942B
  • rsa.txt
    1.9KB
内容介绍
#include <stdio.h> #include <math.h> int Prime(int m) { int i,k; if(m<2) return 0; k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>k) return 1; else return 0; } int PowerMod(int a, int b, int c) { int ans = 1; a = a % c; while(b>0) { if(b % 2 == 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; } return ans; } int husu(int x,int y) { int t; while(y) { t=x; x=y; y=t%y; } if(x == 1) return 0; else return 1; } int eular(int n) //欧拉函数 { int number = 1, i; for(i=2; i*i <= n; i++) { if(n%i == 0) { n /= i; number *= (i-1); while(n%i == 0) { n /= i; number *= i; } } } if(n > 1) { number *= (n-1); } return number; } main() { int p,q,e,d,m,n,t,c,r,k; printf("请输入两个素数 p 和 q: "); for(k=0;k<100;k++) { scanf("%d%d",&p,&q); if((Prime(p)==1)&&(Prime(q)==1)) { n=p*q; break; } else printf("输入的不全是素数\n请重新输入两个素数 p 和 q: "); } printf(" n 为 %d\n",n); t=(p-1)*(q-1); printf(" t 为 %d\n",t); printf("请输入公钥 e: "); scanf("%d",&e); if(e<1||e>t||husu(e,t)) { printf("e与t不互素,请重新输入: "); scanf("%d",&e); } d=PowerMod(e, eular(t)-1, t); //由公钥e求出私钥d printf("经计算私钥 d: %d\n",d); printf("请输入明文 m: "); //输入要加密的明文数字 scanf("%d",&m); c=PowerMod(m,e,n); printf("密文m为 %d\n",c); printf("请输入密文 c: "); //输入要解密的密文数字 scanf("%d",&c); m=PowerMod(c,d,n); printf("明文 m 为 %d\n",m); }
评论
    相关推荐
    • RSA.zip
      这是基于C语言的一个RSA加密算法。。。。。。。。。。。。
    • rsa.zip
      Testing Schnorr's relation finding algorithm with n on RSA-moduli ofbits
    • RSA.rar
      实现RSA的加密解密,使用java。在程序中输入加密字段。
    • RSA.rar
      RSA算法加密和解密,代码简洁易懂,附有说明。
    • RSA Algorithm.rar
      RSA算法为非对称加密算法,进行加密和解密的操作需要有两个密钥,这两个秘钥分别为公开密钥(public key,简称公钥)和私有密钥(private key,简称私钥)。公开密钥和私有密钥为一对,如果对数据进行加密使用公开...
    • RSA2.0.zip
      RSA加密解密的c语言实现方案,C language implementation of RSA encryption and decryption
    • rsa.rar
      基于C#的RSA 加签验签测试工具源代码。
    • rsa.zip
      rsa2048位程序,RISCV架构,基于Botan库
    • RSA.zip
      int整数范围内的RSA算法,c语言实现
    • 3DES加密算法源代码.rar
      DES加密源代码,用3DES加密算法。 加密强度高,到目前为止,还无人能够破解!