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

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