温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

eclipse如何实现DSA数字签名?

发布时间:2020-06-23 16:04:01 来源:亿速云 阅读:180 作者:清晨 栏目:开发技术

不懂eclipse如何实现DSA数字签名??其实想解决这个问题也不难,下面让小编带着大家一起学习怎么去解决,希望大家阅读完这篇文章后大所收获。

一、实验目的

在掌握了ElGamal和Schorr数字签名算法的基础上,进一步地学习和掌握DSA签名算法。深入地理解该算法是如何降低了签名信息的长度(当其中一个重要参数 选为512bit的素数时,ElGamal签名的长度为1024bit,而DSA中通过160bit的素数 可以将签名的长度降低为320bit),从而减少了存储空间和传输带宽。

二、实验要求

4.学习DSA数字签名算法。
5.掌握如何使用Java BigInteger类,简单实现最基础的DSA公私钥签名算法。
6.深入地理解DSA签名算法与RSA算法的区别。

三、开发环境

JDK 1.7,Java开发环境(本实验采用Windows+eclipse作为实验环境),要求参与实验的同学按照对称加密提供的方法,提前安装好JDK。

四、实验原理

掌握了ElGamal和Schorr数字签名算法的基础上,进一步地学习和掌握DSA签名算法。深入地理解该算法是如何降低了签名信息的长度(当其中一个重要参数 选为512bit的素数时,ElGamal签名的长度为1024bit,而DSA中通过160bit的素数 可以将签名的长度降低为320bit),从而减少了存储空间和传输带宽

代码段:

import java.math.BigInteger;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.security.SecureRandom;
import java.util.Random;


public class DSASign {
  public BigInteger p,q,g;
  public BigInteger x,y;
  
  public BigInteger _randomInZq(){
   BigInteger r= null;
   do {
   System.out.print(".");
   r = new BigInteger(160, new SecureRandom());
   }while(r.compareTo(q) >=0);
   System.out.print(".");
   return r;
  }
  
  public BigInteger _hashInZq(byte m[]){
   MessageDigest md;
   try {
   md = MessageDigest.getInstance("SHA-1");
   md.update(m);
   byte b[] = new byte[17];
   System.arraycopy(md.digest(), 0, b, 1, 16);
   return new BigInteger(b);
   }catch (NoSuchAlgorithmException e){
   System.out.print("This cannot happen!");
   }
   return null;
  }
  
  public void initKeys(){
   q = new BigInteger(160, 100, new SecureRandom());
   do {
   BigInteger t = new BigInteger(512, new SecureRandom());
   p = t.multiply(q).add(BigInteger.ONE);
   System.out.println("~");
   }while(!p.isProbablePrime(100));
   BigInteger h = _randomInZq();
   g = h.modPow(p.subtract(BigInteger.ONE).divide(q), p);
   x = _randomInZq();
   y = g.modPow(x, p);
   System.out.println("p : " + p);
   System.out.println("q : " + q);
   System.out.println("g : " + g);
   System.out.println("x : " + x);
   System.out.println("y : " + y);
  }
  
  public BigInteger[] signature(byte m[]){
   BigInteger k = _randomInZq();
   BigInteger sig[] = new BigInteger[2];
   sig[0] = g.modPow(k, p).mod(q);
   sig[1] = _hashInZq(m).add(x.multiply(sig[0])).mod(q)
   .multiply(k.modInverse(q)).mod(q);
   return sig;
  }
  public boolean verify(byte m[], BigInteger sig[]){
   BigInteger w = sig[1].modInverse(q);
   BigInteger u1 = _hashInZq(m).multiply(w).mod(q);
   BigInteger u2 = sig[0].multiply(w).mod(q);
   BigInteger v = g.modPow(u1, p).multiply(y.modPow(u2, p)).mod(p).mod(q);
   System.out.println("v = " + v);
   System.out.println("r = " + sig[0]);
   return v.compareTo(sig[0]) == 0;
  }
  
  public static void main(String args[]){
   DSASign dsa = new DSASign();
   dsa.initKeys();
   String message = "My name is xxx, my student number is xxxx.";
   System.out.println(message);
   BigInteger sig[] = dsa.signature(message.getBytes());
   System.out.println("DSASignture verifies result:" + dsa.verify(message.getBytes(),sig) );
  }
  
}

感谢你能够认真阅读完这篇文章,希望小编分享eclipse如何实现DSA数字签名?内容对大家有帮助,同时也希望大家多多支持亿速云,关注亿速云行业资讯频道,遇到问题就找亿速云,详细的解决方法等着你来学习!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI