算法RSA的简易C/c++实现

最新推荐文章于 2024-07-15 18:10:26 发布

胶泥～life～

最新推荐文章于 2024-07-15 18:10:26 发布

阅读量453

点赞数 1

分类专栏：算法文章标签：算法密码学

本文链接：https://blog.csdn.net/u010059939/article/details/106441295

版权

本文详细介绍了RSA算法的基本原理，并提供了C/C++语言的简单实现，包括大数运算、密钥生成、加密和解密的过程，是理解与实践密码学中RSA算法的良好参考资料。

摘要由CSDN通过智能技术生成


//算法RSA的简易C/c++实现
#include<stdio.h>
int array[1000];
int i=0;
void ToBin(int m)
{
 i=0;
 for(int t=0;t<1000;t++)
  array[t]=0;
 while(m!=0)
 {
  if(m==1)
  {
   array[i]=1;
   break;
  }
  if(m%2==0)
  {
   array[i]=0;
   i++;
   m=m/2;
  }
  else
  {
   array[i]=1;
   i++;
   m=m/2;
  }
 }
}
int EncDec(int *p,int a,int n)
{
 int c=0,d=1;
 for(int k=i;k>-1;k--)
 {
  c=2*c;
  d=(d*d)%n;
  if(p[k]==1)
  {
   c=c+1;
   d=(d*a)%n;
  }
 }
 return d;
}
bool isPrime(int m)
{
 if(m==2)
  return true;
 for(int k=2;k<=m/2;k++)
 {
  if(m%k==0)
   return false;
 }
 return true;
}
int f(int p,int q)
{
 return (p-1)*(q-1);
}
bool gcd(int m,int n)
{
 int r,t;
 if(m<n) //不符合条件，转换位置
 {
  t=m;
  m=n;
  n=t;
 }
 while (n!=0)
 {
  r=m%n;
  m=n;
  n=r;
 }
 if(m==1)