git-svn-id: svn://svn.h5l.se/heimdal/trunk/heimdal@17399 ec53bebd-3082-4978-b11e-865c3cabbd6b
		
			
				
	
	
		
			1975 lines
		
	
	
		
			44 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			1975 lines
		
	
	
		
			44 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
/*
 | 
						||
 * Copyright (c) 2004 - 2006 Kungliga Tekniska Högskolan
 | 
						||
 * (Royal Institute of Technology, Stockholm, Sweden). 
 | 
						||
 * All rights reserved. 
 | 
						||
 *
 | 
						||
 * Redistribution and use in source and binary forms, with or without 
 | 
						||
 * modification, are permitted provided that the following conditions 
 | 
						||
 * are met: 
 | 
						||
 *
 | 
						||
 * 1. Redistributions of source code must retain the above copyright 
 | 
						||
 *    notice, this list of conditions and the following disclaimer. 
 | 
						||
 *
 | 
						||
 * 2. Redistributions in binary form must reproduce the above copyright 
 | 
						||
 *    notice, this list of conditions and the following disclaimer in the 
 | 
						||
 *    documentation and/or other materials provided with the distribution. 
 | 
						||
 *
 | 
						||
 * 3. Neither the name of the Institute nor the names of its contributors 
 | 
						||
 *    may be used to endorse or promote products derived from this software 
 | 
						||
 *    without specific prior written permission. 
 | 
						||
 *
 | 
						||
 * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND 
 | 
						||
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 
 | 
						||
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 
 | 
						||
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE 
 | 
						||
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 
 | 
						||
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 
 | 
						||
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 
 | 
						||
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 
 | 
						||
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 
 | 
						||
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 
 | 
						||
 * SUCH DAMAGE. 
 | 
						||
 */
 | 
						||
 | 
						||
#include "hx_locl.h"
 | 
						||
RCSID("$Id$");
 | 
						||
#include "crypto-headers.h"
 | 
						||
 | 
						||
 | 
						||
struct hx509_verify_ctx_data {
 | 
						||
    hx509_certs trust_anchors;
 | 
						||
    int flags;
 | 
						||
#define HX509_VERIFY_CTX_F_TIME_SET			1
 | 
						||
#define HX509_VERIFY_CTX_F_ALLOW_PROXY_CERTIFICATE	2
 | 
						||
    time_t time_now;
 | 
						||
    unsigned int max_depth;
 | 
						||
#define HX509_VERIFY_MAX_DEPTH 30
 | 
						||
    hx509_revoke_ctx revoke_ctx;
 | 
						||
};
 | 
						||
 | 
						||
struct _hx509_cert_attrs {
 | 
						||
    size_t len;
 | 
						||
    hx509_cert_attribute *val;
 | 
						||
};
 | 
						||
 | 
						||
struct hx509_cert_data {
 | 
						||
    unsigned int ref;
 | 
						||
    char *friendlyname;
 | 
						||
    Certificate *data;
 | 
						||
    hx509_private_key private_key;
 | 
						||
    struct _hx509_cert_attrs attrs;
 | 
						||
    hx509_name basename;
 | 
						||
};
 | 
						||
 | 
						||
typedef struct hx509_name_constraints {
 | 
						||
    NameConstraints *val;
 | 
						||
    size_t len;
 | 
						||
} hx509_name_constraints;
 | 
						||
 | 
						||
#define GeneralSubtrees_SET(g,var) \
 | 
						||
	(g)->len = (var)->len, (g)->val = (var)->val;
 | 
						||
 | 
						||
/*
 | 
						||
 *
 | 
						||
 */
 | 
						||
 | 
						||
void
 | 
						||
_hx509_abort(const char *fmt, ...)
 | 
						||
{
 | 
						||
    va_list ap;
 | 
						||
    va_start(ap, fmt);
 | 
						||
    vprintf(fmt, ap);
 | 
						||
    va_end(ap);
 | 
						||
    printf("\n");
 | 
						||
    fflush(stdout);
 | 
						||
    abort();
 | 
						||
}
 | 
						||
 | 
						||
/*
 | 
						||
 *
 | 
						||
 */
 | 
						||
 | 
						||
int
 | 
						||
hx509_context_init(hx509_context *context)
 | 
						||
{
 | 
						||
    *context = calloc(1, sizeof(**context));
 | 
						||
    if (*context == NULL)
 | 
						||
	return ENOMEM;
 | 
						||
 | 
						||
    _hx509_ks_mem_register(*context);
 | 
						||
    _hx509_ks_file_register(*context);
 | 
						||
    _hx509_ks_pkcs12_register(*context);
 | 
						||
    _hx509_ks_pkcs11_register(*context);
 | 
						||
    _hx509_ks_dir_register(*context);
 | 
						||
 | 
						||
    ENGINE_add_conf_module();
 | 
						||
 | 
						||
    (*context)->ocsp_time_diff = HX509_DEFAULT_OCSP_TIME_DIFF;
 | 
						||
 | 
						||
    initialize_hx_error_table_r(&(*context)->et_list);
 | 
						||
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_context_set_missing_revoke(hx509_context context, int flag)
 | 
						||
{
 | 
						||
    if (flag)
 | 
						||
	context->flags |= HX509_CTX_VERIFY_MISSING_OK;
 | 
						||
    else
 | 
						||
	context->flags &= ~HX509_CTX_VERIFY_MISSING_OK;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_context_free(hx509_context *context)
 | 
						||
{
 | 
						||
    if ((*context)->ks_ops) {
 | 
						||
	free((*context)->ks_ops);
 | 
						||
	(*context)->ks_ops = NULL;
 | 
						||
    }
 | 
						||
    (*context)->ks_num_ops = 0;
 | 
						||
    free_error_table ((*context)->et_list);
 | 
						||
    free(*context);
 | 
						||
    *context = NULL;
 | 
						||
}
 | 
						||
 | 
						||
 | 
						||
/*
 | 
						||
 *
 | 
						||
 */
 | 
						||
 | 
						||
Certificate *
 | 
						||
_hx509_get_cert(hx509_cert cert)
 | 
						||
{
 | 
						||
    return cert->data;
 | 
						||
}
 | 
						||
 | 
						||
/*
 | 
						||
 *
 | 
						||
 */
 | 
						||
 | 
						||
#if 0
 | 
						||
void
 | 
						||
_hx509_print_cert_subject(hx509_cert cert)
 | 
						||
{
 | 
						||
    char *subject_name;
 | 
						||
    hx509_name name;
 | 
						||
    int ret;
 | 
						||
 | 
						||
    ret = hx509_cert_get_subject(cert, &name);
 | 
						||
    if (ret)
 | 
						||
	abort();
 | 
						||
	
 | 
						||
    ret = hx509_name_to_string(name, &subject_name);
 | 
						||
    hx509_name_free(&name);
 | 
						||
    if (ret)
 | 
						||
	abort();
 | 
						||
 | 
						||
    printf("name: %s\n", subject_name);
 | 
						||
 | 
						||
    free(subject_name);
 | 
						||
}
 | 
						||
#endif
 | 
						||
 | 
						||
/*
 | 
						||
 *
 | 
						||
 */
 | 
						||
 | 
						||
int
 | 
						||
_hx509_cert_get_version(const Certificate *t)
 | 
						||
{
 | 
						||
    return t->tbsCertificate.version ? *t->tbsCertificate.version + 1 : 1;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_cert_init(hx509_context context, const Certificate *c, hx509_cert *cert)
 | 
						||
{
 | 
						||
    int ret;
 | 
						||
 | 
						||
    *cert = malloc(sizeof(**cert));
 | 
						||
    if (*cert == NULL)
 | 
						||
	return ENOMEM;
 | 
						||
    (*cert)->ref = 1;
 | 
						||
    (*cert)->friendlyname = NULL;
 | 
						||
    (*cert)->attrs.len = 0;
 | 
						||
    (*cert)->attrs.val = NULL;
 | 
						||
    (*cert)->private_key = NULL;
 | 
						||
    (*cert)->basename = NULL;
 | 
						||
 | 
						||
    (*cert)->data = malloc(sizeof(*(*cert)->data));
 | 
						||
    if ((*cert)->data == NULL) {
 | 
						||
	free(*cert);
 | 
						||
	return ENOMEM;
 | 
						||
    }
 | 
						||
    memset((*cert)->data, 0, sizeof(*(*cert)->data));
 | 
						||
    ret = copy_Certificate(c, (*cert)->data);
 | 
						||
    if (ret) {
 | 
						||
	free((*cert)->data);
 | 
						||
	free(*cert);
 | 
						||
    }
 | 
						||
    return ret;
 | 
						||
}
 | 
						||
 | 
						||
/* Doesn't make a copy of `private_key'. */
 | 
						||
 | 
						||
int
 | 
						||
_hx509_cert_assign_key(hx509_cert cert, hx509_private_key private_key)
 | 
						||
{
 | 
						||
    if (cert->private_key)
 | 
						||
	_hx509_free_private_key(&cert->private_key);
 | 
						||
    cert->private_key = private_key;
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_cert_free(hx509_cert cert)
 | 
						||
{
 | 
						||
    int i;
 | 
						||
 | 
						||
    if (cert == NULL)
 | 
						||
	return;
 | 
						||
 | 
						||
    if (cert->ref <= 0)
 | 
						||
	_hx509_abort("refcount <= 0");
 | 
						||
    if (--cert->ref > 0)
 | 
						||
	return;
 | 
						||
 | 
						||
    if (cert->private_key)
 | 
						||
	_hx509_free_private_key(&cert->private_key);
 | 
						||
 | 
						||
    free_Certificate(cert->data);
 | 
						||
    free(cert->data);
 | 
						||
 | 
						||
    for (i = 0; i < cert->attrs.len; i++) {
 | 
						||
	free_octet_string(&cert->attrs.val[i]->data);
 | 
						||
	free_oid(&cert->attrs.val[i]->oid);
 | 
						||
	free(cert->attrs.val[i]);
 | 
						||
    }
 | 
						||
    free(cert->attrs.val);
 | 
						||
    free(cert->friendlyname);
 | 
						||
    if (cert->basename)
 | 
						||
	hx509_name_free(&cert->basename);
 | 
						||
    memset(cert, 0, sizeof(cert));
 | 
						||
    free(cert);
 | 
						||
}
 | 
						||
 | 
						||
hx509_cert
 | 
						||
hx509_cert_ref(hx509_cert cert)
 | 
						||
{
 | 
						||
    if (cert->ref <= 0)
 | 
						||
	_hx509_abort("refcount <= 0");
 | 
						||
    cert->ref++;
 | 
						||
    if (cert->ref == 0)
 | 
						||
	_hx509_abort("refcount == 0");
 | 
						||
    return cert;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_verify_init_ctx(hx509_context context, hx509_verify_ctx *ctx)
 | 
						||
{
 | 
						||
    hx509_verify_ctx c;
 | 
						||
 | 
						||
    c = calloc(1, sizeof(*c));
 | 
						||
    if (c == NULL)
 | 
						||
	return ENOMEM;
 | 
						||
 | 
						||
    c->max_depth = HX509_VERIFY_MAX_DEPTH;
 | 
						||
 | 
						||
    *ctx = c;
 | 
						||
    
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_verify_destroy_ctx(hx509_verify_ctx ctx)
 | 
						||
{
 | 
						||
    if (ctx)
 | 
						||
	memset(ctx, 0, sizeof(*ctx));
 | 
						||
    free(ctx);
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_verify_attach_anchors(hx509_verify_ctx ctx, hx509_certs set)
 | 
						||
{
 | 
						||
    ctx->trust_anchors = set;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_verify_attach_revoke(hx509_verify_ctx ctx, hx509_revoke_ctx revoke)
 | 
						||
{
 | 
						||
    ctx->revoke_ctx = revoke;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_verify_set_time(hx509_verify_ctx ctx, time_t t)
 | 
						||
{
 | 
						||
    ctx->flags |= HX509_VERIFY_CTX_F_TIME_SET;
 | 
						||
    ctx->time_now = t;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_verify_set_proxy_certificate(hx509_verify_ctx ctx, int boolean)
 | 
						||
{
 | 
						||
    if (boolean)
 | 
						||
	ctx->flags |= HX509_VERIFY_CTX_F_ALLOW_PROXY_CERTIFICATE;
 | 
						||
    else
 | 
						||
	ctx->flags &= ~HX509_VERIFY_CTX_F_ALLOW_PROXY_CERTIFICATE;
 | 
						||
}
 | 
						||
 | 
						||
static const Extension *
 | 
						||
find_extension(const Certificate *cert, const heim_oid *oid, int *idx)
 | 
						||
{
 | 
						||
    const TBSCertificate *c = &cert->tbsCertificate;
 | 
						||
 | 
						||
    if (c->version == NULL || *c->version < 2 || c->extensions == NULL)
 | 
						||
	return NULL;
 | 
						||
    
 | 
						||
    for (;*idx < c->extensions->len; (*idx)++) {
 | 
						||
	if (heim_oid_cmp(&c->extensions->val[*idx].extnID, oid) == 0)
 | 
						||
	    return &c->extensions->val[(*idx)++];
 | 
						||
    }
 | 
						||
    return NULL;
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
find_extension_auth_key_id(const Certificate *subject, 
 | 
						||
			   AuthorityKeyIdentifier *ai)
 | 
						||
{
 | 
						||
    const Extension *e;
 | 
						||
    size_t size;
 | 
						||
    int i = 0;
 | 
						||
 | 
						||
    memset(ai, 0, sizeof(*ai));
 | 
						||
 | 
						||
    e = find_extension(subject, oid_id_x509_ce_authorityKeyIdentifier(), &i);
 | 
						||
    if (e == NULL)
 | 
						||
	return HX509_EXTENSION_NOT_FOUND;
 | 
						||
    
 | 
						||
    return decode_AuthorityKeyIdentifier(e->extnValue.data, 
 | 
						||
					 e->extnValue.length, 
 | 
						||
					 ai, &size);
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
find_extension_subject_key_id(const Certificate *issuer,
 | 
						||
			      SubjectKeyIdentifier *si)
 | 
						||
{
 | 
						||
    const Extension *e;
 | 
						||
    size_t size;
 | 
						||
    int i = 0;
 | 
						||
 | 
						||
    memset(si, 0, sizeof(*si));
 | 
						||
 | 
						||
    e = find_extension(issuer, oid_id_x509_ce_subjectKeyIdentifier(), &i);
 | 
						||
    if (e == NULL)
 | 
						||
	return HX509_EXTENSION_NOT_FOUND;
 | 
						||
    
 | 
						||
    return decode_SubjectKeyIdentifier(e->extnValue.data, 
 | 
						||
				       e->extnValue.length,
 | 
						||
				       si, &size);
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
find_extension_name_constraints(const Certificate *subject, 
 | 
						||
				NameConstraints *nc)
 | 
						||
{
 | 
						||
    const Extension *e;
 | 
						||
    size_t size;
 | 
						||
    int i = 0;
 | 
						||
 | 
						||
    memset(nc, 0, sizeof(*nc));
 | 
						||
 | 
						||
    e = find_extension(subject, oid_id_x509_ce_nameConstraints(), &i);
 | 
						||
    if (e == NULL)
 | 
						||
	return HX509_EXTENSION_NOT_FOUND;
 | 
						||
    
 | 
						||
    return decode_NameConstraints(e->extnValue.data, 
 | 
						||
				  e->extnValue.length, 
 | 
						||
				  nc, &size);
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
find_extension_subject_alt_name(const Certificate *cert, int *i,
 | 
						||
				GeneralNames *sa)
 | 
						||
{
 | 
						||
    const Extension *e;
 | 
						||
    size_t size;
 | 
						||
 | 
						||
    memset(sa, 0, sizeof(*sa));
 | 
						||
 | 
						||
    e = find_extension(cert, oid_id_x509_ce_subjectAltName(), i);
 | 
						||
    if (e == NULL)
 | 
						||
	return HX509_EXTENSION_NOT_FOUND;
 | 
						||
    
 | 
						||
    return decode_GeneralNames(e->extnValue.data, 
 | 
						||
			       e->extnValue.length,
 | 
						||
			       sa, &size);
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
find_extension_eku(const Certificate *cert, ExtKeyUsage *eku)
 | 
						||
{
 | 
						||
    const Extension *e;
 | 
						||
    size_t size;
 | 
						||
    int i = 0;
 | 
						||
 | 
						||
    memset(eku, 0, sizeof(*eku));
 | 
						||
 | 
						||
    e = find_extension(cert, oid_id_x509_ce_extKeyUsage(), &i);
 | 
						||
    if (e == NULL)
 | 
						||
	return HX509_EXTENSION_NOT_FOUND;
 | 
						||
    
 | 
						||
    return decode_ExtKeyUsage(e->extnValue.data, 
 | 
						||
			      e->extnValue.length,
 | 
						||
			      eku, &size);
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
add_to_list(hx509_octet_string_list *list, const heim_octet_string *entry)
 | 
						||
{
 | 
						||
    void *p;
 | 
						||
    int ret;
 | 
						||
 | 
						||
    p = realloc(list->val, (list->len + 1) * sizeof(list->val[0]));
 | 
						||
    if (p == NULL)
 | 
						||
	return ENOMEM;
 | 
						||
    list->val = p;
 | 
						||
    ret = copy_octet_string(entry, &list->val[list->len]);
 | 
						||
    if (ret)
 | 
						||
	return ret;
 | 
						||
    list->len++;
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_free_octet_string_list(hx509_octet_string_list *list)
 | 
						||
{
 | 
						||
    int i;
 | 
						||
    for (i = 0; i < list->len; i++)
 | 
						||
	free_octet_string(&list->val[i]);
 | 
						||
    free(list->val);
 | 
						||
    list->val = NULL;
 | 
						||
    list->len = 0;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_cert_find_subjectAltName_otherName(hx509_cert cert,
 | 
						||
					 const heim_oid *oid,
 | 
						||
					 hx509_octet_string_list *list)
 | 
						||
{
 | 
						||
    GeneralNames sa;
 | 
						||
    int ret, i, j;
 | 
						||
 | 
						||
    list->val = NULL;
 | 
						||
    list->len = 0;
 | 
						||
 | 
						||
    i = 0;
 | 
						||
    while (1) {
 | 
						||
	ret = find_extension_subject_alt_name(_hx509_get_cert(cert), &i, &sa);
 | 
						||
	i++;
 | 
						||
	if (ret == HX509_EXTENSION_NOT_FOUND) {
 | 
						||
	    ret = 0;
 | 
						||
	    break;
 | 
						||
	} else if (ret != 0)
 | 
						||
	    break;
 | 
						||
 | 
						||
 | 
						||
	for (j = 0; j < sa.len; j++) {
 | 
						||
	    if (sa.val[j].element == choice_GeneralName_otherName &&
 | 
						||
		heim_oid_cmp(&sa.val[j].u.otherName.type_id, oid) == 0) 
 | 
						||
	    {
 | 
						||
		ret = add_to_list(list, &sa.val[j].u.otherName.value);
 | 
						||
		if (ret) {
 | 
						||
		    free_GeneralNames(&sa);
 | 
						||
		    return ret;
 | 
						||
		}
 | 
						||
	    }
 | 
						||
	}
 | 
						||
	free_GeneralNames(&sa);
 | 
						||
    }
 | 
						||
    return ret;
 | 
						||
}
 | 
						||
 | 
						||
 | 
						||
static int
 | 
						||
check_key_usage(hx509_context context, const Certificate *cert, 
 | 
						||
		unsigned flags, int req_present)
 | 
						||
{
 | 
						||
    const Extension *e;
 | 
						||
    KeyUsage ku;
 | 
						||
    size_t size;
 | 
						||
    int ret, i = 0;
 | 
						||
    unsigned ku_flags;
 | 
						||
 | 
						||
    if (_hx509_cert_get_version(cert) < 3)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    e = find_extension(cert, oid_id_x509_ce_keyUsage(), &i);
 | 
						||
    if (e == NULL) {
 | 
						||
	if (req_present) {
 | 
						||
	    hx509_set_error_string(context, 0, HX509_KU_CERT_MISSING,
 | 
						||
				   "Required extension key "
 | 
						||
				   "usage missing from certifiate");
 | 
						||
	    return HX509_KU_CERT_MISSING;
 | 
						||
	}
 | 
						||
	return 0;
 | 
						||
    }
 | 
						||
    
 | 
						||
    ret = decode_KeyUsage(e->extnValue.data, e->extnValue.length, &ku, &size);
 | 
						||
    if (ret)
 | 
						||
	return ret;
 | 
						||
    ku_flags = KeyUsage2int(ku);
 | 
						||
    if ((ku_flags & flags) != flags) {
 | 
						||
	hx509_set_error_string(context, 0, HX509_KU_CERT_MISSING,
 | 
						||
			       "Key usage missing from certifiate");
 | 
						||
	return HX509_KU_CERT_MISSING;
 | 
						||
    }
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
_hx509_check_key_usage(hx509_context context, hx509_cert cert, 
 | 
						||
		       unsigned flags, int req_present)
 | 
						||
{
 | 
						||
    return check_key_usage(context, _hx509_get_cert(cert), flags, req_present);
 | 
						||
}
 | 
						||
 | 
						||
enum certtype { PROXY_CERT, EE_CERT, CA_CERT };
 | 
						||
 | 
						||
static int
 | 
						||
check_basic_constraints(hx509_context context, const Certificate *cert, 
 | 
						||
			enum certtype type, int depth)
 | 
						||
{
 | 
						||
    BasicConstraints bc;
 | 
						||
    const Extension *e;
 | 
						||
    size_t size;
 | 
						||
    int ret, i = 0;
 | 
						||
 | 
						||
    if (_hx509_cert_get_version(cert) < 3)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    e = find_extension(cert, oid_id_x509_ce_basicConstraints(), &i);
 | 
						||
    if (e == NULL) {
 | 
						||
	switch(type) {
 | 
						||
	case PROXY_CERT:
 | 
						||
	case EE_CERT:
 | 
						||
	    return 0;
 | 
						||
	case CA_CERT: {
 | 
						||
	    char *name;
 | 
						||
	    ret = _hx509_unparse_Name(&cert->tbsCertificate.subject, &name);
 | 
						||
	    assert(ret == 0);
 | 
						||
	    hx509_set_error_string(context, 0, HX509_EXTENSION_NOT_FOUND,
 | 
						||
				   "basicConstraints missing from "
 | 
						||
				   "CA certifiacte %s", name);
 | 
						||
	    free(name);
 | 
						||
	    return HX509_EXTENSION_NOT_FOUND;
 | 
						||
	}
 | 
						||
	}
 | 
						||
    }
 | 
						||
    
 | 
						||
    ret = decode_BasicConstraints(e->extnValue.data, 
 | 
						||
				  e->extnValue.length, &bc,
 | 
						||
				  &size);
 | 
						||
    if (ret)
 | 
						||
	return ret;
 | 
						||
    switch(type) {
 | 
						||
    case PROXY_CERT:
 | 
						||
	if (bc.cA != NULL && *bc.cA)
 | 
						||
	    ret = HX509_PARENT_IS_CA;
 | 
						||
	break;
 | 
						||
    case EE_CERT:
 | 
						||
	ret = 0;
 | 
						||
	break;
 | 
						||
    case CA_CERT:
 | 
						||
	if (bc.cA == NULL || !*bc.cA)
 | 
						||
	    ret = HX509_PARENT_NOT_CA;
 | 
						||
	else if (bc.pathLenConstraint)
 | 
						||
	    if (depth - 1 > *bc.pathLenConstraint)
 | 
						||
		ret = HX509_CA_PATH_TOO_DEEP;
 | 
						||
	break;
 | 
						||
    }
 | 
						||
    free_BasicConstraints(&bc);
 | 
						||
    return ret;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
_hx509_cert_is_parent_cmp(const Certificate *subject,
 | 
						||
			  const Certificate *issuer,
 | 
						||
			  int allow_self_signed)
 | 
						||
{
 | 
						||
    int diff;
 | 
						||
    AuthorityKeyIdentifier ai;
 | 
						||
    SubjectKeyIdentifier si;
 | 
						||
    int ret_ai, ret_si;
 | 
						||
 | 
						||
    diff = _hx509_name_cmp(&issuer->tbsCertificate.subject, 
 | 
						||
			   &subject->tbsCertificate.issuer);
 | 
						||
    if (diff)
 | 
						||
	return diff;
 | 
						||
    
 | 
						||
    memset(&ai, 0, sizeof(ai));
 | 
						||
    memset(&si, 0, sizeof(si));
 | 
						||
 | 
						||
    /*
 | 
						||
     * Try to find AuthorityKeyIdentifier, if its not present in the
 | 
						||
     * subject certificate nor the parent.
 | 
						||
     */
 | 
						||
 | 
						||
    ret_ai = find_extension_auth_key_id(subject, &ai);
 | 
						||
    if (ret_ai && ret_ai != HX509_EXTENSION_NOT_FOUND)
 | 
						||
	return 1;
 | 
						||
    ret_si = find_extension_subject_key_id(issuer, &si);
 | 
						||
    if (ret_si && ret_si != HX509_EXTENSION_NOT_FOUND)
 | 
						||
	return -1;
 | 
						||
 | 
						||
    if (ret_si && ret_ai)
 | 
						||
	goto out;
 | 
						||
    if (ret_ai)
 | 
						||
	goto out;
 | 
						||
    if (ret_si) {
 | 
						||
	if (allow_self_signed)
 | 
						||
	    diff = 0;
 | 
						||
	else
 | 
						||
	    diff = -1;
 | 
						||
	goto out;
 | 
						||
    }
 | 
						||
    
 | 
						||
    if (ai.keyIdentifier == NULL) /* XXX */
 | 
						||
	diff = -1; 
 | 
						||
    else
 | 
						||
	diff = heim_octet_string_cmp(ai.keyIdentifier, &si);
 | 
						||
    if (diff)
 | 
						||
	goto out;
 | 
						||
 | 
						||
 out:
 | 
						||
    free_AuthorityKeyIdentifier(&ai);
 | 
						||
    free_SubjectKeyIdentifier(&si);
 | 
						||
    return diff;
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
certificate_is_anchor(hx509_context context,
 | 
						||
		      hx509_certs trust_anchors,
 | 
						||
		      const hx509_cert cert)
 | 
						||
{
 | 
						||
    hx509_query q;
 | 
						||
    hx509_cert c;
 | 
						||
    int ret;
 | 
						||
 | 
						||
    _hx509_query_clear(&q);
 | 
						||
 | 
						||
    q.match = HX509_QUERY_MATCH_CERTIFICATE;
 | 
						||
    q.certificate = _hx509_get_cert(cert);
 | 
						||
 | 
						||
    ret = hx509_certs_find(context, trust_anchors, &q, &c);
 | 
						||
    if (ret == 0)
 | 
						||
	hx509_cert_free(c);
 | 
						||
    return ret == 0;
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
certificate_is_self_signed(const Certificate *cert)
 | 
						||
{
 | 
						||
    return _hx509_cert_is_parent_cmp(cert, cert, 1) == 0;
 | 
						||
}
 | 
						||
 | 
						||
/*
 | 
						||
 * The subjectName is "null" when its empty set of relative DBs.
 | 
						||
 */
 | 
						||
 | 
						||
static int
 | 
						||
subject_null_p(const Certificate *c)
 | 
						||
{
 | 
						||
    return c->tbsCertificate.subject.u.rdnSequence.len == 0;
 | 
						||
}
 | 
						||
 | 
						||
 | 
						||
static int
 | 
						||
find_parent(hx509_context context,
 | 
						||
	    hx509_certs trust_anchors,
 | 
						||
	    hx509_path *path,
 | 
						||
	    hx509_certs pool, 
 | 
						||
	    hx509_cert current,
 | 
						||
	    hx509_cert *parent)
 | 
						||
{
 | 
						||
    AuthorityKeyIdentifier ai;
 | 
						||
    hx509_query q;
 | 
						||
    int ret;
 | 
						||
 | 
						||
    *parent = NULL;
 | 
						||
    memset(&ai, 0, sizeof(ai));
 | 
						||
    
 | 
						||
    _hx509_query_clear(&q);
 | 
						||
 | 
						||
    if (!subject_null_p(current->data)) {
 | 
						||
	q.match |= HX509_QUERY_FIND_ISSUER_CERT;
 | 
						||
	q.subject = _hx509_get_cert(current);
 | 
						||
    } else {
 | 
						||
	ret = find_extension_auth_key_id(current->data, &ai);
 | 
						||
	if (ret) {
 | 
						||
	    hx509_set_error_string(context, 0, HX509_CERTIFICATE_MALFORMED,
 | 
						||
				   "Subjectless certificate missing AuthKeyID");
 | 
						||
	    return HX509_CERTIFICATE_MALFORMED;
 | 
						||
	}
 | 
						||
 | 
						||
	if (ai.keyIdentifier == NULL) {
 | 
						||
	    free_AuthorityKeyIdentifier(&ai);
 | 
						||
	    hx509_set_error_string(context, 0, HX509_CERTIFICATE_MALFORMED,
 | 
						||
				   "Subjectless certificate missing keyIdentifier "
 | 
						||
				   "inside AuthKeyID");
 | 
						||
	    return HX509_CERTIFICATE_MALFORMED;
 | 
						||
	}
 | 
						||
 | 
						||
	q.subject_id = ai.keyIdentifier;
 | 
						||
	q.match = HX509_QUERY_MATCH_SUBJECT_KEY_ID;
 | 
						||
    }
 | 
						||
 | 
						||
    q.path = path;
 | 
						||
    q.match |= HX509_QUERY_NO_MATCH_PATH;
 | 
						||
 | 
						||
    if (pool) {
 | 
						||
	ret = hx509_certs_find(context, pool, &q, parent);
 | 
						||
	if (ret == 0) {
 | 
						||
	    free_AuthorityKeyIdentifier(&ai);
 | 
						||
	    return 0;
 | 
						||
	}
 | 
						||
    }
 | 
						||
 | 
						||
    /* 
 | 
						||
     * Assume trust anchors isn't proxy certificates, require
 | 
						||
     * KeyUsage.KeyCertSign
 | 
						||
     */
 | 
						||
    q.match |= HX509_QUERY_KU_KEYCERTSIGN;
 | 
						||
    ret = hx509_certs_find(context, trust_anchors, &q, parent);
 | 
						||
    if (ret == 0) {
 | 
						||
	free_AuthorityKeyIdentifier(&ai);
 | 
						||
	return ret;
 | 
						||
    }
 | 
						||
 | 
						||
    free_AuthorityKeyIdentifier(&ai);
 | 
						||
 | 
						||
    {
 | 
						||
	hx509_name name;
 | 
						||
	char *str;
 | 
						||
	int ret;
 | 
						||
 | 
						||
	ret = hx509_cert_get_subject(current, &name);
 | 
						||
	if (ret) {
 | 
						||
	    hx509_clear_error_string(context);
 | 
						||
	    return HX509_ISSUER_NOT_FOUND;
 | 
						||
	}
 | 
						||
	ret = hx509_name_to_string(name, &str);
 | 
						||
	hx509_name_free(&name);
 | 
						||
	if (ret) {
 | 
						||
	    hx509_clear_error_string(context);
 | 
						||
	    return HX509_ISSUER_NOT_FOUND;
 | 
						||
	}
 | 
						||
	
 | 
						||
	hx509_set_error_string(context, 0, HX509_ISSUER_NOT_FOUND,
 | 
						||
			       "Failed to find issuer for"
 | 
						||
			       "certificate with subject: %s", str);
 | 
						||
	free(str);
 | 
						||
    }
 | 
						||
    return HX509_ISSUER_NOT_FOUND;
 | 
						||
}
 | 
						||
 | 
						||
/*
 | 
						||
 *
 | 
						||
 */
 | 
						||
 | 
						||
static int
 | 
						||
is_proxy_cert(hx509_context context, const Certificate *cert, ProxyCertInfo *rinfo)
 | 
						||
{
 | 
						||
    ProxyCertInfo info;
 | 
						||
    const Extension *e;
 | 
						||
    size_t size;
 | 
						||
    int ret, i = 0;
 | 
						||
 | 
						||
    if (rinfo)
 | 
						||
	memset(rinfo, 0, sizeof(*rinfo));
 | 
						||
 | 
						||
    e = find_extension(cert, oid_id_pe_proxyCertInfo(), &i);
 | 
						||
    if (e == NULL) {
 | 
						||
	hx509_clear_error_string(context);
 | 
						||
	return HX509_EXTENSION_NOT_FOUND;
 | 
						||
    }
 | 
						||
 | 
						||
    ret = decode_ProxyCertInfo(e->extnValue.data, 
 | 
						||
			       e->extnValue.length, 
 | 
						||
			       &info,
 | 
						||
			       &size);
 | 
						||
    if (ret) {
 | 
						||
	hx509_clear_error_string(context);
 | 
						||
	return ret;
 | 
						||
    }
 | 
						||
    if (size != e->extnValue.length) {
 | 
						||
	free_ProxyCertInfo(&info);
 | 
						||
	hx509_clear_error_string(context);
 | 
						||
	return HX509_EXTRA_DATA_AFTER_STRUCTURE; 
 | 
						||
    }
 | 
						||
    if (rinfo)
 | 
						||
	*rinfo = info;
 | 
						||
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
/*
 | 
						||
 * Path operations are like MEMORY based keyset, but with exposed
 | 
						||
 * internal so we can do easy searches.
 | 
						||
 */
 | 
						||
 | 
						||
int
 | 
						||
_hx509_path_append(hx509_context context, hx509_path *path, hx509_cert cert)
 | 
						||
{
 | 
						||
    hx509_cert *val;
 | 
						||
    val = realloc(path->val, (path->len + 1) * sizeof(path->val[0]));
 | 
						||
    if (val == NULL) {
 | 
						||
	hx509_set_error_string(context, 0, ENOMEM, "out of memory");
 | 
						||
	return ENOMEM;
 | 
						||
    }
 | 
						||
 | 
						||
    path->val = val;
 | 
						||
    path->val[path->len] = hx509_cert_ref(cert);
 | 
						||
    path->len++;
 | 
						||
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
_hx509_path_free(hx509_path *path)
 | 
						||
{
 | 
						||
    unsigned i;
 | 
						||
    
 | 
						||
    for (i = 0; i < path->len; i++)
 | 
						||
	hx509_cert_free(path->val[i]);
 | 
						||
    free(path->val);
 | 
						||
    path->val = NULL;
 | 
						||
    path->len = 0;
 | 
						||
}
 | 
						||
 | 
						||
/*
 | 
						||
 * Find path by looking up issuer for the top certificate and continue
 | 
						||
 * until an anchor certificate is found. A certificate never included
 | 
						||
 * twice in the path.
 | 
						||
 *
 | 
						||
 * The path includes a path from the top certificate to the anchor
 | 
						||
 * certificate.
 | 
						||
 *
 | 
						||
 * The caller needs to free `path´ both on successful built path and
 | 
						||
 * failure.
 | 
						||
 */
 | 
						||
 | 
						||
int
 | 
						||
_hx509_calculate_path(hx509_context context,
 | 
						||
		      hx509_certs trust_anchors,
 | 
						||
		      unsigned int max_depth,
 | 
						||
		      hx509_cert cert,
 | 
						||
		      hx509_certs pool,
 | 
						||
		      hx509_path *path)
 | 
						||
{
 | 
						||
    hx509_cert parent, current;
 | 
						||
    int ret;
 | 
						||
 | 
						||
    if (max_depth == 0)
 | 
						||
	max_depth = HX509_VERIFY_MAX_DEPTH;
 | 
						||
 | 
						||
    ret = _hx509_path_append(context, path, cert);
 | 
						||
    if (ret)
 | 
						||
	return ret;
 | 
						||
 | 
						||
    current = hx509_cert_ref(cert);
 | 
						||
 | 
						||
    while (!certificate_is_anchor(context, trust_anchors, current)) {
 | 
						||
 | 
						||
	ret = find_parent(context, trust_anchors, path, pool, current, &parent);
 | 
						||
	hx509_cert_free(current);
 | 
						||
	if (ret)
 | 
						||
	    return ret;
 | 
						||
 | 
						||
	ret = _hx509_path_append(context, path, parent);
 | 
						||
	if (ret)
 | 
						||
	    return ret;
 | 
						||
	current = parent;
 | 
						||
 | 
						||
	if (path->len > max_depth) {
 | 
						||
	    hx509_set_error_string(context, 0, HX509_PATH_TOO_LONG,
 | 
						||
				   "Path too long while bulding certificate chain");
 | 
						||
	    return HX509_PATH_TOO_LONG;
 | 
						||
	}
 | 
						||
    }
 | 
						||
    hx509_cert_free(current);
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
AlgorithmIdentifier_cmp(const AlgorithmIdentifier *p,
 | 
						||
			const AlgorithmIdentifier *q)
 | 
						||
{
 | 
						||
    int diff;
 | 
						||
    diff = heim_oid_cmp(&p->algorithm, &q->algorithm);
 | 
						||
    if (diff)
 | 
						||
	return diff;
 | 
						||
    if (p->parameters) {
 | 
						||
	if (q->parameters)
 | 
						||
	    return heim_any_cmp(p->parameters,
 | 
						||
				q->parameters);
 | 
						||
	else
 | 
						||
	    return 1;
 | 
						||
    } else {
 | 
						||
	if (q->parameters)
 | 
						||
	    return -1;
 | 
						||
	else
 | 
						||
	    return 0;
 | 
						||
    }
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
_hx509_Certificate_cmp(const Certificate *p, const Certificate *q)
 | 
						||
{
 | 
						||
    int diff;
 | 
						||
    diff = heim_bit_string_cmp(&p->signatureValue, &q->signatureValue);
 | 
						||
    if (diff)
 | 
						||
	return diff;
 | 
						||
    diff = AlgorithmIdentifier_cmp(&p->signatureAlgorithm, 
 | 
						||
				   &q->signatureAlgorithm);
 | 
						||
    if (diff)
 | 
						||
	return diff;
 | 
						||
    diff = heim_octet_string_cmp(&p->tbsCertificate._save,
 | 
						||
				 &q->tbsCertificate._save);
 | 
						||
    return diff;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_cert_cmp(hx509_cert p, hx509_cert q)
 | 
						||
{
 | 
						||
    return _hx509_Certificate_cmp(p->data, q->data);
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_cert_get_issuer(hx509_cert p, hx509_name *name)
 | 
						||
{
 | 
						||
    return _hx509_name_from_Name(&p->data->tbsCertificate.issuer, name);
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_cert_get_subject(hx509_cert p, hx509_name *name)
 | 
						||
{
 | 
						||
    return _hx509_name_from_Name(&p->data->tbsCertificate.subject, name);
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_cert_get_base_subject(hx509_context context, hx509_cert c, hx509_name *name)
 | 
						||
{
 | 
						||
    if (c->basename)
 | 
						||
	return hx509_name_copy(context, c->basename, name);
 | 
						||
    if (is_proxy_cert(context, c->data, NULL) == 0)
 | 
						||
	return EINVAL; /* XXX */
 | 
						||
    return _hx509_name_from_Name(&c->data->tbsCertificate.subject, name);
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_cert_get_serialnumber(hx509_cert p, heim_integer *i)
 | 
						||
{
 | 
						||
    return copy_heim_integer(&p->data->tbsCertificate.serialNumber, i);
 | 
						||
}
 | 
						||
 | 
						||
hx509_private_key
 | 
						||
_hx509_cert_private_key(hx509_cert p)
 | 
						||
{
 | 
						||
    return p->private_key;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
_hx509_cert_private_decrypt(const heim_octet_string *ciphertext,
 | 
						||
			    const heim_oid *encryption_oid,
 | 
						||
			    hx509_cert p,
 | 
						||
			    heim_octet_string *cleartext)
 | 
						||
{
 | 
						||
    cleartext->data = NULL;
 | 
						||
    cleartext->length = 0;
 | 
						||
 | 
						||
    if (p->private_key == NULL)
 | 
						||
	return EINVAL; /* XXX */
 | 
						||
 | 
						||
    return _hx509_private_key_private_decrypt(ciphertext,
 | 
						||
					      encryption_oid,
 | 
						||
					      p->private_key, 
 | 
						||
					      cleartext);
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
_hx509_cert_public_encrypt(const heim_octet_string *cleartext,
 | 
						||
			   const hx509_cert p,
 | 
						||
			   heim_oid *encryption_oid,
 | 
						||
			   heim_octet_string *ciphertext)
 | 
						||
{
 | 
						||
    return _hx509_public_encrypt(cleartext, p->data,
 | 
						||
				 encryption_oid, ciphertext);
 | 
						||
}
 | 
						||
 | 
						||
/*
 | 
						||
 *
 | 
						||
 */
 | 
						||
 | 
						||
time_t
 | 
						||
_hx509_Time2time_t(const Time *t)
 | 
						||
{
 | 
						||
    switch(t->element) {
 | 
						||
    case choice_Time_utcTime:
 | 
						||
	return t->u.utcTime;
 | 
						||
    case choice_Time_generalTime:
 | 
						||
	return t->u.generalTime;
 | 
						||
    }
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
/*
 | 
						||
 *
 | 
						||
 */
 | 
						||
 | 
						||
static int
 | 
						||
init_name_constraints(hx509_name_constraints *nc)
 | 
						||
{
 | 
						||
    memset(nc, 0, sizeof(*nc));
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
add_name_constraints(hx509_context context, const Certificate *c, int not_ca,
 | 
						||
		     hx509_name_constraints *nc)
 | 
						||
{
 | 
						||
    NameConstraints tnc;
 | 
						||
    int ret;
 | 
						||
 | 
						||
    ret = find_extension_name_constraints(c, &tnc);
 | 
						||
    if (ret == HX509_EXTENSION_NOT_FOUND)
 | 
						||
	return 0;
 | 
						||
    else if (ret) {
 | 
						||
	hx509_set_error_string(context, 0, ret, "Failed getting NameConstraints");
 | 
						||
	return ret;
 | 
						||
    } else if (not_ca) {
 | 
						||
	ret = HX509_VERIFY_CONSTRAINTS;
 | 
						||
	hx509_set_error_string(context, 0, ret, "Not a CA and "
 | 
						||
			       "have NameConstraints");
 | 
						||
    } else {
 | 
						||
	NameConstraints *val;
 | 
						||
	val = realloc(nc->val, sizeof(nc->val[0]) * (nc->len + 1));
 | 
						||
	if (val == NULL) {
 | 
						||
	    hx509_clear_error_string(context);
 | 
						||
	    ret = ENOMEM;
 | 
						||
	    goto out;
 | 
						||
	}
 | 
						||
	nc->val = val;
 | 
						||
	ret = copy_NameConstraints(&tnc, &nc->val[nc->len]);
 | 
						||
	if (ret) {
 | 
						||
	    hx509_clear_error_string(context);
 | 
						||
	    goto out;
 | 
						||
	}
 | 
						||
	nc->len += 1;
 | 
						||
    }
 | 
						||
out:
 | 
						||
    free_NameConstraints(&tnc);
 | 
						||
    return ret;
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
match_RDN(const RelativeDistinguishedName *c,
 | 
						||
	  const RelativeDistinguishedName *n)
 | 
						||
{
 | 
						||
    int i;
 | 
						||
 | 
						||
    if (c->len != n->len)
 | 
						||
	return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
    
 | 
						||
    for (i = 0; i < n->len; i++) {
 | 
						||
	if (heim_oid_cmp(&c->val[i].type, &n->val[i].type) != 0)
 | 
						||
	    return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	if (_hx509_name_ds_cmp(&c->val[i].value, &n->val[i].value) != 0)
 | 
						||
	    return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
    }
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
match_X501Name(const Name *c, const Name *n)
 | 
						||
{
 | 
						||
    int i, ret;
 | 
						||
 | 
						||
    if (c->element != choice_Name_rdnSequence
 | 
						||
	|| n->element != choice_Name_rdnSequence)
 | 
						||
	return 0;
 | 
						||
    if (c->u.rdnSequence.len > n->u.rdnSequence.len)
 | 
						||
	return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
    for (i = 0; i < c->u.rdnSequence.len; i++) {
 | 
						||
	ret = match_RDN(&c->u.rdnSequence.val[i], &n->u.rdnSequence.val[i]);
 | 
						||
	if (ret)
 | 
						||
	    return ret;
 | 
						||
    }
 | 
						||
    return 0;
 | 
						||
} 
 | 
						||
 | 
						||
 | 
						||
static int
 | 
						||
match_general_name(const GeneralName *c, const GeneralName *n, int *match)
 | 
						||
{
 | 
						||
    /* 
 | 
						||
     * Name constraints only apply to the same name type, see RFC3280,
 | 
						||
     * 4.2.1.11.
 | 
						||
     */
 | 
						||
    assert(c->element == n->element);
 | 
						||
 | 
						||
    switch(c->element) {
 | 
						||
    case choice_GeneralName_otherName:
 | 
						||
	if (heim_oid_cmp(&c->u.otherName.type_id,
 | 
						||
			 &n->u.otherName.type_id) != 0)
 | 
						||
	    return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	if (heim_any_cmp(&c->u.otherName.value,
 | 
						||
			 &n->u.otherName.value) != 0)
 | 
						||
	    return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	*match = 1;
 | 
						||
	return 0;
 | 
						||
    case choice_GeneralName_rfc822Name: {
 | 
						||
	const char *s;
 | 
						||
	size_t len1, len2;
 | 
						||
	s = strchr(c->u.rfc822Name, '@');
 | 
						||
	if (s) {
 | 
						||
	    if (strcasecmp(c->u.rfc822Name, n->u.rfc822Name) != 0)
 | 
						||
		return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	} else {
 | 
						||
	    s = strchr(n->u.rfc822Name, '@');
 | 
						||
	    if (s == NULL)
 | 
						||
		return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	    len1 = strlen(c->u.rfc822Name);
 | 
						||
	    len2 = strlen(s + 1);
 | 
						||
	    if (len1 > len2)
 | 
						||
		return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	    if (strcasecmp(s + 1 + len2 - len1, c->u.rfc822Name) != 0)
 | 
						||
		return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	    if (len1 < len2 && s[len2 - len1] != '.')
 | 
						||
		return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	}
 | 
						||
	*match = 1;
 | 
						||
	return 0;
 | 
						||
    }
 | 
						||
    case choice_GeneralName_dNSName: {
 | 
						||
	size_t len1, len2;
 | 
						||
 | 
						||
	len1 = strlen(c->u.dNSName);
 | 
						||
	len2 = strlen(n->u.dNSName);
 | 
						||
	if (len1 > len2)
 | 
						||
	    return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	if (strcasecmp(&n->u.dNSName[len2 - len1], c->u.dNSName) != 0)
 | 
						||
	    return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
	*match = 1;
 | 
						||
	return 0;
 | 
						||
    }
 | 
						||
    case choice_GeneralName_directoryName: {
 | 
						||
	Name c_name, n_name;
 | 
						||
	int ret;
 | 
						||
 | 
						||
	c_name._save.data = NULL;
 | 
						||
	c_name._save.length = 0;
 | 
						||
	c_name.element = c->u.directoryName.element;
 | 
						||
	c_name.u.rdnSequence = c->u.directoryName.u.rdnSequence;
 | 
						||
 | 
						||
	n_name._save.data = NULL;
 | 
						||
	n_name._save.length = 0;
 | 
						||
	n_name.element = n->u.directoryName.element;
 | 
						||
	n_name.u.rdnSequence = n->u.directoryName.u.rdnSequence;
 | 
						||
 | 
						||
	ret = match_X501Name(&c_name, &n_name);
 | 
						||
	if (ret == 0)
 | 
						||
	    *match = 1;
 | 
						||
	return ret;
 | 
						||
    }
 | 
						||
    case choice_GeneralName_uniformResourceIdentifier:
 | 
						||
    case choice_GeneralName_iPAddress:
 | 
						||
    case choice_GeneralName_registeredID:
 | 
						||
    default:
 | 
						||
	return HX509_NAME_CONSTRAINT_ERROR;
 | 
						||
    }
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
match_alt_name(const GeneralName *n, const Certificate *c, 
 | 
						||
	       int *same, int *match)
 | 
						||
{
 | 
						||
    GeneralNames sa;
 | 
						||
    int ret, i, j;
 | 
						||
 | 
						||
    i = 0;
 | 
						||
    do {
 | 
						||
	ret = find_extension_subject_alt_name(c, &i, &sa);
 | 
						||
	if (ret == HX509_EXTENSION_NOT_FOUND) {
 | 
						||
	    ret = 0;
 | 
						||
	    break;
 | 
						||
	} else if (ret != 0)
 | 
						||
	    break;
 | 
						||
 | 
						||
	for (j = 0; j < sa.len; j++) {
 | 
						||
	    if (n->element == sa.val[j].element) {
 | 
						||
		*same = 1;
 | 
						||
		ret = match_general_name(n, &sa.val[j], match);
 | 
						||
	    }
 | 
						||
	}
 | 
						||
	free_GeneralNames(&sa);
 | 
						||
    } while (1);
 | 
						||
 | 
						||
    return ret;
 | 
						||
}
 | 
						||
 | 
						||
 | 
						||
static int
 | 
						||
match_tree(const GeneralSubtrees *t, const Certificate *c, int *match)
 | 
						||
{
 | 
						||
    int name, alt_name, same;
 | 
						||
    unsigned int i;
 | 
						||
    int ret = 0;
 | 
						||
 | 
						||
    name = alt_name = same = *match = 0;
 | 
						||
    for (i = 0; i < t->len; i++) {
 | 
						||
	if (t->val[i].minimum && t->val[i].maximum)
 | 
						||
	    return HX509_RANGE;
 | 
						||
 | 
						||
	/*
 | 
						||
	 * If the constraint apply to directoryNames, test is with
 | 
						||
	 * subjectName of the certificate if the certificate have a
 | 
						||
	 * non-null (empty) subjectName.
 | 
						||
	 */
 | 
						||
 | 
						||
	if (t->val[i].base.element == choice_GeneralName_directoryName
 | 
						||
	    && !subject_null_p(c))
 | 
						||
	{
 | 
						||
	    GeneralName certname;
 | 
						||
	    
 | 
						||
	    
 | 
						||
	    certname.element = choice_GeneralName_directoryName;
 | 
						||
	    certname.u.directoryName.element = 
 | 
						||
		c->tbsCertificate.subject.element;
 | 
						||
	    certname.u.directoryName.u.rdnSequence = 
 | 
						||
		c->tbsCertificate.subject.u.rdnSequence;
 | 
						||
    
 | 
						||
	    ret = match_general_name(&t->val[i].base, &certname, &name);
 | 
						||
	}
 | 
						||
 | 
						||
	/* Handle subjectAltNames, this is icky since they
 | 
						||
	 * restrictions only apply if the subjectAltName is of the
 | 
						||
	 * same type. So if there have been a match of type, require
 | 
						||
	 * altname to be set.
 | 
						||
	 */
 | 
						||
	ret = match_alt_name(&t->val[i].base, c, &same, &alt_name);
 | 
						||
    }
 | 
						||
    if (name && (!same || alt_name))
 | 
						||
	*match = 1;
 | 
						||
    return ret;
 | 
						||
}
 | 
						||
 | 
						||
static int
 | 
						||
check_name_constraints(hx509_context context, 
 | 
						||
		       const hx509_name_constraints *nc,
 | 
						||
		       const Certificate *c)
 | 
						||
{
 | 
						||
    int match, ret;
 | 
						||
    int i;
 | 
						||
 | 
						||
    for (i = 0 ; i < nc->len; i++) {
 | 
						||
	GeneralSubtrees gs;
 | 
						||
 | 
						||
	if (nc->val[i].permittedSubtrees) {
 | 
						||
	    GeneralSubtrees_SET(&gs, nc->val[i].permittedSubtrees);
 | 
						||
	    ret = match_tree(&gs, c, &match);
 | 
						||
	    if (ret) {
 | 
						||
		hx509_clear_error_string(context);
 | 
						||
		return ret;
 | 
						||
	    }
 | 
						||
	    /* allow null subjectNames, they wont matches anything */
 | 
						||
	    if (match == 0 && !subject_null_p(c)) {
 | 
						||
		hx509_clear_error_string(context);
 | 
						||
		return HX509_VERIFY_CONSTRAINTS;
 | 
						||
	    }
 | 
						||
	}
 | 
						||
	if (nc->val[i].excludedSubtrees) {
 | 
						||
	    GeneralSubtrees_SET(&gs, nc->val[i].excludedSubtrees);
 | 
						||
	    ret = match_tree(&gs, c, &match);
 | 
						||
	    if (ret) {
 | 
						||
		hx509_clear_error_string(context);
 | 
						||
		return ret;
 | 
						||
	    }
 | 
						||
	    if (match) {
 | 
						||
		hx509_clear_error_string(context);
 | 
						||
		return HX509_VERIFY_CONSTRAINTS;
 | 
						||
	    }
 | 
						||
	}
 | 
						||
    }
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
static void
 | 
						||
free_name_constraints(hx509_name_constraints *nc)
 | 
						||
{
 | 
						||
    int i;
 | 
						||
 | 
						||
    for (i = 0 ; i < nc->len; i++)
 | 
						||
	free_NameConstraints(&nc->val[i]);
 | 
						||
    free(nc->val);
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_verify_path(hx509_context context,
 | 
						||
		  hx509_verify_ctx ctx,
 | 
						||
		  hx509_cert cert,
 | 
						||
		  hx509_certs pool)
 | 
						||
{
 | 
						||
    hx509_name_constraints nc;
 | 
						||
    hx509_path path;
 | 
						||
#if 0
 | 
						||
    const AlgorithmIdentifier *alg_id;
 | 
						||
#endif
 | 
						||
    int ret, i, proxy_cert_depth;
 | 
						||
    enum certtype type;
 | 
						||
    Name proxy_issuer;
 | 
						||
 | 
						||
    memset(&proxy_issuer, 0, sizeof(proxy_issuer));
 | 
						||
 | 
						||
    ret = init_name_constraints(&nc);
 | 
						||
    if (ret)	
 | 
						||
	return ret;
 | 
						||
 | 
						||
    path.val = NULL;
 | 
						||
    path.len = 0;
 | 
						||
 | 
						||
    if ((ctx->flags & HX509_VERIFY_CTX_F_TIME_SET) == 0)
 | 
						||
	ctx->time_now = time(NULL);
 | 
						||
 | 
						||
    /*
 | 
						||
     * Calculate the path from the certificate user presented to the
 | 
						||
     * to an anchor.
 | 
						||
     */
 | 
						||
    ret = _hx509_calculate_path(context, ctx->trust_anchors, ctx->max_depth,
 | 
						||
				cert, pool, &path);
 | 
						||
    if (ret)
 | 
						||
	goto out;
 | 
						||
 | 
						||
#if 0
 | 
						||
    alg_id = path.val[path->len - 1]->data->tbsCertificate.signature;
 | 
						||
#endif
 | 
						||
 | 
						||
    /*
 | 
						||
     * Check CA and proxy certificate chain from the top of the
 | 
						||
     * certificate chain. Also check certificate is valid with respect
 | 
						||
     * to the current time.
 | 
						||
     *
 | 
						||
     */
 | 
						||
 | 
						||
    proxy_cert_depth = 0;
 | 
						||
 | 
						||
    if (ctx->flags & HX509_VERIFY_CTX_F_ALLOW_PROXY_CERTIFICATE)
 | 
						||
	type = PROXY_CERT;
 | 
						||
    else
 | 
						||
	type = EE_CERT;
 | 
						||
 | 
						||
    for (i = 0; i < path.len; i++) {
 | 
						||
	Certificate *c;
 | 
						||
	time_t t;
 | 
						||
 | 
						||
	c = _hx509_get_cert(path.val[i]);
 | 
						||
	
 | 
						||
	/*
 | 
						||
	 * Lets do some basic check on issuer like
 | 
						||
	 * keyUsage.keyCertSign and basicConstraints.cA bit depending
 | 
						||
	 * on what type of certificate this is.
 | 
						||
	 */
 | 
						||
 | 
						||
	switch (type) {
 | 
						||
	case CA_CERT:
 | 
						||
	    ret = check_key_usage(context, c, 1 << 5, TRUE); /* XXX make constants */
 | 
						||
	    if (ret)
 | 
						||
		goto out;
 | 
						||
	    break;
 | 
						||
	case PROXY_CERT: {
 | 
						||
	    ProxyCertInfo info;	    
 | 
						||
 | 
						||
	    if (is_proxy_cert(context, c, &info) == 0) {
 | 
						||
		Name name;
 | 
						||
		int j;
 | 
						||
 | 
						||
		if (info.pCPathLenConstraint != NULL &&
 | 
						||
		    *info.pCPathLenConstraint < i + 1)
 | 
						||
		{
 | 
						||
		    free_ProxyCertInfo(&info);
 | 
						||
		    hx509_clear_error_string(context);
 | 
						||
		    ret = HX509_PATH_TOO_LONG;
 | 
						||
		    goto out;
 | 
						||
		}
 | 
						||
		
 | 
						||
		j = 0;
 | 
						||
		if (find_extension(c, oid_id_x509_ce_subjectAltName(), &j)) {
 | 
						||
		    free_ProxyCertInfo(&info);
 | 
						||
		    hx509_clear_error_string(context);
 | 
						||
		    ret = HX509_PROXY_CERT_INVALID;
 | 
						||
		    goto out;
 | 
						||
		}
 | 
						||
 | 
						||
		j = 0;
 | 
						||
		if (find_extension(c, oid_id_x509_ce_issuerAltName(), &j)) {
 | 
						||
		    free_ProxyCertInfo(&info);
 | 
						||
		    hx509_clear_error_string(context);
 | 
						||
		    ret = HX509_PROXY_CERT_INVALID;
 | 
						||
		    goto out;
 | 
						||
		}
 | 
						||
			
 | 
						||
		/* 
 | 
						||
		 * The subject name of the proxy certificate should be
 | 
						||
		 * CN=XXX,<proxy issuer>, prune of CN and check if its
 | 
						||
		 * the same over the whole chain of proxy certs and
 | 
						||
		 * then check with the EE cert when we get to it.
 | 
						||
		 */
 | 
						||
 | 
						||
		ret = copy_Name(&c->tbsCertificate.subject, &name);
 | 
						||
		if (ret) {
 | 
						||
		    hx509_clear_error_string(context);
 | 
						||
		    free_ProxyCertInfo(&info);
 | 
						||
		    goto out;
 | 
						||
		}
 | 
						||
 | 
						||
		j = name.u.rdnSequence.len;
 | 
						||
		if (name.u.rdnSequence.len < 2 
 | 
						||
		    || name.u.rdnSequence.val[j - 1].len > 1
 | 
						||
		    || heim_oid_cmp(&name.u.rdnSequence.val[j - 1].val[0].type,
 | 
						||
				    oid_id_at_commonName()))
 | 
						||
		{
 | 
						||
		    free_ProxyCertInfo(&info);
 | 
						||
		    hx509_clear_error_string(context);
 | 
						||
		    ret = HX509_PROXY_CERT_NAME_WRONG;
 | 
						||
		    goto out;
 | 
						||
		}
 | 
						||
 | 
						||
		free_RelativeDistinguishedName(&name.u.rdnSequence.val[j - 1]);
 | 
						||
		name.u.rdnSequence.len -= 1;
 | 
						||
 | 
						||
		if (proxy_cert_depth) {
 | 
						||
		    ret = _hx509_name_cmp(&proxy_issuer, &name);
 | 
						||
		    free_Name(&name);
 | 
						||
		    if (ret) {
 | 
						||
			free_ProxyCertInfo(&info);
 | 
						||
			hx509_clear_error_string(context);
 | 
						||
			ret = HX509_PROXY_CERT_NAME_WRONG;
 | 
						||
			goto out;
 | 
						||
		    }
 | 
						||
		} else {
 | 
						||
		    proxy_issuer = name;
 | 
						||
		}
 | 
						||
 | 
						||
		free_ProxyCertInfo(&info);
 | 
						||
		break;
 | 
						||
	    } else {
 | 
						||
		/* 
 | 
						||
		 * Now we are done with the proxy certificates, if
 | 
						||
		 * there where any proxy certificates
 | 
						||
		 * (proxy_cert_depth > 0), check that the proxy issuer
 | 
						||
		 * matched proxy certificates subject.
 | 
						||
		 */
 | 
						||
		if (proxy_cert_depth) {
 | 
						||
		    ret = _hx509_name_cmp(&proxy_issuer,
 | 
						||
					  &c->tbsCertificate.subject);
 | 
						||
		    if (ret) {
 | 
						||
			ret = HX509_PROXY_CERT_NAME_WRONG;
 | 
						||
			hx509_clear_error_string(context);
 | 
						||
			goto out;
 | 
						||
		    }
 | 
						||
		    if (cert->basename)
 | 
						||
			hx509_name_free(&cert->basename);
 | 
						||
 | 
						||
		    ret = _hx509_name_from_Name(&proxy_issuer, &cert->basename);
 | 
						||
		    if (ret) {
 | 
						||
			hx509_clear_error_string(context);
 | 
						||
			goto out;
 | 
						||
		    }
 | 
						||
		}
 | 
						||
	    }
 | 
						||
	    type = EE_CERT;
 | 
						||
	    /* FALLTHOUGH */
 | 
						||
	}
 | 
						||
	case EE_CERT:
 | 
						||
	    break;
 | 
						||
	}
 | 
						||
 | 
						||
	ret = check_basic_constraints(context, c, type, i - proxy_cert_depth);
 | 
						||
	if (ret)
 | 
						||
	    goto out;
 | 
						||
 | 
						||
	t = _hx509_Time2time_t(&c->tbsCertificate.validity.notBefore);
 | 
						||
	if (t > ctx->time_now) {
 | 
						||
	    ret = HX509_CERT_USED_BEFORE_TIME;
 | 
						||
	    hx509_clear_error_string(context);
 | 
						||
	    goto out;
 | 
						||
	}
 | 
						||
	t = _hx509_Time2time_t(&c->tbsCertificate.validity.notAfter);
 | 
						||
	if (t < ctx->time_now) {
 | 
						||
	    ret = HX509_CERT_USED_AFTER_TIME;
 | 
						||
	    hx509_clear_error_string(context);
 | 
						||
	    goto out;
 | 
						||
	}
 | 
						||
 | 
						||
	if (type == EE_CERT)
 | 
						||
	    type = CA_CERT;
 | 
						||
	else if (type == PROXY_CERT)
 | 
						||
	    proxy_cert_depth++;
 | 
						||
    }
 | 
						||
 | 
						||
    /*
 | 
						||
     * Verify constraints, do this backward so path constraints are
 | 
						||
     * checked in the right order.
 | 
						||
     */
 | 
						||
 | 
						||
    for (ret = 0, i = path.len - 1; i >= 0; i--) {
 | 
						||
	Certificate *c;
 | 
						||
 | 
						||
	c = _hx509_get_cert(path.val[i]);
 | 
						||
 | 
						||
#if 0
 | 
						||
	/* check that algorithm and parameters is the same */
 | 
						||
	/* XXX this is wrong */
 | 
						||
	ret = alg_cmp(&c->tbsCertificate.signature, alg_id);
 | 
						||
	if (ret) {
 | 
						||
	    hx509_clear_error_string(context);
 | 
						||
	    ret = HX509_PATH_ALGORITHM_CHANGED;
 | 
						||
	    goto out;
 | 
						||
	}
 | 
						||
#endif
 | 
						||
 | 
						||
	/* verify name constraints, not for selfsigned and anchor */
 | 
						||
	if (!certificate_is_self_signed(c) || i == path.len - 1) {
 | 
						||
	    ret = check_name_constraints(context, &nc, c);
 | 
						||
	    if (ret) {
 | 
						||
		goto out;
 | 
						||
	    }
 | 
						||
	}
 | 
						||
	ret = add_name_constraints(context, c, i == 0, &nc);
 | 
						||
	if (ret)
 | 
						||
	    goto out;
 | 
						||
 | 
						||
	/* XXX verify all other silly constraints */
 | 
						||
 | 
						||
    }
 | 
						||
 | 
						||
    /*
 | 
						||
     * Verify that no certificates has been revoked.
 | 
						||
     */
 | 
						||
 | 
						||
    if (ctx->revoke_ctx) {
 | 
						||
	hx509_certs certs;
 | 
						||
 | 
						||
	ret = hx509_certs_init(context, "MEMORY:revoke-certs", 0,
 | 
						||
			       NULL, &certs);
 | 
						||
	if (ret)
 | 
						||
	    goto out;
 | 
						||
 | 
						||
	for (i = 0; i < path.len; i++) {
 | 
						||
	    ret = hx509_certs_add(context, certs, path.val[i]);
 | 
						||
	    if (ret) {
 | 
						||
		hx509_certs_free(&certs);
 | 
						||
		goto out;
 | 
						||
	    }
 | 
						||
	}
 | 
						||
	ret = hx509_certs_merge(context, certs, pool);
 | 
						||
	if (ret) {
 | 
						||
	    hx509_certs_free(&certs);
 | 
						||
	    goto out;
 | 
						||
	}
 | 
						||
 | 
						||
	for (i = 0; i < path.len - 1; i++) {
 | 
						||
	    int parent = (i < path.len - 1) ? i + 1 : i;
 | 
						||
 | 
						||
	    ret = hx509_revoke_verify(context,
 | 
						||
				      ctx->revoke_ctx, 
 | 
						||
				      certs,
 | 
						||
				      ctx->time_now,
 | 
						||
				      path.val[i],
 | 
						||
				      path.val[parent]);
 | 
						||
	    if (ret) {
 | 
						||
		hx509_certs_free(&certs);
 | 
						||
		goto out;
 | 
						||
	    }
 | 
						||
	}
 | 
						||
	hx509_certs_free(&certs);
 | 
						||
    }
 | 
						||
 | 
						||
#if 0
 | 
						||
    for (i = path.len - 1; i >= 0; i--) {
 | 
						||
	_hx509_print_cert_subject(path.val[i]);
 | 
						||
    }
 | 
						||
#endif
 | 
						||
 | 
						||
    /*
 | 
						||
     * Verify signatures, do this backward so public key working
 | 
						||
     * parameter is passed up from the anchor up though the chain.
 | 
						||
     */
 | 
						||
 | 
						||
    for (i = path.len - 1; i >= 0; i--) {
 | 
						||
	Certificate *signer, *c;
 | 
						||
 | 
						||
	c = _hx509_get_cert(path.val[i]);
 | 
						||
 | 
						||
	/* is last in chain (trust anchor) */
 | 
						||
	if (i == path.len - 1) {
 | 
						||
	    signer = path.val[i]->data;
 | 
						||
 | 
						||
	    /* if trust anchor is not self signed, don't check sig */
 | 
						||
	    if (!certificate_is_self_signed(signer))
 | 
						||
		continue;
 | 
						||
	} else {
 | 
						||
	    /* take next certificate in chain */
 | 
						||
	    signer = path.val[i + 1]->data;
 | 
						||
	}
 | 
						||
 | 
						||
	/* verify signatureValue */
 | 
						||
	ret = _hx509_verify_signature_bitstring(signer,
 | 
						||
						&c->signatureAlgorithm,
 | 
						||
						&c->tbsCertificate._save,
 | 
						||
						&c->signatureValue);
 | 
						||
	if (ret) {
 | 
						||
	    hx509_set_error_string(context, 0, ret,
 | 
						||
				   "Failed to verify signature of certificate");
 | 
						||
	    goto out;
 | 
						||
	}
 | 
						||
    }
 | 
						||
 | 
						||
out:
 | 
						||
    free_Name(&proxy_issuer);
 | 
						||
    free_name_constraints(&nc);
 | 
						||
    _hx509_path_free(&path);
 | 
						||
 | 
						||
    return ret;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_verify_signature(hx509_context context,
 | 
						||
		       const hx509_cert signer,
 | 
						||
		       const AlgorithmIdentifier *alg,
 | 
						||
		       const heim_octet_string *data,
 | 
						||
		       const heim_octet_string *sig)
 | 
						||
{
 | 
						||
    return _hx509_verify_signature(signer->data, alg, data, sig);
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_verify_hostname(hx509_context context,
 | 
						||
		      const hx509_cert cert,
 | 
						||
		      int require_match,
 | 
						||
		      const char *hostname,
 | 
						||
		      const struct sockaddr *sa,
 | 
						||
		      /* XXX krb5_socklen_t */ int sa_size) 
 | 
						||
{
 | 
						||
    if (sa && sa_size <= 0)
 | 
						||
	return EINVAL;
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
_hx509_set_cert_attribute(hx509_context context,
 | 
						||
			  hx509_cert cert, 
 | 
						||
			  const heim_oid *oid, 
 | 
						||
			  const heim_octet_string *attr)
 | 
						||
{
 | 
						||
    hx509_cert_attribute a;
 | 
						||
    void *d;
 | 
						||
 | 
						||
    if (hx509_cert_get_attribute(cert, oid) != NULL)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    d = realloc(cert->attrs.val, 
 | 
						||
		sizeof(cert->attrs.val[0]) * (cert->attrs.len + 1));
 | 
						||
    if (d == NULL) {
 | 
						||
	hx509_clear_error_string(context);
 | 
						||
	return ENOMEM;
 | 
						||
    }
 | 
						||
    cert->attrs.val = d;
 | 
						||
 | 
						||
    a = malloc(sizeof(*a));
 | 
						||
    if (a == NULL)
 | 
						||
	return ENOMEM;
 | 
						||
 | 
						||
    copy_octet_string(attr, &a->data);
 | 
						||
    copy_oid(oid, &a->oid);
 | 
						||
    
 | 
						||
    cert->attrs.val[cert->attrs.len] = a;
 | 
						||
    cert->attrs.len++;
 | 
						||
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
hx509_cert_attribute
 | 
						||
hx509_cert_get_attribute(hx509_cert cert, const heim_oid *oid)
 | 
						||
{
 | 
						||
    int i;
 | 
						||
    for (i = 0; i < cert->attrs.len; i++)
 | 
						||
	if (heim_oid_cmp(oid, &cert->attrs.val[i]->oid) == 0)
 | 
						||
	    return cert->attrs.val[i];
 | 
						||
    return NULL;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_cert_set_friendly_name(hx509_cert cert, const char *name)
 | 
						||
{
 | 
						||
    if (cert->friendlyname)
 | 
						||
	free(cert->friendlyname);
 | 
						||
    cert->friendlyname = strdup(name);
 | 
						||
    if (cert->friendlyname == NULL)
 | 
						||
	return ENOMEM;
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
 | 
						||
const char *
 | 
						||
hx509_cert_get_friendly_name(hx509_cert cert)
 | 
						||
{
 | 
						||
    hx509_cert_attribute a;
 | 
						||
    PKCS9_friendlyName n;
 | 
						||
    size_t sz;
 | 
						||
    int ret, i;
 | 
						||
 | 
						||
    if (cert->friendlyname)
 | 
						||
	return cert->friendlyname;
 | 
						||
 | 
						||
    a = hx509_cert_get_attribute(cert, oid_id_pkcs_9_at_friendlyName());
 | 
						||
    if (a == NULL) {
 | 
						||
	/* XXX use subject name ? */
 | 
						||
	return NULL; 
 | 
						||
    }
 | 
						||
 | 
						||
    ret = decode_PKCS9_friendlyName(a->data.data, a->data.length, &n, &sz);
 | 
						||
    if (ret)
 | 
						||
	return NULL;
 | 
						||
	
 | 
						||
    if (n.len != 1) {
 | 
						||
	free_PKCS9_friendlyName(&n);
 | 
						||
	return NULL;
 | 
						||
    }
 | 
						||
    
 | 
						||
    cert->friendlyname = malloc(n.val[0].length + 1);
 | 
						||
    if (cert->friendlyname == NULL) {
 | 
						||
	free_PKCS9_friendlyName(&n);
 | 
						||
	return NULL;
 | 
						||
    }
 | 
						||
    
 | 
						||
    for (i = 0; i < n.val[0].length; i++) {
 | 
						||
	if (n.val[0].data[i] <= 0xff)
 | 
						||
	    cert->friendlyname[i] = n.val[0].data[i] & 0xff;
 | 
						||
	else
 | 
						||
	    cert->friendlyname[i] = 'X';
 | 
						||
    }
 | 
						||
    cert->friendlyname[i] = '\0';
 | 
						||
    free_PKCS9_friendlyName(&n);
 | 
						||
 | 
						||
    return cert->friendlyname;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
_hx509_query_clear(hx509_query *q)
 | 
						||
{
 | 
						||
    memset(q, 0, sizeof(*q));
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_query_alloc(hx509_context context, hx509_query **q)
 | 
						||
{
 | 
						||
    *q = calloc(1, sizeof(**q));
 | 
						||
    if (*q == NULL)
 | 
						||
	return ENOMEM;
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_query_match_option(hx509_query *q, hx509_query_option option)
 | 
						||
{
 | 
						||
    switch(option) {
 | 
						||
    case HX509_QUERY_OPTION_PRIVATE_KEY:
 | 
						||
	q->match |= HX509_QUERY_PRIVATE_KEY;
 | 
						||
	break;
 | 
						||
    case HX509_QUERY_OPTION_KU_ENCIPHERMENT:
 | 
						||
	q->match |= HX509_QUERY_KU_ENCIPHERMENT;
 | 
						||
	break;
 | 
						||
    case HX509_QUERY_OPTION_KU_DIGITALSIGNATURE:
 | 
						||
	q->match |= HX509_QUERY_KU_DIGITALSIGNATURE;
 | 
						||
	break;
 | 
						||
    case HX509_QUERY_OPTION_END:
 | 
						||
    default:
 | 
						||
	break;
 | 
						||
    }
 | 
						||
}
 | 
						||
 | 
						||
 | 
						||
int
 | 
						||
hx509_query_match_friendly_name(hx509_query *q, const char *name)
 | 
						||
{
 | 
						||
    if (q->friendlyname)
 | 
						||
	free(q->friendlyname);
 | 
						||
    q->friendlyname = strdup(name);
 | 
						||
    if (q->friendlyname == NULL)
 | 
						||
	return ENOMEM;
 | 
						||
    q->match |= HX509_QUERY_MATCH_FRIENDLY_NAME;
 | 
						||
    return 0;
 | 
						||
}
 | 
						||
 | 
						||
void
 | 
						||
hx509_query_free(hx509_context context, hx509_query *q)
 | 
						||
{
 | 
						||
    if (q) {
 | 
						||
	free(q->friendlyname);
 | 
						||
	memset(q, 0, sizeof(*q));
 | 
						||
    }
 | 
						||
    free(q);
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
_hx509_query_match_cert(hx509_context context, const hx509_query *q, hx509_cert cert)
 | 
						||
{
 | 
						||
    Certificate *c = _hx509_get_cert(cert);
 | 
						||
 | 
						||
    if ((q->match & HX509_QUERY_FIND_ISSUER_CERT) &&
 | 
						||
	_hx509_cert_is_parent_cmp(q->subject, c, 0) != 0)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    if ((q->match & HX509_QUERY_MATCH_CERTIFICATE) &&
 | 
						||
	_hx509_Certificate_cmp(q->certificate, c) != 0)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    if ((q->match & HX509_QUERY_MATCH_SERIALNUMBER)
 | 
						||
	&& heim_integer_cmp(&c->tbsCertificate.serialNumber, q->serial) != 0)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    if ((q->match & HX509_QUERY_MATCH_ISSUER_NAME)
 | 
						||
	&& _hx509_name_cmp(&c->tbsCertificate.issuer, q->issuer_name) != 0)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    if ((q->match & HX509_QUERY_MATCH_SUBJECT_NAME)
 | 
						||
	&& _hx509_name_cmp(&c->tbsCertificate.subject, q->subject_name) != 0)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    if (q->match & HX509_QUERY_MATCH_SUBJECT_KEY_ID) {
 | 
						||
	SubjectKeyIdentifier si;
 | 
						||
	int ret;
 | 
						||
 | 
						||
	ret = find_extension_subject_key_id(c, &si);
 | 
						||
	if (ret == 0) {
 | 
						||
	    if (heim_octet_string_cmp(&si, q->subject_id) != 0)
 | 
						||
		ret = 1;
 | 
						||
	    free_SubjectKeyIdentifier(&si);
 | 
						||
	}
 | 
						||
	if (ret)
 | 
						||
	    return 0;
 | 
						||
    }
 | 
						||
    if ((q->match & HX509_QUERY_MATCH_ISSUER_ID))
 | 
						||
	return 0;
 | 
						||
    if ((q->match & HX509_QUERY_PRIVATE_KEY) && 
 | 
						||
	_hx509_cert_private_key(cert) == NULL)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    {
 | 
						||
	unsigned ku = 0;
 | 
						||
	if (q->match & HX509_QUERY_KU_DIGITALSIGNATURE)
 | 
						||
	    ku |= (1 << 0);
 | 
						||
	if (q->match & HX509_QUERY_KU_NONREPUDIATION)
 | 
						||
	    ku |= (1 << 1);
 | 
						||
	if (q->match & HX509_QUERY_KU_ENCIPHERMENT)
 | 
						||
	    ku |= (1 << 2);
 | 
						||
	if (q->match & HX509_QUERY_KU_DATAENCIPHERMENT)
 | 
						||
	    ku |= (1 << 3);
 | 
						||
	if (q->match & HX509_QUERY_KU_KEYAGREEMENT)
 | 
						||
	    ku |= (1 << 4);
 | 
						||
	if (q->match & HX509_QUERY_KU_KEYCERTSIGN)
 | 
						||
	    ku |= (1 << 5);
 | 
						||
	if (q->match & HX509_QUERY_KU_CRLSIGN)
 | 
						||
	    ku |= (1 << 6);
 | 
						||
	if (ku && check_key_usage(context, c, ku, TRUE))
 | 
						||
	    return 0;
 | 
						||
    }
 | 
						||
    if ((q->match & HX509_QUERY_ANCHOR))
 | 
						||
	return 0;
 | 
						||
 | 
						||
    if (q->match & HX509_QUERY_MATCH_LOCAL_KEY_ID) {
 | 
						||
	hx509_cert_attribute a;
 | 
						||
 | 
						||
	a = hx509_cert_get_attribute(cert, oid_id_pkcs_9_at_localKeyId());
 | 
						||
	if (a == NULL)
 | 
						||
	    return 0;
 | 
						||
	if (heim_octet_string_cmp(&a->data, q->local_key_id) != 0)
 | 
						||
	    return 0;
 | 
						||
    }
 | 
						||
 | 
						||
    if (q->match & HX509_QUERY_NO_MATCH_PATH) {
 | 
						||
	size_t i;
 | 
						||
 | 
						||
	for (i = 0; i < q->path->len; i++)
 | 
						||
	    if (hx509_cert_cmp(q->path->val[i], cert) == 0)
 | 
						||
		return 0;
 | 
						||
    }
 | 
						||
    if (q->match & HX509_QUERY_MATCH_FRIENDLY_NAME) {
 | 
						||
	const char *name = hx509_cert_get_friendly_name(cert);
 | 
						||
	if (name == NULL)
 | 
						||
	    return 0;
 | 
						||
	if (strcasecmp(q->friendlyname, name) != 0)
 | 
						||
	    return 0;
 | 
						||
    }
 | 
						||
    if (q->match & HX509_QUERY_MATCH_FUNCTION) {
 | 
						||
	int ret = (*q->cmp_func)(cert);
 | 
						||
	if (ret != 0)
 | 
						||
	    return 0;
 | 
						||
    }
 | 
						||
 | 
						||
    if (q->match & HX509_QUERY_MATCH_KEY_HASH_SHA1) {
 | 
						||
	heim_octet_string os;
 | 
						||
	int ret;
 | 
						||
 | 
						||
	os.data = c->tbsCertificate.subjectPublicKeyInfo.subjectPublicKey.data;
 | 
						||
	os.length = 
 | 
						||
	    c->tbsCertificate.subjectPublicKeyInfo.subjectPublicKey.length / 8;
 | 
						||
 | 
						||
	ret = _hx509_verify_signature(NULL,
 | 
						||
				      hx509_signature_sha1(),
 | 
						||
				      &os,
 | 
						||
				      q->keyhash_sha1);
 | 
						||
	if (ret != 0)
 | 
						||
	    return 0;
 | 
						||
    }
 | 
						||
 | 
						||
 | 
						||
    if (q->match & ~HX509_QUERY_MASK)
 | 
						||
	return 0;
 | 
						||
 | 
						||
    return 1;
 | 
						||
}
 | 
						||
 | 
						||
int
 | 
						||
hx509_cert_check_eku(hx509_context context, hx509_cert cert,
 | 
						||
		     const heim_oid *eku, int allow_any_eku)
 | 
						||
{
 | 
						||
    ExtKeyUsage e;
 | 
						||
    int ret, i;
 | 
						||
 | 
						||
    ret = find_extension_eku(_hx509_get_cert(cert), &e);
 | 
						||
    if (ret) {
 | 
						||
	hx509_clear_error_string(context);
 | 
						||
	return ret;
 | 
						||
    }
 | 
						||
 | 
						||
    for (i = 0; i < e.len; i++) {
 | 
						||
	if (heim_oid_cmp(eku, &e.val[i]) == 0) {
 | 
						||
	    free_ExtKeyUsage(&e);
 | 
						||
	    return 0;
 | 
						||
	}
 | 
						||
	if (allow_any_eku) {
 | 
						||
#if 0
 | 
						||
	    if (heim_oid_cmp(id_any_eku, &e.val[i]) == 0) {
 | 
						||
		free_ExtKeyUsage(&e);
 | 
						||
		return 0;
 | 
						||
	    }
 | 
						||
#endif
 | 
						||
	}
 | 
						||
    }
 | 
						||
    free_ExtKeyUsage(&e);
 | 
						||
    hx509_clear_error_string(context);
 | 
						||
    return HX509_CERTIFICATE_MISSING_EKU;
 | 
						||
}
 |