DH密钥交换协议c语言,DH秘钥交换协议

DH秘钥交换协议

实现思路

参考：这里

具体步骤

这个协议使用一个质数p的整数模n乘法群以及其原根g

Alice与Bob协定使用 p以及base g

Alice选择一个秘密整数a, 计算A = g**a mod p并发送给Bob。

Bob选择一个秘密整数b, 计算B = g**b mod p并发送给Alice。

Alice计算alice_key = B a mod p

Bob计算bob_key = A b mod p

下面贴出代码

import random

import math

from random import choice

def getRandomPrime(Nmax):

isPrime = [0]*(Nmax+1)

primeList = []

isPrime[2] = 1

for i in range(3,Nmax,2):

isPrime[i] = 1

for i in range(3,int(math.sqrt((Nmax+1)))+1,2):

if(isPrime[i] == 1):

for j in range(i*i,Nmax+1,2*i):

isPrime[j] = 0

for i in range(2,Nmax+1):

if (isPrime[i]==1):

primeList.append(i)

p , q = random.sample(primeList,2)

return p

#根据原根