作业帮 > 综合 > 作业

在RSA算法密钥产生过程中,设P=43,Q=17,取密钥D=593,求公钥

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 15:33:37
在RSA算法密钥产生过程中,设P=43,Q=17,取密钥D=593,求公钥
不好意思,我要的是计算过程,不是代码
公钥为17.
  #include
  #include
  #include
  //判断公钥e是否为素数,1成立,0不成立
  int prime(int e);
  //判断公钥e与(p-1)*(q-1)的最大公约数是否为1,1成立,0不成立
  int gcd(int e,int pq);
  //判断e*d余(p-1)*(q-1)是否为1,1成立,0不成立
  int mod(int e,int d,int pq);
  #define SIZE 1024
  void main()
  {
  int p;
  int q;
  int e;//公钥
  int d;//密钥
  int pq;//(p-1)*(q-1)
  int* eArray=(int*)malloc(sizeof(int)*SIZE);
  int i=0;
  int size;
  printf("请输入素数p和q\n");
  scanf("%d%d",&p,&q);
  printf("请输入密钥d\n");
  scanf("%d",&d);
  pq=(p-1)*(q-1);
  printf("p=%d\nq=%d\nd=%d(p-1)*(q-1)=%d\n",p,q,d,pq);
  for(e=1;e