C++ 验证DH算法

本文是关于使用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&#
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值