密码学_Diffie-Hellmen随机生成大素数（java实现）

最新推荐文章于 2024-05-10 09:30:46 发布

Quase7

最新推荐文章于 2024-05-10 09:30:46 发布

阅读量720

点赞数 1

分类专栏：编程文章标签：密码学

本文链接：https://blog.csdn.net/m0_53533553/article/details/127832533

版权

编程专栏收录该内容

4 篇文章 0 订阅

订阅专栏

d_h随机生成大素数

介绍

1.DH密钥交换过程
（1）通信双方首先交换素数p和本原元（原根）g，及素数p和本原元g是公开的整数。
（2）用户A选择一个随机整数x<p，计算XA=gˣ mod p，并XA将发送给用户B。
（3）用户B选择一个随机整数y<p，计算YB=gʸ mod p，并YB将发送给用户A。
（4）用户A计算KA=YBˣ mod p =g ˣʸ mod p，并将KA作为密钥。
（5）用户B计算KB=XAʸmod p =gˣʸ mod p，并将KB作为密钥。
（6）可见K=KA=KB，用户A与用户B完成密钥交换。
在这里插入图片描述

算法的关键就是利用公式求解XA和YB从而再求解得到KA和KB如果两者相等则得到共享密钥K从而完成密钥的交换

代码讲解

由程序生成随机数：

1）生成随机数p、g、a、b

     public static BigInteger[] generator() {
		Random rnd=new Random();
		BigInteger p,q,g,x,y;
		while(true) {
			q=BigInteger.probablePrime(1020, rnd);   //1024
			p=q.multiply(BigInteger.valueOf(2)).add(BigInteger.valueOf(1));
			if(p.isProbablePrime(20)) break;
		}
		while(true) {
			g=BigInteger.probablePrime(512, rnd);   //512
			x=g.multiply(g).mod(p);
			if(x.equals(BigInteger.valueOf(1))==false) {  //&& y.equals(BigInteger.valueOf(1))==false
				break;
			}
		}
		BigInteger[] p_g= new  BigInteger[2];
		p_g[0]=p;p_g[1]=g;
		return p_g;
	}

2）计算Xa、Yb、Ka、Kb

     // 计算公式G=(g^n)%p
     public static BigInteger Mod(BigInteger g, BigInteger n, BigInteger p) {
     	BigInteger G = new BigInteger("1");
     	int n1 = n.intValue();
         for (int i = 0; i < n1; i++) {
            G = (G.multiply(g).remainder(p));
        }
        return G;
     }

3）算法实现流程图

完整代码

随机生成大素数代码

import java.math.BigInteger;
import java.util.*;

import AES1_fenzu.AES;

public class D_Hellman_Demo {
    // 计算公式G=(g^n)%p
    public static BigInteger Mod(BigInteger g, BigInteger n, BigInteger p) {
    	BigInteger G = new BigInteger("1");
    	int n1 = n.intValue();
    	//System.out.println(n1);
        for (int i = 0; i < n1; i++) {
            G = (G.multiply(g).remainder(p));
        }
        return G;
    }

    public static BigInteger[] generator() {
		Random rnd=new Random();
		BigInteger p,q,g,x,y;
		while(true) {
			q=BigInteger.probablePrime(1024, rnd);   //1024
			p=q.multiply(BigInteger.valueOf(2)).add(BigInteger.valueOf(1));
			if(p.isProbablePrime(20)) break;
		}
		
		while(true) {
			g=BigInteger.probablePrime(512, rnd);   //512
			//System.out.println(g);
			x=g.multiply(g).mod(p);
			//y = g.pow(q.intValue()).mod(p);
			if(x.equals(BigInteger.valueOf(1))==false) {  //&& y.equals(BigInteger.valueOf(1))==false
				break;
			}
		}
		BigInteger[] p_g= new  BigInteger[2];
		p_g[0]=p;p_g[1]=g;
		return p_g;
	}


    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        BigInteger[] p_g = generator();
        BigInteger p = p_g[0];
        BigInteger g = p_g[1];
        System.out.println("p="+p_g[0]+"\ng="+p_g[1]);
        
        Random rnd=new Random();
        BigInteger a = BigInteger.probablePrime(10, rnd);
        BigInteger b = BigInteger.probablePrime(10, rnd);
        
        System.out.println("生成的随机数(a,b):"+a+" "+b);

        BigInteger Xa = Mod(g, a, p);
        System.out.print("得A的公钥Xa= ");
        System.out.print(Xa);
        System.out.println();

        BigInteger Yb = Mod(g, b, p);
        System.out.print("得B的公钥Yb= ");
        System.out.print(Yb);
        System.out.println();

        System.out.print("A得到密钥K1= ");
        BigInteger K1 = Mod(Yb, a, p);
        System.out.print(K1);
        System.out.println();
        System.out.print("B得到密钥K2= ");
        BigInteger K2 = Mod(Xa, b, p);
        System.out.print(K2);
        System.out.println();
        if(K1.compareTo(K2)==0){
            System.out.println("K1=K2，分配密钥成功\n共享密钥K="+K1);
        }
        else {
            System.out.println("K1!=K2，分配密钥失败！！！");
        }
    }
}