北理工网络安全导论作业：RSA算法

最新推荐文章于 2022-04-21 10:18:44 发布

CN_BIT

最新推荐文章于 2022-04-21 10:18:44 发布

阅读量310

点赞数

分类专栏： schoolwork

本文链接：https://blog.csdn.net/CN_BIT/article/details/108940462

版权

schoolwork 专栏收录该内容

87 篇文章 69 订阅

订阅专栏

本文通过选取质数p=37和q=29，计算n=p*q和欧拉函数φ(n)，然后利用欧拉定理找到合适的公钥e和私钥d，实现RSA加密和解密过程。具体步骤包括计算n=1073，φ(n)=1008，选择e=11，求得d=275。举例说明了明文32经过加密变为479，再通过解密恢复为32，展示了RSA算法的有效性。

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

选取质数p=37，q=29

n=p*q=1073

欧拉函数φ(n)=(p-1)(q-1)=1008

使用以下程序找出所有符合要求的e和d

#include<iostream>
#include<string>
#include<cmath>
#include<cstdio>
using namespace std;

bool isprime(int x)
{
    double l=sqrt((double)x);
    for(int i=2;i<=l;i++)
    {
        if(x%i==0) return false;    
    } 
    return true;
}

int main()
{
    int f;
    cin>>f;
    for(int e=2;e<f;e++)
    {
        if(!isprime(e)) continue;
        for(int d=0;d<=f;d++) if(d*e%f==1) cout<<e<<' '<<d<<endl;
    }
    return 0;
}

选择e=11

由ed mod φ(n)=1解出d=275