Rabin数字签名 Lamport 一次签名

最新推荐文章于 2024-04-14 05:27:29 发布

mfcheer

最新推荐文章于 2024-04-14 05:27:29 发布

阅读量2.3k

点赞数 1

分类专栏：各种课设

本文链接：https://blog.csdn.net/u014427196/article/details/49720821

版权

本文深入探讨了Rabin数字签名和Lamport一次签名的概念，结合代码展示了这两种签名方法的工作原理。通过对这两种经典签名算法的理解，读者将能够更好地掌握数字签名在信息安全中的应用。

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

Rabin数字签名代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<random>

using namespace std;

const int S = 10;

long long mult_mod(long long a, long long b, long long c)
{
    a %= c;
    b %= c;
    long long ret = 0;
    while (b)
    {
        if (b & 1) { ret += a; ret %= c; }
        a <<= 1;
        if (a >= c)a %= c;
        b >>= 1;
    }
    return ret;
}

//计算 ret =  x^n %c
long long pow_mod(long long x, long long n, long long mod)//x^n%c
{
    if (n == 1)return x%mod;
    x %= mod;
    long long tmp = x;
    long long ret = 1;
    while (n)
    {
        if (n & 1) ret = mult_mod(ret, tmp, mod);
        tmp = mult_mod(tmp, tmp, mod);
        n >>= <