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 4853305 4865198 4888410 4963723
27 * @summary Verify that the RSA KeyPairGenerator works
28 * @author Andreas Sterbenz
29 * @key randomness
30 */
31
32import java.io.*;
33import java.util.*;
34import java.math.BigInteger;
35
36import java.security.*;
37import java.security.interfaces.*;
38import java.security.spec.*;
39
40public class TestKeyPairGenerator {
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        try {
91            if (sig.verify(signature)) {
92                throw new Exception("verification unexpectedly succeeded");
93            }
94        } catch (SignatureException se) {
95            // Yet another kind of failure, OK.
96        }
97    }
98
99    public static void main(String[] args) throws Exception {
100        long start = System.currentTimeMillis();
101        provider = Security.getProvider("SunRsaSign");
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        testInvalidSignature(keyPairs[2], keyPairs[0]);
143        long stop = System.currentTimeMillis();
144        System.out.println("All tests passed (" + (stop - start) + " ms).");
145    }
146}
147