/*

 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.

 *

 * This code is free software; you can redistribute it and/or modify it

 * under the terms of the GNU General Public License version 2 only, as

 * published by the Free Software Foundation.  Oracle designates this

 * particular file as subject to the "Classpath" exception as provided

 * by Oracle in the LICENSE file that accompanied this code.

 *

 * This code is distributed in the hope that it will be useful, but WITHOUT

 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or

 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License

 * version 2 for more details (a copy is included in the LICENSE file that

 * accompanied this code).

 *

 * You should have received a copy of the GNU General Public License version

 * 2 along with this work; if not, write to the Free Software Foundation,

 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.

 *

 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA

 * or visit www.oracle.com if you need additional information or have any

 * questions.

 */

package java.security.cert;

import java.io.IOException;

import java.math.BigInteger;

import java.security.PublicKey;

import java.util.*;

import javax.security.auth.x500.X500Principal;

import sun.misc.HexDumpEncoder;

import sun.security.util.Debug;

import sun.security.util.DerInputStream;

import sun.security.util.DerValue;

import sun.security.util.ObjectIdentifier;

import sun.security.x509.*;

/**

 * A {@code CertSelector} that selects {@code X509Certificates} that

 * match all specified criteria. This class is particularly useful when

 * selecting certificates from a {@code CertStore} to build a

 * PKIX-compliant certification path.

 * <p>

 * When first constructed, an {@code X509CertSelector} has no criteria

 * enabled and each of the {@code get} methods return a default value

 * ({@code null}, or {@code -1} for the {@link #getBasicConstraints

 * getBasicConstraints} method). Therefore, the {@link #match match}

 * method would return {@code true} for any {@code X509Certificate}.

 * Typically, several criteria are enabled (by calling

 * {@link #setIssuer setIssuer} or

 * {@link #setKeyUsage setKeyUsage}, for instance) and then the

 * {@code X509CertSelector} is passed to

 * {@link CertStore#getCertificates CertStore.getCertificates} or some similar

 * method.

 * <p>

 * Several criteria can be enabled (by calling {@link #setIssuer setIssuer}

 * and {@link #setSerialNumber setSerialNumber},

 * for example) such that the {@code match} method

 * usually uniquely matches a single {@code X509Certificate}. We say

 * usually, since it is possible for two issuing CAs to have the same

 * distinguished name and each issue a certificate with the same serial

 * number. Other unique combinations include the issuer, subject,

 * subjectKeyIdentifier and/or the subjectPublicKey criteria.

 * <p>

 * Internet X.509 Public Key Infrastructure Certificate and CRL Profile</a> for

 * definitions of the X.509 certificate extensions mentioned below.

 * <p>

 * <b>Concurrent Access</b>

 * <p>

 * Unless otherwise specified, the methods defined in this class are not

 * thread-safe. Multiple threads that need to access a single

 * object concurrently should synchronize amongst themselves and

 * provide the necessary locking. Multiple threads each manipulating

 * separate objects need not synchronize.

 *

 * @see CertSelector

 * @see X509Certificate

 *

 * @since       1.4

 * @author      Steve Hanna

 */

public class X509CertSelector implements CertSelector {

    private static final Debug debug = Debug.getInstance("certpath");

    private final static ObjectIdentifier ANY_EXTENDED_KEY_USAGE =

        ObjectIdentifier.newInternal(new int[] {2, 5, 29, 37, 0});

    static {

        CertPathHelperImpl.initialize();

    }

    private BigInteger serialNumber;

    private X500Principal issuer;

    private X500Principal subject;

    private byte[] subjectKeyID;

    private byte[] authorityKeyID;

    private Date certificateValid;

    private Date privateKeyValid;

    private ObjectIdentifier subjectPublicKeyAlgID;

    private PublicKey subjectPublicKey;

    private byte[] subjectPublicKeyBytes;

    private boolean[] keyUsage;

    private Set<String> keyPurposeSet;

    private Set<ObjectIdentifier> keyPurposeOIDSet;

    private Set<List<?>> subjectAlternativeNames;

    private Set<GeneralNameInterface> subjectAlternativeGeneralNames;

    private CertificatePolicySet policy;

    private Set<String> policySet;

    private Set<List<?>> pathToNames;

    private Set<GeneralNameInterface> pathToGeneralNames;

    private NameConstraintsExtension nc;

    private byte[] ncBytes;

    private int basicConstraints = -1;

    private X509Certificate x509Cert;

    private boolean matchAllSubjectAltNames = true;

    private static final Boolean FALSE = Boolean.FALSE;

    private static final int PRIVATE_KEY_USAGE_ID = 0;

    private static final int SUBJECT_ALT_NAME_ID = 1;

    private static final int NAME_CONSTRAINTS_ID = 2;

    private static final int CERT_POLICIES_ID = 3;

    private static final int EXTENDED_KEY_USAGE_ID = 4;

    private static final int NUM_OF_EXTENSIONS = 5;

    private static final String[] EXTENSION_OIDS = new String[NUM_OF_EXTENSIONS];

    static {

        EXTENSION_OIDS[PRIVATE_KEY_USAGE_ID]  = "2.5.29.16";

        EXTENSION_OIDS[SUBJECT_ALT_NAME_ID]   = "2.5.29.17";

        EXTENSION_OIDS[NAME_CONSTRAINTS_ID]   = "2.5.29.30";

        EXTENSION_OIDS[CERT_POLICIES_ID]      = "2.5.29.32";

        EXTENSION_OIDS[EXTENDED_KEY_USAGE_ID] = "2.5.29.37";

    };

    /* Constants representing the GeneralName types */

    static final int NAME_ANY = 0;

    static final int NAME_RFC822 = 1;

    static final int NAME_DNS = 2;

    static final int NAME_X400 = 3;

    static final int NAME_DIRECTORY = 4;

    static final int NAME_EDI = 5;

    static final int NAME_URI = 6;

    static final int NAME_IP = 7;

    static final int NAME_OID = 8;

    /**

     * Creates an {@code X509CertSelector}. Initially, no criteria are set

     * so any {@code X509Certificate} will match.

     */

    public X509CertSelector() {

        // empty

    }

    /**

     * Sets the certificateEquals criterion. The specified

     * {@code X509Certificate} must be equal to the

     * {@code X509Certificate} passed to the {@code match} method.

     * If {@code null}, then this check is not applied.

     *

     * <p>This method is particularly useful when it is necessary to

     * match a single certificate. Although other criteria can be specified

     * in conjunction with the certificateEquals criterion, it is usually not

     * practical or necessary.

     *

     * @param cert the {@code X509Certificate} to match (or

     * {@code null})

     * @see #getCertificate

     */

    public void setCertificate(X509Certificate cert) {

        x509Cert = cert;

    }

    /**

     * Sets the serialNumber criterion. The specified serial number

     * must match the certificate serial number in the

     * {@code X509Certificate}. If {@code null}, any certificate

     * serial number will do.

     *

     * @param serial the certificate serial number to match

     *        (or {@code null})

     * @see #getSerialNumber

     */

    public void setSerialNumber(BigInteger serial) {

        serialNumber = serial;

    }

    /**

     * Sets the issuer criterion. The specified distinguished name

     * must match the issuer distinguished name in the

     * {@code X509Certificate}. If {@code null}, any issuer

     * distinguished name will do.

     *

     * @param issuer a distinguished name as X500Principal

     *                 (or {@code null})

     * @since 1.5

     */

    public void setIssuer(X500Principal issuer) {

        this.issuer = issuer;

    }

    /**

     * <strong>Denigrated</strong>, use {@linkplain #setIssuer(X500Principal)}

     * or {@linkplain #setIssuer(byte[])} instead. This method should not be

     * relied on as it can fail to match some certificates because of a loss of

     * encoding information in the

     * <a href="http://www.ietf.org/rfc/rfc2253.txt">RFC 2253</a> String form

     * of some distinguished names.

     * <p>

     * Sets the issuer criterion. The specified distinguished name

     * must match the issuer distinguished name in the

     * {@code X509Certificate}. If {@code null}, any issuer

     * distinguished name will do.

     * <p>

     * If {@code issuerDN} is not {@code null}, it should contain a

     * distinguished name, in RFC 2253 format.

     *

     * @param issuerDN a distinguished name in RFC 2253 format

     *                 (or {@code null})

     * @throws IOException if a parsing error occurs (incorrect form for DN)

     */

    public void setIssuer(String issuerDN) throws IOException {

        if (issuerDN == null) {

            issuer = null;

        } else {

            issuer = new X500Name(issuerDN).asX500Principal();

        }

    }

    /**

     * Sets the issuer criterion. The specified distinguished name

     * must match the issuer distinguished name in the

     * {@code X509Certificate}. If {@code null} is specified,

     * the issuer criterion is disabled and any issuer distinguished name will

     * do.

     * <p>

     * If {@code issuerDN} is not {@code null}, it should contain a

     * single DER encoded distinguished name, as defined in X.501. The ASN.1

     * notation for this structure is as follows.

     * <pre>{@code

     * Name ::= CHOICE {

     *   RDNSequence }

     *

     * RDNSequence ::= SEQUENCE OF RelativeDistinguishedName

     *

     * RelativeDistinguishedName ::=

     *   SET SIZE (1 .. MAX) OF AttributeTypeAndValue

     *

     * AttributeTypeAndValue ::= SEQUENCE {

     *   type     AttributeType,

     *   value    AttributeValue }

     *

     * AttributeType ::= OBJECT IDENTIFIER

     *

     * AttributeValue ::= ANY DEFINED BY AttributeType

     * ....

     * DirectoryString ::= CHOICE {

     *       teletexString           TeletexString (SIZE (1..MAX)),

     *       printableString         PrintableString (SIZE (1..MAX)),

     *       universalString         UniversalString (SIZE (1..MAX)),

     *       utf8String              UTF8String (SIZE (1.. MAX)),

     *       bmpString               BMPString (SIZE (1..MAX)) }

     * }</pre>

     * <p>

     * Note that the byte array specified here is cloned to protect against

     * subsequent modifications.

     *

     * @param issuerDN a byte array containing the distinguished name

     *                 in ASN.1 DER encoded form (or {@code null})

     * @throws IOException if an encoding error occurs (incorrect form for DN)

     */

    public void setIssuer(byte[] issuerDN) throws IOException {

        try {

            issuer = (issuerDN == null ? null : new X500Principal(issuerDN));

        } catch (IllegalArgumentException e) {

            throw new IOException("Invalid name", e);

        }

    }

    /**

     * Sets the subject criterion. The specified distinguished name

     * must match the subject distinguished name in the

     * {@code X509Certificate}. If {@code null}, any subject

     * distinguished name will do.

     *

     * @param subject a distinguished name as X500Principal

     *                  (or {@code null})

     * @since 1.5

     */

    public void setSubject(X500Principal subject) {

        this.subject = subject;

    }

    /**

     * <strong>Denigrated</strong>, use {@linkplain #setSubject(X500Principal)}

     * or {@linkplain #setSubject(byte[])} instead. This method should not be

     * relied on as it can fail to match some certificates because of a loss of

     * encoding information in the RFC 2253 String form of some distinguished

     * names.

     * <p>

     * Sets the subject criterion. The specified distinguished name

     * must match the subject distinguished name in the

     * {@code X509Certificate}. If {@code null}, any subject

     * distinguished name will do.

     * <p>

     * If {@code subjectDN} is not {@code null}, it should contain a

     * distinguished name, in RFC 2253 format.

     *

     * @param subjectDN a distinguished name in RFC 2253 format

     *                  (or {@code null})

     * @throws IOException if a parsing error occurs (incorrect form for DN)

     */

    public void setSubject(String subjectDN) throws IOException {

        if (subjectDN == null) {

            subject = null;

        } else {

            subject = new X500Name(subjectDN).asX500Principal();

        }

    }

    /**

     * Sets the subject criterion. The specified distinguished name

     * must match the subject distinguished name in the

     * {@code X509Certificate}. If {@code null}, any subject

     * distinguished name will do.

     * <p>

     * If {@code subjectDN} is not {@code null}, it should contain a

     * single DER encoded distinguished name, as defined in X.501. For the ASN.1

     * notation for this structure, see

     * {@link #setIssuer(byte [] issuerDN) setIssuer(byte [] issuerDN)}.

     *

     * @param subjectDN a byte array containing the distinguished name in

     *                  ASN.1 DER format (or {@code null})

     * @throws IOException if an encoding error occurs (incorrect form for DN)

     */

    public void setSubject(byte[] subjectDN) throws IOException {

        try {

            subject = (subjectDN == null ? null : new X500Principal(subjectDN));

        } catch (IllegalArgumentException e) {

            throw new IOException("Invalid name", e);

        }

    }

    /**

     * Sets the subjectKeyIdentifier criterion. The

     * {@code X509Certificate} must contain a SubjectKeyIdentifier

     * extension for which the contents of the extension

     * matches the specified criterion value.

     * If the criterion value is {@code null}, no

     * subjectKeyIdentifier check will be done.

     * <p>

     * If {@code subjectKeyID} is not {@code null}, it

     * should contain a single DER encoded value corresponding to the contents

     * of the extension value (not including the object identifier,

     * criticality setting, and encapsulating OCTET STRING)

     * for a SubjectKeyIdentifier extension.

     * The ASN.1 notation for this structure follows.

     *

     * <pre>{@code

     * SubjectKeyIdentifier ::= KeyIdentifier

     *

     * KeyIdentifier ::= OCTET STRING

     * }</pre>

     * <p>

     * Since the format of subject key identifiers is not mandated by

     * any standard, subject key identifiers are not parsed by the

     * {@code X509CertSelector}. Instead, the values are compared using

     * a byte-by-byte comparison.

     * <p>

     * Note that the byte array supplied here is cloned to protect against

     * subsequent modifications.

     *

     * @param subjectKeyID the subject key identifier (or {@code null})

     * @see #getSubjectKeyIdentifier

     */

    public void setSubjectKeyIdentifier(byte[] subjectKeyID) {

        if (subjectKeyID == null) {

            this.subjectKeyID = null;

        } else {

            this.subjectKeyID = subjectKeyID.clone();

        }

    }

    /**

     * Sets the authorityKeyIdentifier criterion. The

     * {@code X509Certificate} must contain an

     * AuthorityKeyIdentifier extension for which the contents of the

     * extension value matches the specified criterion value.

     * If the criterion value is {@code null}, no

     * authorityKeyIdentifier check will be done.

     * <p>

     * If {@code authorityKeyID} is not {@code null}, it

     * should contain a single DER encoded value corresponding to the contents

     * of the extension value (not including the object identifier,

     * criticality setting, and encapsulating OCTET STRING)

     * for an AuthorityKeyIdentifier extension.

     * The ASN.1 notation for this structure follows.

     *

     * <pre>{@code

     * AuthorityKeyIdentifier ::= SEQUENCE {

     *    keyIdentifier             [0] KeyIdentifier           OPTIONAL,

     *    authorityCertIssuer       [1] GeneralNames            OPTIONAL,

     *    authorityCertSerialNumber [2] CertificateSerialNumber OPTIONAL  }

     *

     * KeyIdentifier ::= OCTET STRING

     * }</pre>

     * <p>

     * Authority key identifiers are not parsed by the

     * {@code X509CertSelector}.  Instead, the values are

     * compared using a byte-by-byte comparison.

     * <p>

     * When the {@code keyIdentifier} field of

     * {@code AuthorityKeyIdentifier} is populated, the value is

     * usually taken from the {@code SubjectKeyIdentifier} extension

     * in the issuer's certificate.  Note, however, that the result of

     * {@code X509Certificate.getExtensionValue(<SubjectKeyIdentifier Object

     * Identifier>)} on the issuer's certificate may NOT be used

     * directly as the input to {@code setAuthorityKeyIdentifier}.

     * This is because the SubjectKeyIdentifier contains

     * only a KeyIdentifier OCTET STRING, and not a SEQUENCE of

     * KeyIdentifier, GeneralNames, and CertificateSerialNumber.

     * In order to use the extension value of the issuer certificate's

     * {@code SubjectKeyIdentifier}

     * extension, it will be necessary to extract the value of the embedded

     * {@code KeyIdentifier} OCTET STRING, then DER encode this OCTET

     * STRING inside a SEQUENCE.

     * For more details on SubjectKeyIdentifier, see

     * {@link #setSubjectKeyIdentifier(byte[] subjectKeyID)}.

     * <p>

     * Note also that the byte array supplied here is cloned to protect against

     * subsequent modifications.

     *

     * @param authorityKeyID the authority key identifier

     *        (or {@code null})

     * @see #getAuthorityKeyIdentifier

     */

    public void setAuthorityKeyIdentifier(byte[] authorityKeyID) {

        if (authorityKeyID == null) {

            this.authorityKeyID = null;

        } else {

            this.authorityKeyID = authorityKeyID.clone();

        }

    }

    /**

     * Sets the certificateValid criterion. The specified date must fall

     * within the certificate validity period for the

     * {@code X509Certificate}. If {@code null}, no certificateValid

     * check will be done.

     * <p>

     * Note that the {@code Date} supplied here is cloned to protect

     * against subsequent modifications.

     *

     * @param certValid the {@code Date} to check (or {@code null})

     * @see #getCertificateValid

     */

    public void setCertificateValid(Date certValid) {

        if (certValid == null) {

            certificateValid = null;

        } else {

            certificateValid = (Date)certValid.clone();

        }

    }

    /**

     * Sets the privateKeyValid criterion. The specified date must fall

     * within the private key validity period for the

     * {@code X509Certificate}. If {@code null}, no privateKeyValid

     * check will be done.

     * <p>

     * Note that the {@code Date} supplied here is cloned to protect

     * against subsequent modifications.

     *

     * @param privateKeyValid the {@code Date} to check (or

     *                        {@code null})

     * @see #getPrivateKeyValid

     */

    public void setPrivateKeyValid(Date privateKeyValid) {

        if (privateKeyValid == null) {

            this.privateKeyValid = null;

        } else {

            this.privateKeyValid = (Date)privateKeyValid.clone();

        }

    }

    /**

     * Sets the subjectPublicKeyAlgID criterion. The

     * {@code X509Certificate} must contain a subject public key

     * with the specified algorithm. If {@code null}, no

     * subjectPublicKeyAlgID check will be done.

     *

     * @param oid The object identifier (OID) of the algorithm to check

     *            for (or {@code null}). An OID is represented by a

     *            set of nonnegative integers separated by periods.

     * @throws IOException if the OID is invalid, such as

     * the first component being not 0, 1 or 2 or the second component

     * being greater than 39.

     *

     * @see #getSubjectPublicKeyAlgID

     */

    public void setSubjectPublicKeyAlgID(String oid) throws IOException {

        if (oid == null) {

            subjectPublicKeyAlgID = null;

        } else {

            subjectPublicKeyAlgID = new ObjectIdentifier(oid);

        }

    }

    /**

     * Sets the subjectPublicKey criterion. The