Elgamal签名算法(初始化和签名)含C语言

最新推荐文章于 2023-10-09 18:46:12 发布

置顶

于小野

最新推荐文章于 2023-10-09 18:46:12 发布

阅读量4.4k

点赞数 6

分类专栏：密码学 elgamal 文章标签：密码学 c语言

本文链接：https://blog.csdn.net/mlynb/article/details/110569522

版权

Elgamal签名算法(初始化和签名)

在这里插入图片描述

Elgamal签名算法(验证)

在这里插入图片描述

Elgamal签名算法(正确性)

在这里插入图片描述

Elgamal签名算法(举例)

在这里插入图片描述

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <math.h>
int xy[22];
int myPow(int a, int b, int m) {
   
        int res = 1;
        a %= m;
        while (b != 0) {
   
            if ((b & 1) == 1)
                res = (res * a) % m;
            a = (a * a) % m;
            b >>= 1;
        }
        return res;
    }
// 判断两个数是否互质
int isHuZhi(int a, int b) {
   
    return b == 0 ? a : isHuZhi(b, a % b);
}


int calculate3(int y,int k,int p){
   
	printf("...%d %d %d\n",y,k,p);
	int l=1;
	for(int i = 0;i<k;i++){
   
		l=l*y;
		l=l%p