1 /*
   2  * Copyright (c) 2003, 2012, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.
   8  *
   9  * This code is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12  * version 2 for more details (a copy is included in the LICENSE file that
  13  * accompanied this code).
  14  *
  15  * You should have received a copy of the GNU General Public License version
  16  * 2 along with this work; if not, write to the Free Software Foundation,
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *
  19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  20  * or visit www.oracle.com if you need additional information or have any
  21  * questions.
  22  */
  23 
  24 /**
  25  * @test
  26  * @bug 4856966
  27  * @summary Verify that the RSA KeyPairGenerator works
  28  * @author Andreas Sterbenz
  29  * @library ..
  30  */
  31 
  32 import java.io.*;
  33 import java.util.*;
  34 import java.math.BigInteger;
  35 
  36 import java.security.*;
  37 import java.security.interfaces.*;
  38 import java.security.spec.*;
  39 
  40 public class TestKeyPairGenerator extends PKCS11Test {
  41 
  42     private static Provider provider;
  43 
  44     private static byte[] data;
  45 
  46     private static void testSignature(String algorithm, PrivateKey privateKey, PublicKey publicKey) throws Exception {
  47         System.out.println("Testing " + algorithm + "...");
  48         Signature s = Signature.getInstance(algorithm, provider);
  49         s.initSign(privateKey);
  50         s.update(data);
  51         byte[] sig = s.sign();
  52         s.initVerify(publicKey);
  53         s.update(data);
  54         boolean result = s.verify(sig);
  55         if (result == false) {
  56             throw new Exception("Verification failed");
  57         }
  58     }
  59 
  60     private static void test(PrivateKey privateKey, PublicKey publicKey) throws Exception {
  61         testSignature("MD2withRSA", privateKey, publicKey);
  62         testSignature("MD5withRSA", privateKey, publicKey);
  63         testSignature("SHA1withRSA", privateKey, publicKey);
  64         testSignature("SHA224withRSA", privateKey, publicKey);
  65         testSignature("SHA256withRSA", privateKey, publicKey);
  66         RSAPublicKey rsaKey = (RSAPublicKey)publicKey;
  67         if (rsaKey.getModulus().bitLength() > 512) {
  68             // for SHA384 and SHA512 the data is too long for 512 bit keys
  69             testSignature("SHA384withRSA", privateKey, publicKey);
  70             testSignature("SHA512withRSA", privateKey, publicKey);
  71         }
  72     }
  73 
  74     // regression test for 4865198
  75     private static void testInvalidSignature(KeyPair kp1, KeyPair kp2) throws Exception {
  76         System.out.println("Testing signature with incorrect key...");
  77         Signature sig = Signature.getInstance("MD5withRSA", provider);
  78         sig.initSign(kp1.getPrivate());
  79         byte[] data = new byte[100];
  80         sig.update(data);
  81         byte[] signature = sig.sign();
  82         sig.initVerify(kp1.getPublic());
  83         sig.update(data);
  84         if (sig.verify(signature) == false) {
  85             throw new Exception("verification failed");
  86         }
  87         sig.initVerify(kp2.getPublic());
  88         sig.update(data);
  89         // verify needs to return false and not throw an Exception
  90         if (sig.verify(signature)) {
  91             throw new Exception("verification unexpectedly succeeded");
  92         }
  93     }
  94 
  95     public static void main(String[] args) throws Exception {
  96         main(new TestKeyPairGenerator());
  97     }
  98 
  99     public void main(Provider p) throws Exception {
 100         long start = System.currentTimeMillis();
 101         provider = p;
 102         data = new byte[2048];
 103         // keypair generation is very slow, test only a few short keys
 104         int[] keyLengths = {512, 512, 1024};
 105         BigInteger[] pubExps = {null, BigInteger.valueOf(3), null};
 106         KeyPair[] keyPairs = new KeyPair[3];
 107         new Random().nextBytes(data);
 108         KeyPairGenerator kpg = KeyPairGenerator.getInstance("RSA", provider);
 109         for (int i = 0; i < keyLengths.length; i++) {
 110             int len = keyLengths[i];
 111             BigInteger exp = pubExps[i];
 112             System.out.println("Generating " + len + " bit keypair...");
 113             if (exp == null) {
 114                 kpg.initialize(len);
 115             } else {
 116                 kpg.initialize(new RSAKeyGenParameterSpec(len, exp));
 117             }
 118             KeyPair kp = kpg.generateKeyPair();
 119             keyPairs[i] = kp;
 120             RSAPublicKey publicKey = (RSAPublicKey)kp.getPublic();
 121             System.out.println(publicKey);
 122             RSAPrivateCrtKey privateKey = (RSAPrivateCrtKey)kp.getPrivate();
 123             if (publicKey.getModulus().equals(privateKey.getModulus()) == false) {
 124                 throw new Exception("Moduli do not match");
 125             }
 126             if (publicKey.getPublicExponent().equals(privateKey.getPublicExponent()) == false) {
 127                 throw new Exception("Exponents do not match");
 128             }
 129             int keyLen = publicKey.getModulus().bitLength();
 130             if ((keyLen > len) || (keyLen < len - 1)) {
 131                 throw new Exception("Incorrect key length: " + keyLen);
 132             }
 133             if (exp != null) {
 134                 if (exp.equals(publicKey.getPublicExponent()) == false) {
 135                     throw new Exception("Incorrect exponent");
 136                 }
 137             }
 138             test(privateKey, publicKey);
 139         }
 140         testInvalidSignature(keyPairs[0], keyPairs[1]);
 141         testInvalidSignature(keyPairs[0], keyPairs[2]);
 142         long stop = System.currentTimeMillis();
 143         System.out.println("All tests passed (" + (stop - start) + " ms).");
 144     }
 145 }