RSA、ElGamal、Schnorr签名技术

Ssaty.

于 2023-05-06 21:25:13 发布

阅读量547

点赞数 2

分类专栏： Educoder实训文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/Junds0/article/details/130535880

版权

Educoder实训专栏收录该内容

该专栏为热销专栏榜第12名

1469 篇文章 3919 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了三种非对称加密签名方案：RSA、ElGamal和Schnorr。详细阐述了每种方案的基本原理、签名算法及其在信息安全中的应用。通过学习，读者将能够理解和实现这些签名技术。

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

第1关：RSA签名方案

任务描述
本关任务：计算消息x的RSA签名。

相关知识
为了完成本关任务，你需要掌握：RSA签名方案。

RSA签名方案
RSA是一种非对称加密方案，也可以用来签名。
定义一个签名方案是一个满足下列条件的五元组(P,A,K,S,V)。

1.P是由所有可能的消息组成的一个有限集合。

2.A是由所有可能的签名组成的一个有限集合。

3.K为密钥空间，它是由所有可能的密钥组成的一个有限集合。

4.S是签名算法的集合，V是验证算法的集合。

#include<bits/stdc++.h>
using namespace std;
#define ll  long  long
//在下面Begin和End之间补全代码，输出相应的结果
/*********** Begin ***********/
ll quick(ll a,ll b, ll p)
{
    ll ans=1;
    while(b)
    {
        if(b&1)
            ans=ans*a%p;
        a=a*a%p;
        b>>=1;
    }
    return ans%p;
}
ll eular(ll n)
{
    ll ans = n;
    for(int i=2; i*i <

了解本专栏