Blame SOURCES/libgcrypt-1.7.3-fips-cavs.patch

9fde57
diff -up libgcrypt-1.7.3/tests/cavs_driver.pl.cavs libgcrypt-1.7.3/tests/cavs_driver.pl
9fde57
--- libgcrypt-1.7.3/tests/cavs_driver.pl.cavs	2013-03-15 20:25:38.000000000 +0100
9fde57
+++ libgcrypt-1.7.3/tests/cavs_driver.pl	2016-11-22 17:29:06.067553077 +0100
9fde57
@@ -1,9 +1,11 @@
9fde57
 #!/usr/bin/env perl
9fde57
 #
9fde57
-# $Id: cavs_driver.pl 1497 2009-01-22 14:01:29Z smueller $
9fde57
+# $Id: cavs_driver.pl 2124 2010-12-20 07:56:30Z smueller $
9fde57
 #
9fde57
 # CAVS test driver (based on the OpenSSL driver)
9fde57
 # Written by: Stephan Müller <sm@atsec.com>
9fde57
+#	      Werner Koch <wk@g10code.com> (libgcrypt interface)
9fde57
+#	      Tomas Mraz <tmraz@redhat.com> (addition of DSA2)
9fde57
 # Copyright (c) atsec information security corporation
9fde57
 #
9fde57
 # Permission is hereby granted, free of charge, to any person obtaining a copy
9fde57
@@ -85,13 +87,16 @@
9fde57
 #	T[CBC|CFB??|ECB|OFB]varkey
9fde57
 #	T[CBC|CFB??|ECB|OFB]invperm
9fde57
 #	T[CBC|CFB??|ECB|OFB]vartext
9fde57
+# WARNING: TDES in CFB and OFB mode problems see below
9fde57
 #
9fde57
 # ANSI X9.31 RNG
9fde57
 # 	ANSI931_AES128MCT
9fde57
 # 	ANSI931_AES128VST
9fde57
 #
9fde57
-# DSA
9fde57
+# DSA2
9fde57
 # 	PQGGen
9fde57
+#	PQGVer
9fde57
+#	KeyPair
9fde57
 # 	SigGen
9fde57
 # 	SigVer
9fde57
 #
9fde57
@@ -101,6 +106,36 @@
9fde57
 # 	RC4PltBD
9fde57
 # 	RC4REGT
9fde57
 #
9fde57
+#
9fde57
+# TDES MCT for CFB and OFB:
9fde57
+# -------------------------
9fde57
+# The inner loop cannot be handled by this script. If you want to have tests
9fde57
+# for these cipher types, implement your own inner loop and add it to
9fde57
+# crypto_mct.
9fde57
+#
9fde57
+# the value $next_source in crypto_mct is NOT set by the standard implementation
9fde57
+# of this script. It would need to be set as follows for these two (code take
9fde57
+# from fipsdrv.c from libgcrypt - the value input at the end will contain the
9fde57
+# the value for $next_source:
9fde57
+#
9fde57
+# ... inner loop ...
9fde57
+# ...
9fde57
+# get_current_iv (hd, last_iv, blocklen);
9fde57
+# ... encrypt / decrypt (input is the data to be en/decrypted and output is the
9fde57
+#                        result of operation) ...
9fde57
+# if (encrypt_mode && (cipher_mode == GCRY_CIPHER_MODE_CFB))
9fde57
+#   memcpy (input, last_iv, blocklen);
9fde57
+# else if (cipher_mode == GCRY_CIPHER_MODE_OFB)
9fde57
+#   memcpy (input, last_iv, blocklen);
9fde57
+# else if (!encrypt_mode && cipher_mode == GCRY_CIPHER_MODE_CFB)
9fde57
+#   {
9fde57
+#      /* Reconstruct the output vector.  */
9fde57
+#      int i;
9fde57
+#      for (i=0; i < blocklen; i++)
9fde57
+#         input[i] ^= output[i];
9fde57
+#   }
9fde57
+# ... inner loop ends ...
9fde57
+# ==> now, the value of input is to be put into $next_source
9fde57
 
9fde57
 use strict;
9fde57
 use warnings;
9fde57
@@ -226,6 +261,8 @@ my $hmac;
9fde57
 # Generate the P, Q, G, Seed, counter, h (value used to generate g) values
9fde57
 # for DSA
9fde57
 # $1: modulus size
9fde57
+# $2: q size
9fde57
+# $3: seed (might be empty string)
9fde57
 # return: string with the calculated values in hex format, where each value
9fde57
 # 	  is separated from the previous with a \n in the following order:
9fde57
 #         P\n
9fde57
@@ -236,6 +273,19 @@ my $hmac;
9fde57
 #         h
9fde57
 my $dsa_pqggen;
9fde57
 
9fde57
+# Generate the G value from P and Q
9fde57
+# for DSA
9fde57
+# $1: modulus size
9fde57
+# $2: q size
9fde57
+# $3: P in hex form
9fde57
+# $4: Q in hex form
9fde57
+# return: string with the calculated values in hex format, where each value
9fde57
+#        is separated from the previous with a \n in the following order:
9fde57
+#         P\n
9fde57
+#         Q\n
9fde57
+#         G\n
9fde57
+my $dsa_ggen;
9fde57
+
9fde57
 #
9fde57
 # Generate an DSA public key from the provided parameters:
9fde57
 # $1: Name of file to create
9fde57
@@ -255,16 +305,30 @@ my $dsa_verify;
9fde57
 
9fde57
 # generate a new DSA key with the following properties:
9fde57
 #	PEM format
9fde57
-# $1 keyfile name
9fde57
-# return: file created, hash with keys of P, Q, G in hex format
9fde57
+# $1: modulus size
9fde57
+# $2: q size
9fde57
+# $3 keyfile name
9fde57
+# return: file created with key, string with values of P, Q, G in hex format
9fde57
 my $gen_dsakey;
9fde57
 
9fde57
+# generate a new DSA private key XY parameters in domain:
9fde57
+#      PEM format
9fde57
+# $1: P in hex form
9fde57
+# $2: Q in hex form
9fde57
+# $3: G in hex form
9fde57
+# return: string with values of X, Y in hex format
9fde57
+my $gen_dsakey_domain;
9fde57
+
9fde57
 # Sign a message with DSA
9fde57
 # $1: data to be signed in hex form
9fde57
 # $2: Key file in PEM format with the private key
9fde57
 # return: hash of digest information in hex format with Y, R, S as keys
9fde57
 my $dsa_sign;
9fde57
 
9fde57
+my $rsa_keygen;
9fde57
+
9fde57
+my $rsa_keygen_kat;
9fde57
+
9fde57
 ################################################################
9fde57
 ##### OpenSSL interface functions
9fde57
 ################################################################
9fde57
@@ -404,6 +468,35 @@ sub libgcrypt_rsa_derive($$$$$$$$) {
9fde57
 }
9fde57
 
9fde57
 
9fde57
+sub libgcrypt_rsa_keygen($) {
9fde57
+	my $n   = shift;
9fde57
+	my $sexp;
9fde57
+
9fde57
+	$n = sprintf ("%u", $n);
9fde57
+	$sexp = "(genkey(rsa(nbits " . sprintf ("%u:%s", length($n), $n) . ")))\n";
9fde57
+
9fde57
+	return pipe_through_program($sexp, "fipsdrv rsa-keygen");
9fde57
+}
9fde57
+
9fde57
+
9fde57
+sub libgcrypt_rsa_keygen_kat($$$$) {
9fde57
+	my $n   = shift;
9fde57
+	my $e   = shift;
9fde57
+	my $p   = shift;
9fde57
+	my $q   = shift;
9fde57
+	my $sexp;
9fde57
+
9fde57
+	$n = sprintf ("%u", $n);
9fde57
+	$sexp = "(genkey(rsa(nbits " . sprintf ("%u:%s", length($n), $n) . ")"
9fde57
+		. "(test-parms"
9fde57
+		. "(e #$e#)"
9fde57
+		. "(p #$p#)"
9fde57
+		. "(q #$q#))))\n";
9fde57
+
9fde57
+	return pipe_through_program($sexp, "fipsdrv rsa-keygen-kat");
9fde57
+}
9fde57
+
9fde57
+
9fde57
 sub libgcrypt_rsa_sign($$$) {
9fde57
 	my $data = shift;
9fde57
 	my $hashalgo = shift;
9fde57
@@ -500,17 +593,32 @@ sub libgcrypt_hmac($$$$) {
9fde57
 	return pipe_through_program($msg, $program);
9fde57
 }
9fde57
 
9fde57
-sub libgcrypt_dsa_pqggen($) {
9fde57
+sub libgcrypt_dsa_pqggen($$$) {
9fde57
+	my $mod = shift;
9fde57
+	my $qsize = shift;
9fde57
+	my $seed = shift;
9fde57
+
9fde57
+	my $program = "fipsdrv --keysize $mod --qsize $qsize dsa-pqg-gen";
9fde57
+	return pipe_through_program($seed, $program);
9fde57
+}
9fde57
+
9fde57
+sub libgcrypt_dsa_ggen($$$$) {
9fde57
 	my $mod = shift;
9fde57
+	my $qsize = shift;
9fde57
+	my $p = shift;
9fde57
+	my $q = shift;
9fde57
+	my $domain = "(domain (p #$p#)(q #$q#))";
9fde57
 
9fde57
-	my $program = "fipsdrv --keysize $mod dsa-pqg-gen";
9fde57
+	my $program = "fipsdrv --keysize $mod --qsize $qsize --key \'$domain\' dsa-g-gen";
9fde57
 	return pipe_through_program("", $program);
9fde57
 }
9fde57
 
9fde57
-sub libgcrypt_gen_dsakey($) {
9fde57
+sub libgcrypt_gen_dsakey($$$) {
9fde57
+	my $mod = shift;
9fde57
+	my $qsize = shift;
9fde57
 	my $file = shift;
9fde57
 
9fde57
-	my $program = "fipsdrv --keysize 1024 --key $file dsa-gen";
9fde57
+	my $program = "fipsdrv --keysize $mod --qsize $qsize --key $file dsa-gen";
9fde57
 	my $tmp;
9fde57
 	my %ret;
9fde57
 
9fde57
@@ -519,10 +627,21 @@ sub libgcrypt_gen_dsakey($) {
9fde57
 	$tmp = pipe_through_program("", $program);
9fde57
 	die "dsa key gen failed: file $file not created" if (! -f $file);
9fde57
 
9fde57
-	@ret{'P', 'Q', 'G', 'Seed', 'c', 'H'} = split(/\n/, $tmp);
9fde57
+	@ret{'P', 'Q', 'G'} = split(/\n/, $tmp);
9fde57
 	return %ret;
9fde57
 }
9fde57
 
9fde57
+sub libgcrypt_gen_dsakey_domain($$$) {
9fde57
+	my $p = shift;
9fde57
+	my $q = shift;
9fde57
+	my $g = shift;
9fde57
+	my $domain = "(domain (p #$p#)(q #$q#)(g #$g#))";
9fde57
+
9fde57
+	my $program = "fipsdrv --key '$domain' dsa-gen-key";
9fde57
+
9fde57
+	return pipe_through_program("", $program);
9fde57
+}
9fde57
+
9fde57
 sub libgcrypt_dsa_genpubkey($$$$$) {
9fde57
 	my $filename = shift;
9fde57
 	my $p = shift;
9fde57
@@ -1139,7 +1258,7 @@ sub hmac_kat($$$$) {
9fde57
 	$out .= "Tlen = $tlen\n";
9fde57
 	$out .= "Key = $key\n";
9fde57
 	$out .= "Msg = $msg\n";
9fde57
-	$out .= "Mac = " . &$hmac($key, $tlen, $msg, $hashtype{$tlen}) . "\n";
9fde57
+	$out .= "Mac = " . lc(&$hmac($key, $tlen, $msg, $hashtype{$tlen})) . "\n";
9fde57
 
9fde57
 	return $out;
9fde57
 }
9fde57
@@ -1205,7 +1324,7 @@ sub crypto_mct($$$$$$$$) {
9fde57
                 }
9fde57
                 my ($CO, $CI);
9fde57
 		my $cipher_imp = &$state_cipher($cipher, $enc, $bufsize, $key1, $iv);
9fde57
-		$cipher_imp = &$state_cipher_des($cipher, $enc, $bufsize, $key1, $iv) if($cipher =~ /des/);
9fde57
+		$cipher_imp = &$state_cipher_des($cipher, $enc, $bufsize, $key1, $iv) if($cipher =~ /des/ && defined($state_cipher_des));
9fde57
                 my $pid = open2($CO, $CI, $cipher_imp);
9fde57
 
9fde57
                 my $calc_data = $iv; # CT[j]
9fde57
@@ -1213,8 +1332,8 @@ sub crypto_mct($$$$$$$$) {
9fde57
                 my $old_old_calc_data; # CT[j-2]
9fde57
 		my $next_source;
9fde57
 
9fde57
-		# TDES inner loop implements logic within driver
9fde57
-		if ($cipher =~ /des/) {
9fde57
+		# TDES inner loop implements logic within driver of libgcrypt
9fde57
+		if ($cipher =~ /des/ && $opt{'I'} && $opt{'I'} eq 'libgcrypt' ) {
9fde57
 			# Need to provide a dummy IV in case of ECB mode.
9fde57
 			my $iv_arg = (defined($iv) && $iv ne "")
9fde57
 					? bin2hex($iv)
9fde57
@@ -1238,6 +1357,10 @@ sub crypto_mct($$$$$$$$) {
9fde57
 			$line = <$CO>;
9fde57
 		} else {
9fde57
 	                for (my $j = 0; $j < $iloop; ++$j) {
9fde57
+				if ($cipher =~ /des-ede3-ofb/ ||
9fde57
+				    (!$enc && $cipher =~ /des-ede3-cfb/)) {
9fde57
+					die "Implementation lacks support for TDES OFB and TDES CFB in encryption mode - the problem is that we would need to extract the IV of the last round of encryption which would be the input for the next round - see comments in this script for implementation requirements"; 
9fde57
+				}
9fde57
 				$old_old_calc_data = $old_calc_data;
9fde57
                 	        $old_calc_data = $calc_data;
9fde57
 
9fde57
@@ -1429,7 +1552,7 @@ sub rsa_sigver($$$$$) {
9fde57
 # $7 xq2
9fde57
 # $8 Xq
9fde57
 # return: string formatted as expected by CAVS
9fde57
-sub rsa_keygen($$$$$$$$) {
9fde57
+sub rsa_keygen_x931($$$$$$$$) {
9fde57
 	my $modulus = shift;
9fde57
 	my $e = shift;
9fde57
 	my $xp1 = shift;
9fde57
@@ -1503,21 +1626,23 @@ sub rngx931($$$$) {
9fde57
 	return $out;
9fde57
 }
9fde57
 
9fde57
-# DSA PQGGen test
9fde57
+# DSA PQGen test
9fde57
 # $1 modulus size
9fde57
-# $2 number of rounds to perform the test
9fde57
+# $2 q size
9fde57
+# $3 number of rounds to perform the test
9fde57
 # return: string formatted as expected by CAVS
9fde57
-sub dsa_pqggen_driver($$) {
9fde57
+sub dsa_pqgen_driver($$$) {
9fde57
 	my $mod = shift;
9fde57
+	my $qsize = shift;
9fde57
 	my $rounds = shift;
9fde57
 
9fde57
 	my $out = "";
9fde57
 	for(my $i=0; $i<$rounds; $i++) {
9fde57
-		my $ret = &$dsa_pqggen($mod);
9fde57
+		my $ret = &$dsa_pqggen($mod, $qsize, "");
9fde57
 		my ($P, $Q, $G, $Seed, $c, $H) = split(/\n/, $ret);
9fde57
-		die "Return value does not contain all expected values of P, Q, G, Seed, c, H for dsa_pqggen"
9fde57
-			if (!defined($P) || !defined($Q) || !defined($G) ||
9fde57
-			    !defined($Seed) || !defined($c) || !defined($H));
9fde57
+		die "Return value does not contain all expected values of P, Q, Seed, c for dsa_pqggen"
9fde57
+			if (!defined($P) || !defined($Q) ||
9fde57
+			    !defined($Seed) || !defined($c));
9fde57
 
9fde57
 		# now change the counter to decimal as CAVS wants decimal
9fde57
 		# counter value although all other is HEX
9fde57
@@ -1525,15 +1650,166 @@ sub dsa_pqggen_driver($$) {
9fde57
 
9fde57
 		$out .= "P = $P\n";
9fde57
 		$out .= "Q = $Q\n";
9fde57
-		$out .= "G = $G\n";
9fde57
-		$out .= "Seed = $Seed\n";
9fde57
-		$out .= "c = $c\n";
9fde57
-		$out .= "H = $H\n\n";
9fde57
+		$out .= "domain_parameter_seed = $Seed\n";
9fde57
+		$out .= "counter = $c\n\n";
9fde57
 	}
9fde57
 
9fde57
 	return $out;
9fde57
 }
9fde57
 
9fde57
+# DSA GGen test
9fde57
+# $1 modulus size
9fde57
+# $2 q size
9fde57
+# $3 p in hex form
9fde57
+# $4 q in hex form
9fde57
+# return: string formatted as expected by CAVS
9fde57
+sub dsa_ggen_driver($$$$) {
9fde57
+	my $mod = shift;
9fde57
+	my $qsize = shift;
9fde57
+	my $p = shift;
9fde57
+	my $q = shift;
9fde57
+
9fde57
+	my $out = "";
9fde57
+	my $ret = &$dsa_ggen($mod, $qsize, $p, $q);
9fde57
+	my ($P, $Q, $G) = split(/\n/, $ret);
9fde57
+	die "Return value does not contain all expected values of P, Q, G for dsa_ggen"
9fde57
+		if (!defined($P) || !defined($Q) || !defined($G));
9fde57
+
9fde57
+	$out .= "G = $G\n\n";
9fde57
+
9fde57
+	return $out;
9fde57
+}
9fde57
+
9fde57
+sub hexcomp($$) {
9fde57
+	my $a = lc shift;
9fde57
+	my $b = lc shift;
9fde57
+
9fde57
+	if (length $a < length $b) {
9fde57
+		my $c = $a;
9fde57
+		$a = $b;
9fde57
+		$b = $a;
9fde57
+	}
9fde57
+
9fde57
+	while (length $b < length $a) {
9fde57
+		$b = "00$b";
9fde57
+	}
9fde57
+
9fde57
+	return $a eq $b;
9fde57
+}
9fde57
+
9fde57
+# DSA PQVer test
9fde57
+# $1 modulus size
9fde57
+# $2 q size
9fde57
+# $3 p in hex form
9fde57
+# $4 q in hex form
9fde57
+# $5 seed in hex form
9fde57
+# $6 c decimal counter
9fde57
+# return: string formatted as expected by CAVS
9fde57
+sub dsa_pqver_driver($$$$$$) {
9fde57
+	my $mod = shift;
9fde57
+	my $qsize = shift;
9fde57
+	my $p = shift;
9fde57
+	my $q = shift;
9fde57
+	my $seed = shift;
9fde57
+	my $c = shift;
9fde57
+
9fde57
+	my $out = "";
9fde57
+	my $ret = &$dsa_pqggen($mod, $qsize, $seed);
9fde57
+	my ($P, $Q, $G, $seed2, $c2, $h2) = split(/\n/, $ret);
9fde57
+	die "Return value does not contain all expected values of P, Q, G, seed, c for dsa_pqggen"
9fde57
+		if (!defined($P) || !defined($Q) || !defined($G) ||
9fde57
+		    !defined($seed2) || !defined($c2));
9fde57
+
9fde57
+	$c2 = hex($c2);
9fde57
+
9fde57
+	$out .= "Seed = $seed\n";
9fde57
+	$out .= "c = $c\n";
9fde57
+
9fde57
+	if (hexcomp($P, $p) && hexcomp($Q, $q) && hexcomp($seed, $seed2) && $c == $c2) {
9fde57
+		$out .= "Result = P\n\n";
9fde57
+	}
9fde57
+	else {
9fde57
+		$out .= "Result = F\n\n";
9fde57
+	}
9fde57
+	return $out;
9fde57
+}
9fde57
+
9fde57
+# DSA PQGVer test
9fde57
+# $1 modulus size
9fde57
+# $2 q size
9fde57
+# $3 p in hex form
9fde57
+# $4 q in hex form
9fde57
+# $5 g in hex form
9fde57
+# $6 seed in hex form
9fde57
+# $7 c decimal counter
9fde57
+# $8 h in hex form
9fde57
+# return: string formatted as expected by CAVS
9fde57
+sub dsa_pqgver_driver($$$$$$$$) {
9fde57
+	my $mod = shift;
9fde57
+	my $qsize = shift;
9fde57
+	my $p = shift;
9fde57
+	my $q = shift;
9fde57
+	my $g = shift;
9fde57
+	my $seed = shift;
9fde57
+	my $c = shift;
9fde57
+	my $h = shift;
9fde57
+
9fde57
+	my $out = "";
9fde57
+	my $ret = &$dsa_pqggen($mod, $qsize, $seed);
9fde57
+	my ($P, $Q, $G, $seed2, $c2, $h2) = split(/\n/, $ret);
9fde57
+	die "Return value does not contain all expected values of P, Q, G, seed, c, H for dsa_pqggen"
9fde57
+		if (!defined($P) || !defined($Q) || !defined($G) ||
9fde57
+		    !defined($seed2) || !defined($c2) || !defined($h2));
9fde57
+
9fde57
+	
9fde57
+
9fde57
+	$out .= "Seed = $seed\n";
9fde57
+	$out .= "c = $c\n";
9fde57
+	$out .= "H = $h\n";
9fde57
+
9fde57
+	$c2 = hex($c2);
9fde57
+
9fde57
+	if (hexcomp($P, $p) && hexcomp($Q, $q) && hexcomp($G, $g) && hexcomp($seed, $seed2) && 
9fde57
+	    $c == $c2 && hex($h) == hex($h2)) {
9fde57
+		$out .= "Result = P\n\n";
9fde57
+	}
9fde57
+	else {
9fde57
+		$out .= "Result = F\n\n";
9fde57
+	}
9fde57
+
9fde57
+	return $out;
9fde57
+}
9fde57
+
9fde57
+# DSA Keypair test
9fde57
+# $1 modulus size
9fde57
+# $2 q size
9fde57
+# $3 number of rounds to perform the test
9fde57
+# return: string formatted as expected by CAVS
9fde57
+sub dsa_keypair_driver($$$) {
9fde57
+	my $mod = shift;
9fde57
+	my $qsize = shift;
9fde57
+	my $rounds = shift;
9fde57
+
9fde57
+	my $out = "";
9fde57
+	my $tmpkeyfile = "dsa_siggen.tmp.$$";
9fde57
+	my %pqg = &$gen_dsakey($mod, $qsize, $tmpkeyfile);
9fde57
+	$out .= "P = " . $pqg{'P'} . "\n";
9fde57
+	$out .= "Q = " . $pqg{'Q'} . "\n";
9fde57
+	$out .= "G = " . $pqg{'G'} . "\n\n";
9fde57
+	unlink($tmpkeyfile);
9fde57
+
9fde57
+	for(my $i=0; $i<$rounds; $i++) {
9fde57
+		my $ret = &$gen_dsakey_domain($pqg{'P'}, $pqg{'Q'}, $pqg{'G'});
9fde57
+		my ($X, $Y) = split(/\n/, $ret);
9fde57
+		die "Return value does not contain all expected values of X, Y for gen_dsakey_domain"
9fde57
+			if (!defined($X) || !defined($Y));
9fde57
+
9fde57
+		$out .= "X = $X\n";
9fde57
+		$out .= "Y = $Y\n\n";
9fde57
+	}
9fde57
+
9fde57
+	return $out;
9fde57
+}
9fde57
 
9fde57
 # DSA SigGen test
9fde57
 # $1: Message to be signed in hex form
9fde57
@@ -1598,6 +1874,53 @@ sub dsa_sigver($$$$$$$$) {
9fde57
 	return $out;
9fde57
 }
9fde57
 
9fde57
+# RSA Keygen RPP test
9fde57
+# $1 modulus size
9fde57
+# $2 number of rounds to perform the test
9fde57
+# return: string formatted as expected by CAVS
9fde57
+sub rsa_keygen_driver($$) {
9fde57
+	my $mod = shift;
9fde57
+	my $rounds = shift;
9fde57
+
9fde57
+	my $out = "";
9fde57
+
9fde57
+	for(my $i=0; $i<$rounds; $i++) {
9fde57
+		my $ret = &$rsa_keygen($mod);
9fde57
+		my ($e, $p, $q, $n, $d) = split(/\n/, $ret);
9fde57
+		die "Return value does not contain all expected values of e, p, q, n, d for rsa_keygen"
9fde57
+			if (!defined($e) || !defined($p) || !defined($q) || !defined($n) || !defined($d));
9fde57
+
9fde57
+		$out .= "e = $e\n";
9fde57
+		$out .= "p = $p\n";
9fde57
+		$out .= "q = $q\n";
9fde57
+		$out .= "n = $n\n";
9fde57
+		$out .= "d = $d\n\n";
9fde57
+	}
9fde57
+
9fde57
+	return $out;
9fde57
+}
9fde57
+
9fde57
+# RSA RPP Keygen KAT test
9fde57
+# $1 modulus size
9fde57
+# $2 p in hex form
9fde57
+# $3 q in hex form
9fde57
+# return: string formatted as expected by CAVS
9fde57
+sub rsa_keygen_kat_driver($$$) {
9fde57
+	my $mod = shift;
9fde57
+	my $p = shift;
9fde57
+	my $q = shift;
9fde57
+
9fde57
+	my $out = "";
9fde57
+	my $ret = &$rsa_keygen_kat($mod, $p, $q);
9fde57
+	my ($Result) = split(/\n/, $ret);
9fde57
+	die "Return value does not contain all expected values of Result for rsa_keygen_kat"
9fde57
+		if (!defined($Result));
9fde57
+
9fde57
+	$out .= "Result = $Result\n\n";
9fde57
+	return $out;
9fde57
+}
9fde57
+
9fde57
+
9fde57
 ##############################################################
9fde57
 # Parser of input file and generator of result file
9fde57
 #
9fde57
@@ -1658,12 +1981,18 @@ sub parse($$) {
9fde57
 	my $klen = "";
9fde57
 	my $tlen = "";
9fde57
 	my $modulus = "";
9fde57
+	my $qsize = "";
9fde57
 	my $capital_n = 0;
9fde57
+	my $num = 0;
9fde57
 	my $capital_p = "";
9fde57
 	my $capital_q = "";
9fde57
 	my $capital_g = "";
9fde57
 	my $capital_y = "";
9fde57
 	my $capital_r = "";
9fde57
+	my $capital_h = "";
9fde57
+	my $c = "";
9fde57
+	my $prandom = "";
9fde57
+	my $qrandom = "";
9fde57
 	my $xp1 = "";
9fde57
 	my $xp2 = "";
9fde57
 	my $Xp = "";
9fde57
@@ -1700,7 +2029,7 @@ sub parse($$) {
9fde57
 
9fde57
 		##### Extract cipher
9fde57
 		# XXX there may be more - to be added
9fde57
-		if ($tmpline =~ /^#.*(CBC|ECB|OFB|CFB|SHA-|SigGen|SigVer|RC4VS|ANSI X9\.31|Hash sizes tested|PQGGen|KeyGen RSA)/) {
9fde57
+		if ($tmpline =~ /^#.*(CBC|ECB|OFB|CFB|SHA-|SigGen|SigVer|RC4VS|ANSI X9\.31|Hash sizes tested|PQGGen|KeyGen RSA|KeyGen - Random Probably Prime|KeyPair|PQGVer)/) {
9fde57
 			if ($tmpline    =~ /CBC/)   { $mode="cbc"; }
9fde57
 			elsif ($tmpline =~ /ECB/)   { $mode="ecb"; }
9fde57
 			elsif ($tmpline =~ /OFB/)   { $mode="ofb"; }
9fde57
@@ -1749,7 +2078,23 @@ sub parse($$) {
9fde57
 
9fde57
 			if ($tt == 0) {
9fde57
 			##### Identify the test type
9fde57
-				if ($tmpline =~ /KeyGen RSA \(X9\.31\)/) {
9fde57
+				if ($tmpline =~ /KeyGen - Random Probably Prime Known Answer Test/) {
9fde57
+					$tt = 19;
9fde57
+					die "Interface function rsa_keygen_kat for RSA key generation KAT not defined for tested library"
9fde57
+						if (!defined($rsa_keygen_kat));
9fde57
+				} elsif ($tmpline =~ /KeyGen - Random Probably Prime Test/) {
9fde57
+					$tt = 18;
9fde57
+					die "Interface function rsa_keygen for RSA key generation not defined for tested library"
9fde57
+						if (!defined($rsa_keygen));
9fde57
+				} elsif ($tmpline =~ /PQGVer/) {
9fde57
+					$tt = 16;
9fde57
+					die "Interface function for DSA PQGVer testing not defined for tested library"
9fde57
+						if (!defined($dsa_pqggen));
9fde57
+				} elsif ($tmpline =~ /KeyPair/) {
9fde57
+					$tt = 14;
9fde57
+					die "Interface function dsa_keygen for DSA key generation not defined for tested library"
9fde57
+						if (!defined($gen_dsakey_domain));
9fde57
+				} elsif ($tmpline =~ /KeyGen RSA \(X9\.31\)/) {
9fde57
 					$tt = 13;
9fde57
 					die "Interface function rsa_derive for RSA key generation not defined for tested library"
9fde57
 						if (!defined($rsa_derive));
9fde57
@@ -1760,11 +2105,11 @@ sub parse($$) {
9fde57
 				} elsif ($tmpline =~ /SigGen/ && $opt{'D'}) {
9fde57
 					$tt = 11;
9fde57
 					die "Interface function dsa_sign or gen_dsakey for DSA sign not defined for tested library"
9fde57
-						if (!defined($dsa_sign) || !defined($gen_rsakey));
9fde57
+						if (!defined($dsa_sign) || !defined($gen_dsakey));
9fde57
 				} elsif ($tmpline =~ /PQGGen/) {
9fde57
 					$tt = 10;
9fde57
 					die "Interface function for DSA PQGGen testing not defined for tested library"
9fde57
-						if (!defined($dsa_pqggen));
9fde57
+						if (!defined($dsa_pqggen) || !defined($dsa_ggen));
9fde57
 				} elsif ($tmpline =~ /Hash sizes tested/) {
9fde57
 					$tt = 9;
9fde57
 					die "Interface function hmac for HMAC testing not defined for tested library"
9fde57
@@ -1792,7 +2137,7 @@ sub parse($$) {
9fde57
 				} elsif ($tmpline =~ /Monte|MCT|Carlo/) {
9fde57
 					$tt = 2;
9fde57
 					die "Interface function state_cipher for Stateful Cipher operation defined for tested library"
9fde57
-						if (!defined($state_cipher) || !defined($state_cipher_des));
9fde57
+						if (!defined($state_cipher) && !defined($state_cipher_des));
9fde57
 				} elsif ($cipher =~ /^sha/) {
9fde57
 					$tt = 3;
9fde57
 					die "Interface function hash for Hashing not defined for tested library"
9fde57
@@ -1875,18 +2220,44 @@ sub parse($$) {
9fde57
 			die "Msg/Seed seen twice - input file crap" if ($pt ne "");
9fde57
 			$pt=$2;
9fde57
 		}
9fde57
-		elsif ($line =~ /^\[mod\s*=\s*(.*)\]$/) { # found in RSA requests
9fde57
+		elsif ($line =~ /^\[A.2.1\s.*\]$/) { # found in DSA2 PQGGen request
9fde57
+			$out .= $line . "\n"; # print it
9fde57
+			if ($tt == 10) {
9fde57
+				# now generate G from PQ
9fde57
+				$tt = 15;
9fde57
+			}
9fde57
+		}
9fde57
+		elsif ($line =~ /^\[A.2.2\s.*\]$/) { # found in DSA2 PQGVer request
9fde57
+			$out .= $line . "\n"; # print it
9fde57
+			if ($tt == 16) {
9fde57
+				# now verify PQG
9fde57
+				$tt = 17;
9fde57
+			}
9fde57
+		}
9fde57
+		elsif ($line =~ /^\[mod\s*=\s*L=([0-9]*),\s*N=([0-9]*).*\]$/) { # found in DSA2 requests
9fde57
 			$modulus = $1;
9fde57
+			$qsize = $2;
9fde57
 			$out .= $line . "\n\n"; # print it
9fde57
+			# clear eventual PQG
9fde57
+			$capital_p = "";
9fde57
+			$capital_q = "";
9fde57
+			$capital_g = "";
9fde57
 			# generate the private key with given bit length now
9fde57
 			# as we have the required key length in bit
9fde57
 			if ($tt == 11) {
9fde57
 				$dsa_keyfile = "dsa_siggen.tmp.$$";
9fde57
-				my %pqg = &$gen_dsakey($dsa_keyfile);
9fde57
+				my %pqg = &$gen_dsakey($modulus, $qsize, $dsa_keyfile);
9fde57
 				$out .= "P = " . $pqg{'P'} . "\n";
9fde57
 				$out .= "Q = " . $pqg{'Q'} . "\n";
9fde57
-				$out .= "G = " . $pqg{'G'} . "\n";
9fde57
-			} elsif ( $tt == 5 ) {
9fde57
+				$out .= "G = " . $pqg{'G'} . "\n\n";
9fde57
+                        }
9fde57
+                }
9fde57
+		elsif ($line =~ /^\[mod\s*=\s*(.*)\]$/) { # found in RSA requests
9fde57
+			$modulus = $1;
9fde57
+			$out .= $line . "\n\n"; # print it
9fde57
+			# generate the private key with given bit length now
9fde57
+			# as we have the required key length in bit
9fde57
+			if ( $tt == 5 ) {
9fde57
 				# XXX maybe a secure temp file name is better here
9fde57
 				# but since it is not run on a security sensitive
9fde57
 				# system, I hope that this is fine
9fde57
@@ -1907,6 +2278,9 @@ sub parse($$) {
9fde57
 		}
9fde57
 		elsif ($line =~ /^e\s*=\s*(.*)/) { # found in RSA requests
9fde57
 			$e=$1;
9fde57
+			if ($tt == 19) {
9fde57
+				$out .= $line . "\n"; # print it
9fde57
+			}
9fde57
 		}
9fde57
 		elsif ($line =~ /^S\s*=\s*(.*)/) { # found in RSA requests
9fde57
 			die "S seen twice - input file crap" if ($signature ne "");
9fde57
@@ -1932,11 +2306,16 @@ sub parse($$) {
9fde57
 				if ($tlen ne "");
9fde57
 			$tlen=$1;
9fde57
 		}
9fde57
-		elsif ($line =~ /^N\s*=\s*(.*)/) { #DSA PQGGen
9fde57
+		elsif ($line =~ /^N\s*=\s*(.*)/) { #DSA KeyPair
9fde57
 			die "N seen twice - check input file"
9fde57
 				if ($capital_n);
9fde57
 			$capital_n = $1;
9fde57
 		}
9fde57
+		elsif ($line =~ /^Num\s*=\s*(.*)/) { #DSA PQGGen
9fde57
+			die "Num seen twice - check input file"
9fde57
+				if ($num);
9fde57
+			$num = $1;
9fde57
+		}
9fde57
 		elsif ($line =~ /^P\s*=\s*(.*)/) { #DSA SigVer
9fde57
 			die "P seen twice - check input file"
9fde57
 				if ($capital_p);
9fde57
@@ -1965,6 +2344,16 @@ sub parse($$) {
9fde57
 				if ($capital_r);
9fde57
 			$capital_r = $1;
9fde57
 		}
9fde57
+		elsif ($line =~ /^H\s*=\s*(.*)/) { #DSA PQGVer
9fde57
+			die "H seen twice - check input file"
9fde57
+				if ($capital_h);
9fde57
+			$capital_h = $1;
9fde57
+		}
9fde57
+		elsif ($line =~ /^c\s*=\s*(.*)/) { #DSA PQGVer
9fde57
+			die "c seen twice - check input file"
9fde57
+				if ($c);
9fde57
+			$c = $1;
9fde57
+		}
9fde57
 		elsif ($line =~ /^xp1\s*=\s*(.*)/) { #RSA key gen
9fde57
 			die "xp1 seen twice - check input file"
9fde57
 				if ($xp1);
9fde57
@@ -1995,6 +2384,22 @@ sub parse($$) {
9fde57
 				if ($Xq);
9fde57
 			$Xq = $1;
9fde57
 		}
9fde57
+		elsif ($line =~ /^prandom\s*=\s*(.*)/) { #RSA key gen KAT
9fde57
+			die "prandom seen twice - check input file"
9fde57
+				if ($prandom);
9fde57
+			$prandom = $1;
9fde57
+			$out .= $line . "\n"; # print it
9fde57
+		}
9fde57
+		elsif ($line =~ /^qrandom\s*=\s*(.*)/) { #RSA key gen KAT
9fde57
+			die "qrandom seen twice - check input file"
9fde57
+				if ($qrandom);
9fde57
+			$qrandom = $1;
9fde57
+			$out .= $line . "\n"; # print it
9fde57
+		}
9fde57
+		elsif ($tt == 19 && $line =~ /^ / && $qrandom eq "") { #RSA key gen KAT
9fde57
+			$qrandom = "00";
9fde57
+			$out .= $line . "\n"; # print it
9fde57
+		}
9fde57
 		else {
9fde57
 			$out .= $line . "\n";
9fde57
 		}
9fde57
@@ -2074,11 +2479,10 @@ sub parse($$) {
9fde57
 			}
9fde57
 		}
9fde57
 		elsif ($tt == 10) {
9fde57
-			if ($modulus ne "" && $capital_n > 0) {
9fde57
-				$out .= dsa_pqggen_driver($modulus, $capital_n);
9fde57
-				#$mod is not resetted
9fde57
-				$capital_n = 0;
9fde57
-			}
9fde57
+			if ($modulus ne "" && $qsize ne "" && $num > 0) {
9fde57
+				$out .= dsa_pqgen_driver($modulus, $qsize, $num);
9fde57
+				$num = 0;
9fde57
+                        }
9fde57
 		}
9fde57
 		elsif ($tt == 11) {
9fde57
 			if ($pt ne "" && $dsa_keyfile ne "") {
9fde57
@@ -2124,7 +2528,7 @@ sub parse($$) {
9fde57
 			   $xq1 ne "" &&
9fde57
 			   $xq2 ne "" &&
9fde57
 			   $Xq ne "") {
9fde57
-				$out .= rsa_keygen($modulus,
9fde57
+				$out .= rsa_keygen_x931($modulus,
9fde57
 						   $e,
9fde57
 						   $xp1,
9fde57
 						   $xp2,
9fde57
@@ -2141,6 +2545,96 @@ sub parse($$) {
9fde57
 				$Xq = "";
9fde57
 			}
9fde57
 		}
9fde57
+		elsif ($tt == 14) {
9fde57
+			if ($modulus ne "" &&
9fde57
+			    $qsize ne "" &&
9fde57
+			    $capital_n > 0) {
9fde57
+				$out .= dsa_keypair_driver($modulus,
9fde57
+							   $qsize,
9fde57
+							   $capital_n);
9fde57
+				$capital_n = 0;
9fde57
+			}
9fde57
+		}
9fde57
+		elsif ($tt == 15) {
9fde57
+			if ($modulus ne "" &&
9fde57
+			    $qsize ne "" &&
9fde57
+			    $capital_p ne "" &&
9fde57
+			    $capital_q ne "") {
9fde57
+				$out .= dsa_ggen_driver($modulus,
9fde57
+							$qsize,
9fde57
+							$capital_p,
9fde57
+							$capital_q);
9fde57
+				$capital_p = "";
9fde57
+				$capital_q = "";
9fde57
+				$num--;
9fde57
+			}
9fde57
+		}
9fde57
+		elsif ($tt == 16) {
9fde57
+			if ($modulus ne "" &&
9fde57
+			    $qsize ne "" &&
9fde57
+			    $capital_p ne "" &&
9fde57
+			    $capital_q ne "" &&
9fde57
+			    $pt ne "" &&
9fde57
+			    $c ne "") {
9fde57
+				$out .= dsa_pqver_driver($modulus,
9fde57
+							$qsize,
9fde57
+							$capital_p,
9fde57
+							$capital_q,
9fde57
+							$pt,
9fde57
+							$c);
9fde57
+				$capital_p = "";
9fde57
+				$capital_q = "";
9fde57
+				$pt = "";
9fde57
+				$c = "";
9fde57
+			}
9fde57
+		}
9fde57
+		elsif ($tt == 17) {
9fde57
+			if ($modulus ne "" &&
9fde57
+			    $qsize ne "" &&
9fde57
+			    $capital_p ne "" &&
9fde57
+			    $capital_q ne "" &&
9fde57
+			    $capital_g ne "" &&
9fde57
+			    $pt ne "" &&
9fde57
+			    $c ne "" &&
9fde57
+			    $capital_h ne "") {
9fde57
+				$out .= dsa_pqgver_driver($modulus,
9fde57
+							$qsize,
9fde57
+							$capital_p,
9fde57
+							$capital_q,
9fde57
+							$capital_g,
9fde57
+							$pt,
9fde57
+							$c,
9fde57
+							$capital_h);
9fde57
+				$capital_p = "";
9fde57
+				$capital_q = "";
9fde57
+				$capital_g = "";
9fde57
+				$pt = "";
9fde57
+				$c = "";
9fde57
+				$capital_h = "";
9fde57
+			}
9fde57
+		}
9fde57
+		elsif ($tt == 18) {
9fde57
+			if ($modulus ne "" &&
9fde57
+			    $capital_n > 0) {
9fde57
+				$out .= rsa_keygen_driver($modulus,
9fde57
+						$capital_n);
9fde57
+				$capital_n = 0;
9fde57
+			}
9fde57
+		}
9fde57
+		elsif ($tt == 19) {
9fde57
+			if ($modulus ne "" &&
9fde57
+			    $e ne "" &&
9fde57
+			    $prandom ne "" &&
9fde57
+			    $qrandom ne "") {
9fde57
+				$out .= rsa_keygen_kat_driver($modulus,
9fde57
+						$e,
9fde57
+						$prandom,
9fde57
+						$qrandom);
9fde57
+				$prandom = "";
9fde57
+				$qrandom = "";
9fde57
+				$e = "";
9fde57
+			}
9fde57
+		}
9fde57
 		elsif ($tt > 0) {
9fde57
 			die "Test case $tt not defined";
9fde57
 		}
9fde57
@@ -2199,10 +2693,14 @@ sub main() {
9fde57
 		$state_rng =	\&libgcrypt_state_rng;
9fde57
 		$hmac =		\&libgcrypt_hmac;
9fde57
 		$dsa_pqggen = 	\&libgcrypt_dsa_pqggen;
9fde57
+		$dsa_ggen =	\&libgcrypt_dsa_ggen;
9fde57
 		$gen_dsakey =   \&libgcrypt_gen_dsakey;
9fde57
+		$gen_dsakey_domain =	\&libgcrypt_gen_dsakey_domain;
9fde57
 		$dsa_sign =     \&libgcrypt_dsa_sign;
9fde57
 		$dsa_verify =   \&libgcrypt_dsa_verify;
9fde57
 		$dsa_genpubkey = \&libgcrypt_dsa_genpubkey;
9fde57
+		$rsa_keygen = \&libgcrypt_rsa_keygen;
9fde57
+		$rsa_keygen_kat = \&libgcrypt_rsa_keygen_kat;
9fde57
         } else {
9fde57
                 die "Invalid interface option given";
9fde57
         }
9fde57
diff -up libgcrypt-1.7.3/tests/cavs_tests.sh.cavs libgcrypt-1.7.3/tests/cavs_tests.sh
9fde57
--- libgcrypt-1.7.3/tests/cavs_tests.sh.cavs	2013-03-15 20:25:38.000000000 +0100
9fde57
+++ libgcrypt-1.7.3/tests/cavs_tests.sh	2016-11-22 17:29:06.067553077 +0100
9fde57
@@ -55,7 +55,7 @@ function run_one_test () {
9fde57
     [ -d "$respdir" ] || mkdir "$respdir"
9fde57
     [ -f "$rspfile" ] &&  rm "$rspfile"
9fde57
 
9fde57
-    if echo "$reqfile" | grep '/DSA/req/' >/dev/null 2>/dev/null; then
9fde57
+    if echo "$reqfile" | grep '/DSA.\?/req/' >/dev/null 2>/dev/null; then
9fde57
         dflag="-D"
9fde57
     fi
9fde57
 
9fde57
diff -up libgcrypt-1.7.3/tests/fipsdrv.c.cavs libgcrypt-1.7.3/tests/fipsdrv.c
9fde57
--- libgcrypt-1.7.3/tests/fipsdrv.c.cavs	2016-07-14 11:19:17.000000000 +0200
9fde57
+++ libgcrypt-1.7.3/tests/fipsdrv.c	2016-11-22 17:33:15.468330859 +0100
9fde57
@@ -892,6 +892,9 @@ print_mpi_line (gcry_mpi_t a, int no_lz)
9fde57
     die ("gcry_mpi_aprint failed: %s\n", gpg_strerror (err));
9fde57
 
9fde57
   p = buf;
9fde57
+  while (*p)
9fde57
+     *p++ = tolower(*p);
9fde57
+  p = buf;
9fde57
   if (no_lz && p[0] == '0' && p[1] == '0' && p[2])
9fde57
     p += 2;
9fde57
 
9fde57
@@ -1765,14 +1768,14 @@ run_rsa_verify (const void *data, size_t
9fde57
 /* Generate a DSA key of size KEYSIZE and return the complete
9fde57
    S-expression.  */
9fde57
 static gcry_sexp_t
9fde57
-dsa_gen (int keysize)
9fde57
+dsa_gen (int keysize, int qsize)
9fde57
 {
9fde57
   gpg_error_t err;
9fde57
   gcry_sexp_t keyspec, key;
9fde57
 
9fde57
   err = gcry_sexp_build (&keyspec, NULL,
9fde57
-                         "(genkey (dsa (nbits %d)(use-fips186-2)))",
9fde57
-                         keysize);
9fde57
+                         "(genkey (dsa (nbits %d)(qbits %d)(use-fips186)))",
9fde57
+                         keysize, qsize);
9fde57
   if (err)
9fde57
     die ("gcry_sexp_build failed for DSA key generation: %s\n",
9fde57
          gpg_strerror (err));
9fde57
@@ -1790,7 +1793,7 @@ dsa_gen (int keysize)
9fde57
 /* Generate a DSA key of size KEYSIZE and return the complete
9fde57
    S-expression.  */
9fde57
 static gcry_sexp_t
9fde57
-dsa_gen_with_seed (int keysize, const void *seed, size_t seedlen)
9fde57
+dsa_gen_with_seed (int keysize, int qsize, const void *seed, size_t seedlen)
9fde57
 {
9fde57
   gpg_error_t err;
9fde57
   gcry_sexp_t keyspec, key;
9fde57
@@ -1799,10 +1802,11 @@ dsa_gen_with_seed (int keysize, const vo
9fde57
                          "(genkey"
9fde57
                          "  (dsa"
9fde57
                          "    (nbits %d)"
9fde57
-                         "    (use-fips186-2)"
9fde57
+                         "    (qbits %d)"
9fde57
+                         "    (use-fips186)"
9fde57
                          "    (derive-parms"
9fde57
                          "      (seed %b))))",
9fde57
-                         keysize, (int)seedlen, seed);
9fde57
+                         keysize, qsize, (int)seedlen, seed);
9fde57
   if (err)
9fde57
     die ("gcry_sexp_build failed for DSA key generation: %s\n",
9fde57
          gpg_strerror (err));
9fde57
@@ -1810,6 +1814,37 @@ dsa_gen_with_seed (int keysize, const vo
9fde57
   err = gcry_pk_genkey (&key, keyspec);
9fde57
   if (err)
9fde57
     die ("gcry_pk_genkey failed for DSA: %s\n", gpg_strerror (err));
9fde57
+  
9fde57
+  gcry_sexp_release (keyspec);
9fde57
+
9fde57
+  return key;
9fde57
+}
9fde57
+
9fde57
+/* Generate a DSA key with specified domain parameters and return the complete
9fde57
+   S-expression.  */
9fde57
+static gcry_sexp_t
9fde57
+dsa_gen_key (const char *domain)
9fde57
+{
9fde57
+  gpg_error_t err;
9fde57
+  gcry_sexp_t keyspec, key, domspec;
9fde57
+
9fde57
+  err = gcry_sexp_new (&domspec, domain, strlen(domain), 0);
9fde57
+  if (err)
9fde57
+    die ("gcry_sexp_build failed for domain spec: %s\n",
9fde57
+         gpg_strerror (err));
9fde57
+
9fde57
+  err = gcry_sexp_build (&keyspec, NULL,
9fde57
+                         "(genkey"
9fde57
+                         "  (dsa"
9fde57
+                         "    (use-fips186)"
9fde57
+                         "    %S))",
9fde57
+                         domspec);
9fde57
+  if (err)
9fde57
+    die ("gcry_sexp_build failed for DSA key generation: %s\n",
9fde57
+         gpg_strerror (err));
9fde57
+  err = gcry_pk_genkey (&key, keyspec);
9fde57
+  if (err)
9fde57
+    die ("gcry_pk_genkey failed for DSA: %s\n", gpg_strerror (err));
9fde57
 
9fde57
   gcry_sexp_release (keyspec);
9fde57
 
9fde57
@@ -1849,7 +1884,7 @@ ecdsa_gen_key (const char *curve)
9fde57
    with one parameter per line in hex format using this order: p, q,
9fde57
    g, seed, counter, h. */
9fde57
 static void
9fde57
-print_dsa_domain_parameters (gcry_sexp_t key)
9fde57
+print_dsa_domain_parameters (gcry_sexp_t key, int print_misc)
9fde57
 {
9fde57
   gcry_sexp_t l1, l2;
9fde57
   gcry_mpi_t mpi;
9fde57
@@ -1885,6 +1920,9 @@ print_dsa_domain_parameters (gcry_sexp_t
9fde57
     }
9fde57
   gcry_sexp_release (l1);
9fde57
 
9fde57
+  if (!print_misc)
9fde57
+	return;
9fde57
+
9fde57
   /* Extract the seed values.  */
9fde57
   l1 = gcry_sexp_find_token (key, "misc-key-info", 0);
9fde57
   if (!l1)
9fde57
@@ -1976,38 +2014,106 @@ print_ecdsa_dq (gcry_sexp_t key)
9fde57
 }
9fde57
 
9fde57
 
9fde57
-/* Generate DSA domain parameters for a modulus size of KEYSIZE.  The
9fde57
+/* Print just the XY private key parameters.  KEY
9fde57
+   is the complete key as returned by dsa_gen.  We print to stdout
9fde57
+   with one parameter per line in hex format using this order: x, y. */
9fde57
+static void 
9fde57
+print_dsa_xy (gcry_sexp_t key)
9fde57
+{
9fde57
+  gcry_sexp_t l1, l2;
9fde57
+  gcry_mpi_t mpi;
9fde57
+  int idx;
9fde57
+
9fde57
+  l1 = gcry_sexp_find_token (key, "private-key", 0);
9fde57
+  if (!l1)
9fde57
+    die ("private key not found in genkey result\n");
9fde57
+
9fde57
+  l2 = gcry_sexp_find_token (l1, "dsa", 0);
9fde57
+  if (!l2)
9fde57
+    die ("returned private key not formed as expected\n");
9fde57
+  gcry_sexp_release (l1);
9fde57
+  l1 = l2;
9fde57
+
9fde57
+  /* Extract the parameters from the S-expression and print them to stdout.  */
9fde57
+  for (idx=0; "xy"[idx]; idx++) 
9fde57
+    {
9fde57
+      l2 = gcry_sexp_find_token (l1, "xy"+idx, 1);
9fde57
+      if (!l2)
9fde57
+        die ("no %c parameter in returned public key\n", "xy"[idx]);
9fde57
+      mpi = gcry_sexp_nth_mpi (l2, 1, GCRYMPI_FMT_USG);
9fde57
+      if (!mpi)
9fde57
+        die ("no value for %c parameter in returned private key\n","xy"[idx]);
9fde57
+      gcry_sexp_release (l2);
9fde57
+      if (standalone_mode)
9fde57
+        printf ("%c = ", "XY"[idx]);
9fde57
+      print_mpi_line (mpi, 1);
9fde57
+      gcry_mpi_release (mpi);
9fde57
+    }
9fde57
+
9fde57
+  gcry_sexp_release (l1);
9fde57
+}
9fde57
+
9fde57
+
9fde57
+/* Generate DSA pq domain parameters for a modulus size of KEYSIZE.  The
9fde57
    result is printed to stdout with one parameter per line in hex
9fde57
-   format and in this order: p, q, g, seed, counter, h.  If SEED is
9fde57
+   format and in this order: p, q, seed, counter.  If SEED is
9fde57
    not NULL this seed value will be used for the generation.  */
9fde57
 static void
9fde57
-run_dsa_pqg_gen (int keysize, const void *seed, size_t seedlen)
9fde57
+run_dsa_pqg_gen (int keysize, int qsize, const void *seed, size_t seedlen)
9fde57
 {
9fde57
   gcry_sexp_t key;
9fde57
 
9fde57
   if (seed)
9fde57
-    key = dsa_gen_with_seed (keysize, seed, seedlen);
9fde57
+    key = dsa_gen_with_seed (keysize, qsize, seed, seedlen);
9fde57
   else
9fde57
-    key = dsa_gen (keysize);
9fde57
-  print_dsa_domain_parameters (key);
9fde57
+    key = dsa_gen (keysize, qsize);
9fde57
+  print_dsa_domain_parameters (key, 1);
9fde57
+  gcry_sexp_release (key);
9fde57
+}
9fde57
+
9fde57
+
9fde57
+/* Generate DSA domain parameters for a modulus size of KEYSIZE.  The
9fde57
+   result is printed to stdout with one parameter per line in hex
9fde57
+   format and in this order: p, q, g, seed, counter, h.  If SEED is
9fde57
+   not NULL this seed value will be used for the generation.  */
9fde57
+static void
9fde57
+run_dsa_g_gen (int keysize, int qsize, const char *domain)
9fde57
+{
9fde57
+  gcry_sexp_t key;
9fde57
+
9fde57
+  key = dsa_gen_key (domain);
9fde57
+  print_dsa_domain_parameters (key, 0);
9fde57
+  gcry_sexp_release (key);
9fde57
+}
9fde57
+
9fde57
+/* Generate a DSA key with specified domain parameters
9fde57
+   and print the XY values. */
9fde57
+static void
9fde57
+run_dsa_gen_key (const char *domain)
9fde57
+{
9fde57
+  gcry_sexp_t key;
9fde57
+
9fde57
+  key = dsa_gen_key (domain);
9fde57
+  print_dsa_xy (key);
9fde57
+
9fde57
   gcry_sexp_release (key);
9fde57
 }
9fde57
 
9fde57
 
9fde57
 /* Generate a DSA key of size of KEYSIZE and write the private key to
9fde57
    FILENAME.  Also write the parameters to stdout in the same way as
9fde57
-   run_dsa_pqg_gen.  */
9fde57
+   run_dsa_g_gen.  */
9fde57
 static void
9fde57
-run_dsa_gen (int keysize, const char *filename)
9fde57
+run_dsa_gen (int keysize, int qsize, const char *filename)
9fde57
 {
9fde57
   gcry_sexp_t key, private_key;
9fde57
   FILE *fp;
9fde57
 
9fde57
-  key = dsa_gen (keysize);
9fde57
+  key = dsa_gen (keysize, qsize);
9fde57
   private_key = gcry_sexp_find_token (key, "private-key", 0);
9fde57
   if (!private_key)
9fde57
     die ("private key not found in genkey result\n");
9fde57
-  print_dsa_domain_parameters (key);
9fde57
+  print_dsa_domain_parameters (key, 1);
9fde57
 
9fde57
   fp = fopen (filename, "wb");
9fde57
   if (!fp)
9fde57
@@ -2020,6 +2126,53 @@ run_dsa_gen (int keysize, const char *fi
9fde57
 }
9fde57
 
9fde57
 
9fde57
+static int
9fde57
+dsa_hash_from_key(gcry_sexp_t s_key)
9fde57
+{
9fde57
+  gcry_sexp_t l1, l2;
9fde57
+  gcry_mpi_t q;
9fde57
+  unsigned int qbits;
9fde57
+
9fde57
+  l1 = gcry_sexp_find_token (s_key, "public-key", 0);
9fde57
+  if (!l1)
9fde57
+    {
9fde57
+      l1 = gcry_sexp_find_token (s_key, "private-key", 0);
9fde57
+      if (!l1)
9fde57
+        die ("neither private nor public key found in the loaded key\n");
9fde57
+    }
9fde57
+
9fde57
+  l2 = gcry_sexp_find_token (l1, "dsa", 0);
9fde57
+  if (!l2)
9fde57
+    die ("public key not formed as expected - no dsa\n");
9fde57
+  gcry_sexp_release (l1);
9fde57
+  l1 = l2;
9fde57
+
9fde57
+  l2 = gcry_sexp_find_token (l1, "q", 0);
9fde57
+  if (!l2)
9fde57
+    die ("public key not formed as expected - no q\n");
9fde57
+  gcry_sexp_release (l1);
9fde57
+  l1 = l2;
9fde57
+
9fde57
+  q = gcry_sexp_nth_mpi (l1, 1, GCRYMPI_FMT_USG);
9fde57
+  if (!q)
9fde57
+    die ("public key not formed as expected - no mpi in q\n");
9fde57
+  qbits = gcry_mpi_get_nbits(q);
9fde57
+  gcry_sexp_release(l1);
9fde57
+  gcry_mpi_release(q);
9fde57
+  switch(qbits)
9fde57
+    {
9fde57
+    case 160:
9fde57
+	return GCRY_MD_SHA1;
9fde57
+    case 224:
9fde57
+	return GCRY_MD_SHA224;
9fde57
+    case 256:
9fde57
+        return GCRY_MD_SHA256;
9fde57
+    default:
9fde57
+        die("bad number bits (%d) of q in key\n", qbits);
9fde57
+    }
9fde57
+  return GCRY_MD_NONE;
9fde57
+}
9fde57
+
9fde57
 
9fde57
 /* Sign DATA of length DATALEN using the key taken from the S-expression
9fde57
    encoded KEYFILE. */
9fde57
@@ -2029,11 +2182,16 @@ run_dsa_sign (const void *data, size_t d
9fde57
 {
9fde57
   gpg_error_t err;
9fde57
   gcry_sexp_t s_data, s_key, s_sig, s_tmp, s_tmp2;
9fde57
-  char hash[20];
9fde57
+  char hash[128];
9fde57
   gcry_mpi_t tmpmpi;
9fde57
+  int algo;
9fde57
+
9fde57
+  s_key = read_sexp_from_file (keyfile);
9fde57
+  algo = dsa_hash_from_key(s_key);
9fde57
 
9fde57
-  gcry_md_hash_buffer (GCRY_MD_SHA1, hash, data, datalen);
9fde57
-  err = gcry_mpi_scan (&tmpmpi, GCRYMPI_FMT_USG, hash, 20, NULL);
9fde57
+  gcry_md_hash_buffer (algo, hash, data, datalen);
9fde57
+  err = gcry_mpi_scan (&tmpmpi, GCRYMPI_FMT_USG, hash,
9fde57
+                       gcry_md_get_algo_dlen(algo), NULL);
9fde57
   if (!err)
9fde57
     {
9fde57
       err = gcry_sexp_build (&s_data, NULL,
9fde57
@@ -2044,8 +2202,6 @@ run_dsa_sign (const void *data, size_t d
9fde57
     die ("gcry_sexp_build failed for DSA data input: %s\n",
9fde57
          gpg_strerror (err));
9fde57
 
9fde57
-  s_key = read_sexp_from_file (keyfile);
9fde57
-
9fde57
   err = gcry_pk_sign (&s_sig, s_data, s_key);
9fde57
   if (err)
9fde57
     {
9fde57
@@ -2121,13 +2277,18 @@ run_dsa_verify (const void *data, size_t
9fde57
 {
9fde57
   gpg_error_t err;
9fde57
   gcry_sexp_t s_data, s_key, s_sig;
9fde57
-  char hash[20];
9fde57
+  char hash[128];
9fde57
   gcry_mpi_t tmpmpi;
9fde57
+  int algo;
9fde57
 
9fde57
-  gcry_md_hash_buffer (GCRY_MD_SHA1, hash, data, datalen);
9fde57
+  s_key = read_sexp_from_file (keyfile);
9fde57
+  algo = dsa_hash_from_key(s_key);
9fde57
+
9fde57
+  gcry_md_hash_buffer (algo, hash, data, datalen);
9fde57
   /* Note that we can't simply use %b with HASH to build the
9fde57
      S-expression, because that might yield a negative value.  */
9fde57
-  err = gcry_mpi_scan (&tmpmpi, GCRYMPI_FMT_USG, hash, 20, NULL);
9fde57
+  err = gcry_mpi_scan (&tmpmpi, GCRYMPI_FMT_USG, hash,
9fde57
+                       gcry_md_get_algo_dlen(algo), NULL);
9fde57
   if (!err)
9fde57
     {
9fde57
       err = gcry_sexp_build (&s_data, NULL,
9fde57
@@ -2138,7 +2299,6 @@ run_dsa_verify (const void *data, size_t
9fde57
     die ("gcry_sexp_build failed for DSA data input: %s\n",
9fde57
          gpg_strerror (err));
9fde57
 
9fde57
-  s_key = read_sexp_from_file (keyfile);
9fde57
   s_sig = read_sexp_from_file (sigfile);
9fde57
 
9fde57
   err = gcry_pk_verify (s_sig, s_data, s_key);
9fde57
@@ -2304,7 +2464,7 @@ usage (int show_help)
9fde57
      "MODE:\n"
9fde57
      "  encrypt, decrypt, digest, random, hmac-sha,\n"
9fde57
      "  rsa-{derive,gen,sign,verify},\n"
9fde57
-     "  dsa-{pqg-gen,gen,sign,verify}, ecdsa-{gen-key,sign,verify}\n"
9fde57
+     "  dsa-{pq-gen,g-gen,gen,sign,verify}, ecdsa-{gen-key,sign,verify}\n"
9fde57
      "OPTIONS:\n"
9fde57
      "  --verbose        Print additional information\n"
9fde57
      "  --binary         Input and output is in binary form\n"
9fde57
@@ -2315,6 +2475,7 @@ usage (int show_help)
9fde57
      "  --algo NAME      Use algorithm NAME\n"
9fde57
      "  --curve NAME     Select ECC curve spec NAME\n"
9fde57
      "  --keysize N      Use a keysize of N bits\n"
9fde57
+     "  --qize N         Use a DSA q parameter size of N bits\n"
9fde57
      "  --signature NAME Take signature from file NAME\n"
9fde57
      "  --chunk N        Read in chunks of N bytes (implies --binary)\n"
9fde57
      "  --pkcs1          Use PKCS#1 encoding\n"
9fde57
@@ -2344,6 +2505,7 @@ main (int argc, char **argv)
9fde57
   const char *dt_string = NULL;
9fde57
   const char *algo_string = NULL;
9fde57
   const char *keysize_string = NULL;
9fde57
+  const char *qsize_string = NULL;
9fde57
   const char *signature_string = NULL;
9fde57
   FILE *input;
9fde57
   void *data;
9fde57
@@ -2437,6 +2599,14 @@ main (int argc, char **argv)
9fde57
           keysize_string = *argv;
9fde57
           argc--; argv++;
9fde57
         }
9fde57
+      else if (!strcmp (*argv, "--qsize"))
9fde57
+        {
9fde57
+          argc--; argv++;
9fde57
+          if (!argc)
9fde57
+            usage (0);
9fde57
+          qsize_string = *argv;
9fde57
+          argc--; argv++;
9fde57
+        }
9fde57
       else if (!strcmp (*argv, "--signature"))
9fde57
         {
9fde57
           argc--; argv++;
9fde57
@@ -2792,23 +2962,49 @@ main (int argc, char **argv)
9fde57
     }
9fde57
   else if (!strcmp (mode_string, "dsa-pqg-gen"))
9fde57
     {
9fde57
-      int keysize;
9fde57
+      int keysize, qsize;
9fde57
+
9fde57
+      keysize = keysize_string? atoi (keysize_string) : 0;
9fde57
+      if (keysize < 1024 || keysize > 3072)
9fde57
+        die ("invalid keysize specified; needs to be 1024 .. 3072\n");
9fde57
+      qsize = qsize_string? atoi (qsize_string) : 0;
9fde57
+      if (qsize < 160 || qsize > 256)
9fde57
+        die ("invalid qsize specified; needs to be 160 .. 256\n");
9fde57
+      run_dsa_pqg_gen (keysize, qsize, datalen? data:NULL, datalen);
9fde57
+    }
9fde57
+  else if (!strcmp (mode_string, "dsa-g-gen"))
9fde57
+    {
9fde57
+      int keysize, qsize;
9fde57
 
9fde57
       keysize = keysize_string? atoi (keysize_string) : 0;
9fde57
       if (keysize < 1024 || keysize > 3072)
9fde57
         die ("invalid keysize specified; needs to be 1024 .. 3072\n");
9fde57
-      run_dsa_pqg_gen (keysize, datalen? data:NULL, datalen);
9fde57
+      qsize = qsize_string? atoi (qsize_string) : 0;
9fde57
+      if (qsize < 160 || qsize > 256)
9fde57
+        die ("invalid qsize specified; needs to be 160 .. 256\n");
9fde57
+      if (!key_string)
9fde57
+        die ("option --key containing pq domain parameters is required in this mode\n");
9fde57
+      run_dsa_g_gen (keysize, qsize, key_string);
9fde57
+    }
9fde57
+  else if (!strcmp (mode_string, "dsa-gen-key"))
9fde57
+    {
9fde57
+      if (!key_string)
9fde57
+        die ("option --key containing pqg domain parameters is required in this mode\n");
9fde57
+      run_dsa_gen_key (key_string);
9fde57
     }
9fde57
   else if (!strcmp (mode_string, "dsa-gen"))
9fde57
     {
9fde57
-      int keysize;
9fde57
+      int keysize, qsize;
9fde57
 
9fde57
       keysize = keysize_string? atoi (keysize_string) : 0;
9fde57
       if (keysize < 1024 || keysize > 3072)
9fde57
         die ("invalid keysize specified; needs to be 1024 .. 3072\n");
9fde57
+      qsize = qsize_string? atoi (qsize_string) : 0;
9fde57
+      if (qsize < 160 || qsize > 256)
9fde57
+        die ("invalid qsize specified; needs to be 160 .. 256\n");
9fde57
       if (!key_string)
9fde57
         die ("option --key is required in this mode\n");
9fde57
-      run_dsa_gen (keysize, key_string);
9fde57
+      run_dsa_gen (keysize, qsize, key_string);
9fde57
     }
9fde57
   else if (!strcmp (mode_string, "dsa-sign"))
9fde57
     {