C++ 验证DH算法

最新推荐文章于 2023-12-28 18:29:00 发布

ChenS27

最新推荐文章于 2023-12-28 18:29:00 发布

阅读量4.8k

点赞数 1

文章标签： Cc++ vs2010

本文链接：https://blog.csdn.net/ChenS27/article/details/78205860

版权

本文是关于使用C++在VS2010环境下实现Diffie-Hellman（DH）算法的编程作业。介绍了DH算法的基本原理，通过选取素数p=19和原根a=3，展示A和B如何进行密钥交换，以达成相同的共享密钥，简化编程以验证算法流程。

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

网络信息安全作业二：编程实现DH算法的密钥交换流程

1.说明

运行环境：vs2010

开发语言：c++

2.DH算法原理的简单说明

A和B双方进行通信

选取素数p和整数a，a为p的原根，a，p公开。

（1）A：选取XA<p,计算YA=a^XA mod p;

（2）B：选取XB<p,计算YB=a^XB mod p;

（3）A，B交换YA、YB，XA，XB保密

（4）A：k=YB^a mod p;

B：k=YA^a mod p;

3.源代码

（由于主要的目的是验证DH算法，及说明DH算法的密钥交换流程，为简化编程，故将p=19，a=3）

#include<iostream>
#include<cstdlib>  
#include<time.h>  
#include<math.h> 
using namespace std;
class DH
{
private:
	int p;  //素数p
	int a;  //p的原根a
	int X;  //私钥
	long int k;  //共享密钥
public:
	int Y1;  //自己公钥
	double Y2;  //对方公钥
	DH() { p=19;  a=3;  X=0; k=0; Y1&#