hust 密码学课设 rsa参数d

最新推荐文章于 2021-05-28 09:59:02 发布

C_smiles

最新推荐文章于 2021-05-28 09:59:02 发布

阅读量1.2k

点赞数 1

分类专栏： hust is

本文链接：https://blog.csdn.net/cxzzzznb/article/details/108956413

版权

RSA算法参数d 素性检测最大公因数欧几里得算法

关键词由CSDN通过智能技术生成

hust密码学课设 rsa参数d，

在这里插入图片描述

#include <stdio.h>
#include <gmpxx.h>
#include<time.h>   
#include<stdlib.h>
#pragma warning (disable:4996)


mpz_class modmod(mpz_class a, mpz_class m, mpz_class n)
{
   
	mpz_class  result = 1;

	while (m != 0) {
   

		if ((m & 1) == 1) {
   
			result = (result * a) % n;
		}
		a = (a * a) % n;
		m = m>>1;
	}
	return result;
}
//求最大公因数
mpz_class maxgcd(mpz_class a, mpz_class b)
{
   

	while (1)
	{
   
		while (a > b)
			a = a - b;
		if (a < b)
		{
   
			b = b - a;
			continue;
		}
		else
			return