text: /* x509_vpm.c */
  /* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
   * project 2004.
   */
  /* ====================================================================
   * Copyright (c) 2004 The OpenSSL Project.  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. All advertising materials mentioning features or use of this
   *    software must display the following acknowledgment:
   *    "This product includes software developed by the OpenSSL Project
   *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
   *
   * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
   *    endorse or promote products derived from this software without
   *    prior written permission. For written permission, please contact
   *    licensing@OpenSSL.org.
   *
   * 5. Products derived from this software may not be called "OpenSSL"
   *    nor may "OpenSSL" appear in their names without prior written
   *    permission of the OpenSSL Project.
   *
   * 6. Redistributions of any form whatsoever must retain the following
   *    acknowledgment:
   *    "This product includes software developed by the OpenSSL Project
   *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
   *
   * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
   * EXPRESSED 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 OpenSSL PROJECT OR
   * ITS 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.
   * ====================================================================
   *
   * This product includes cryptographic software written by Eric Young
   * (eay@cryptsoft.com).  This product includes software written by Tim
   * Hudson (tjh@cryptsoft.com).
   *
   */
  
  #include <stdio.h>
  
  #include "cryptlib.h"
  #include <openssl/crypto.h>
  #include <openssl/lhash.h>
  #include <openssl/buffer.h>
  #include <openssl/x509.h>
  #include <openssl/x509v3.h>
  
  #include "x509_lcl.h"
  
  /* X509_VERIFY_PARAM functions */
  
  #define SET_HOST 0
  #define ADD_HOST 1
  
  static char *str_copy(const char *s) { return OPENSSL_strdup(s); }
  static void str_free(char *s) { OPENSSL_free(s); }
  
  #define string_stack_free(sk) sk_OPENSSL_STRING_pop_free(sk, str_free)
  
  static int int_x509_param_set_hosts(X509_VERIFY_PARAM_ID *id, int mode,
  				    const char *name, size_t namelen)
  	{
  	char *copy;
  
  	/*
  	 * Refuse names with embedded NUL bytes, except perhaps as final byte.
  	 * XXX: Do we need to push an error onto the error stack?
  	 */
  	if (namelen == 0)
  		namelen = name ? strlen(name) : 0;
  	else if (name && memchr(name, '\0', namelen > 1 ? namelen-1 : namelen))
  		 return 0;
  	if (name && name[namelen-1] == '\0')
  		--namelen;
  
  	if (mode == SET_HOST && id->hosts)
  		{
  		string_stack_free(id->hosts);
  		id->hosts = NULL;
  		}
  	if (name == NULL || namelen == 0)
  		return 1;
  
  	copy = BUF_strndup(name, namelen);
  	if (copy == NULL)
  		return 0;
  
  	if (id->hosts == NULL &&
  	    (id->hosts = sk_OPENSSL_STRING_new_null()) == NULL)
  		{
  		OPENSSL_free(copy);
  		return 0;
  		}
  
  	if (!sk_OPENSSL_STRING_push(id->hosts, copy))
  		{
  		OPENSSL_free(copy);
  		if (sk_OPENSSL_STRING_num(id->hosts) == 0)
  			{
  			sk_OPENSSL_STRING_free(id->hosts);
  			id->hosts = NULL;
  			}
  		return 0;
  		}
  
  	return 1;
  	}
  
  static void x509_verify_param_zero(X509_VERIFY_PARAM *param)
  	{
  	X509_VERIFY_PARAM_ID *paramid;
  	if (!param)
  		return;
  	param->name = NULL;
  	param->purpose = 0;
  	param->trust = 0;
  	/*param->inh_flags = X509_VP_FLAG_DEFAULT;*/
  	param->inh_flags = 0;
  	param->flags = 0;
  	param->depth = -1;
  	if (param->policies)
  		{
  		sk_ASN1_OBJECT_pop_free(param->policies, ASN1_OBJECT_free);
  		param->policies = NULL;
  		}
  	paramid = param->id;
  	if (paramid->hosts)
  		{
  		string_stack_free(paramid->hosts);
  		paramid->hosts = NULL;
  		}
  	if (paramid->peername)
  		OPENSSL_free(paramid->peername);
  	if (paramid->email)
  		{
  		OPENSSL_free(paramid->email);
  		paramid->email = NULL;
  		paramid->emaillen = 0;
  		}
  	if (paramid->ip)
  		{
  		OPENSSL_free(paramid->ip);
  		paramid->ip = NULL;
  		paramid->iplen = 0;
  		}
  
  	}
  
  X509_VERIFY_PARAM *X509_VERIFY_PARAM_new(void)
  	{
  	X509_VERIFY_PARAM *param;
  	X509_VERIFY_PARAM_ID *paramid;
  	param = OPENSSL_malloc(sizeof(X509_VERIFY_PARAM));
  	if (!param)
  		return NULL;
  	paramid = OPENSSL_malloc(sizeof(X509_VERIFY_PARAM));
  	if (!paramid)
  		{
  		OPENSSL_free(param);
  		return NULL;
  		}
  	memset(param, 0, sizeof(X509_VERIFY_PARAM));
  	memset(paramid, 0, sizeof(X509_VERIFY_PARAM_ID));
  	param->id = paramid;
  	x509_verify_param_zero(param);
  	return param;
  	}
  
  void X509_VERIFY_PARAM_free(X509_VERIFY_PARAM *param)
  	{
  	x509_verify_param_zero(param);
  	OPENSSL_free(param->id);
  	OPENSSL_free(param);
  	}
  
  /* This function determines how parameters are "inherited" from one structure
   * to another. There are several different ways this can happen.
   *
   * 1. If a child structure needs to have its values initialized from a parent
   *    they are simply copied across. For example SSL_CTX copied to SSL.
   * 2. If the structure should take on values only if they are currently unset.
   *    For example the values in an SSL structure will take appropriate value
   *    for SSL servers or clients but only if the application has not set new
   *    ones.
   *
   * The "inh_flags" field determines how this function behaves. 
   *
   * Normally any values which are set in the default are not copied from the
   * destination and verify flags are ORed together.
   *
   * If X509_VP_FLAG_DEFAULT is set then anything set in the source is copied
   * to the destination. Effectively the values in "to" become default values
   * which will be used only if nothing new is set in "from".
   *
   * If X509_VP_FLAG_OVERWRITE is set then all value are copied across whether
   * they are set or not. Flags is still Ored though.
   *
   * If X509_VP_FLAG_RESET_FLAGS is set then the flags value is copied instead
   * of ORed.
   *
   * If X509_VP_FLAG_LOCKED is set then no values are copied.
   *
   * If X509_VP_FLAG_ONCE is set then the current inh_flags setting is zeroed
   * after the next call.
   */
  
  /* Macro to test if a field should be copied from src to dest */
  
  #define test_x509_verify_param_copy(field, def) \
  	(to_overwrite || \
  		((src->field != def) && (to_default || (dest->field == def))))
  
  /* As above but for ID fields */
  
  #define test_x509_verify_param_copy_id(idf, def) \
  	test_x509_verify_param_copy(id->idf, def)
  
  /* Macro to test and copy a field if necessary */
  
  #define x509_verify_param_copy(field, def) \
  	if (test_x509_verify_param_copy(field, def)) \
  		dest->field = src->field
  
  
  int X509_VERIFY_PARAM_inherit(X509_VERIFY_PARAM *dest,
  						const X509_VERIFY_PARAM *src)
  	{
  	unsigned long inh_flags;
  	int to_default, to_overwrite;
  	X509_VERIFY_PARAM_ID *id;
  	if (!src)
  		return 1;
  	id = src->id;
  	inh_flags = dest->inh_flags | src->inh_flags;
  
  	if (inh_flags & X509_VP_FLAG_ONCE)
  		dest->inh_flags = 0;
  
  	if (inh_flags & X509_VP_FLAG_LOCKED)
  		return 1;
  
  	if (inh_flags & X509_VP_FLAG_DEFAULT)
  		to_default = 1;
  	else
  		to_default = 0;
  
  	if (inh_flags & X509_VP_FLAG_OVERWRITE)
  		to_overwrite = 1;
  	else
  		to_overwrite = 0;
  
  	x509_verify_param_copy(purpose, 0);
  	x509_verify_param_copy(trust, 0);
  	x509_verify_param_copy(depth, -1);
  
  	/* If overwrite or check time not set, copy across */
  
  	if (to_overwrite || !(dest->flags & X509_V_FLAG_USE_CHECK_TIME))
  		{
  		dest->check_time = src->check_time;
  		dest->flags &= ~X509_V_FLAG_USE_CHECK_TIME;
  		/* Don't need to copy flag: that is done below */
  		}
  
  	if (inh_flags & X509_VP_FLAG_RESET_FLAGS)
  		dest->flags = 0;
  
  	dest->flags |= src->flags;
  
  	if (test_x509_verify_param_copy(policies, NULL))
  		{
  		if (!X509_VERIFY_PARAM_set1_policies(dest, src->policies))
  			return 0;
  		}
  
  	/* Copy the host flags if and only if we're copying the host list */
  	if (test_x509_verify_param_copy_id(hosts, NULL))
  		{
  		if (dest->id->hosts)
  			{
  			string_stack_free(dest->id->hosts);
  			dest->id->hosts = NULL;
  			}
  		if (id->hosts)
  			{
  			dest->id->hosts =
  			    sk_OPENSSL_STRING_deep_copy(id->hosts,
  							str_copy, str_free);
  			if (dest->id->hosts == NULL)
  				return 0;
  			dest->id->hostflags = id->hostflags;
  			}
  		}
  
  	if (test_x509_verify_param_copy_id(email, NULL))
  		{
  		if (!X509_VERIFY_PARAM_set1_email(dest, id->email, id->emaillen))
  			return 0;
  		}
  
  	if (test_x509_verify_param_copy_id(ip, NULL))
  		{
  		if (!X509_VERIFY_PARAM_set1_ip(dest, id->ip, id->iplen))
  			return 0;
  		}
  
  	return 1;
  	}
  
  int X509_VERIFY_PARAM_set1(X509_VERIFY_PARAM *to,
  						const X509_VERIFY_PARAM *from)
  	{
  	unsigned long save_flags = to->inh_flags;
  	int ret;
  	to->inh_flags |= X509_VP_FLAG_DEFAULT;
  	ret = X509_VERIFY_PARAM_inherit(to, from);
  	to->inh_flags = save_flags;
  	return ret;
  	}
  
  static int int_x509_param_set1(char **pdest, size_t *pdestlen,
  				const char *src, size_t srclen)
  	{
  	void *tmp;
  	if (src)
  		{
  		if (srclen == 0)
  			{
  			tmp = BUF_strdup(src);
  			srclen = strlen(src);
  			}
  		else
  			tmp = BUF_memdup(src, srclen);
  		if (!tmp)
  			return 0;
  		}
  	else
  		{
  		tmp = NULL;
  		srclen = 0;
  		}
  	if (*pdest)
  		OPENSSL_free(*pdest);
  	*pdest = tmp;
  	if (pdestlen)
  		*pdestlen = srclen;
  	return 1;
  	}
  
  int X509_VERIFY_PARAM_set1_name(X509_VERIFY_PARAM *param, const char *name)
  	{
  	if (param->name)
  		OPENSSL_free(param->name);
  	param->name = BUF_strdup(name);
  	if (param->name)
  		return 1;
  	return 0;
  	}
  
  int X509_VERIFY_PARAM_set_flags(X509_VERIFY_PARAM *param, unsigned long flags)
  	{
  	param->flags |= flags;
  	if (flags & X509_V_FLAG_POLICY_MASK)
  		param->flags |= X509_V_FLAG_POLICY_CHECK;
  	return 1;
  	}
  
  int X509_VERIFY_PARAM_clear_flags(X509_VERIFY_PARAM *param, unsigned long flags)
  	{
  	param->flags &= ~flags;
  	return 1;
  	}
  
  unsigned long X509_VERIFY_PARAM_get_flags(X509_VERIFY_PARAM *param)
  	{
  	return param->flags;
  	}
  
  int X509_VERIFY_PARAM_set_purpose(X509_VERIFY_PARAM *param, int purpose)
  	{
  	return X509_PURPOSE_set(&param->purpose, purpose);
  	}
  
  int X509_VERIFY_PARAM_set_trust(X509_VERIFY_PARAM *param, int trust)
  	{
  	return X509_TRUST_set(&param->trust, trust);
  	}
  
  void X509_VERIFY_PARAM_set_depth(X509_VERIFY_PARAM *param, int depth)
  	{
  	param->depth = depth;
  	}
  
  void X509_VERIFY_PARAM_set_time(X509_VERIFY_PARAM *param, time_t t)
  	{
  	param->check_time = t;
  	param->flags |= X509_V_FLAG_USE_CHECK_TIME;
  	}
  
  int X509_VERIFY_PARAM_add0_policy(X509_VERIFY_PARAM *param, ASN1_OBJECT *policy)
  	{
  	if (!param->policies)
  		{
  		param->policies = sk_ASN1_OBJECT_new_null();
  		if (!param->policies)
  			return 0;
  		}
  	if (!sk_ASN1_OBJECT_push(param->policies, policy))
  		return 0;
  	return 1;
  	}
  
  int X509_VERIFY_PARAM_set1_policies(X509_VERIFY_PARAM *param, 
  					STACK_OF(ASN1_OBJECT) *policies)
  	{
  	int i;
  	ASN1_OBJECT *oid, *doid;
  	if (!param)
  		return 0;
  	if (param->policies)
  		sk_ASN1_OBJECT_pop_free(param->policies, ASN1_OBJECT_free);
  
  	if (!policies)
  		{
  		param->policies = NULL;
  		return 1;
  		}
  
  	param->policies = sk_ASN1_OBJECT_new_null();
  	if (!param->policies)
  		return 0;
  
  	for (i = 0; i < sk_ASN1_OBJECT_num(policies); i++)
  		{
  		oid = sk_ASN1_OBJECT_value(policies, i);
  		doid = OBJ_dup(oid);
  		if (!doid)
  			return 0;
  		if (!sk_ASN1_OBJECT_push(param->policies, doid))
  			{
  			ASN1_OBJECT_free(doid);
  			return 0;
  			}
  		}
  	param->flags |= X509_V_FLAG_POLICY_CHECK;
  	return 1;
  	}
  
  int X509_VERIFY_PARAM_set1_host(X509_VERIFY_PARAM *param,
  				const char *name, size_t namelen)
  	{
  	return int_x509_param_set_hosts(param->id, SET_HOST, name, namelen);
  	}
  
  int X509_VERIFY_PARAM_add1_host(X509_VERIFY_PARAM *param,
  				const char *name, size_t namelen)
  	{
  	return int_x509_param_set_hosts(param->id, ADD_HOST, name, namelen);
  	}
  
  void X509_VERIFY_PARAM_set_hostflags(X509_VERIFY_PARAM *param,
  					unsigned int flags)
  	{
  	param->id->hostflags = flags;
  	}
  
  char *X509_VERIFY_PARAM_get0_peername(X509_VERIFY_PARAM *param)
  	{
  	return param->id->peername;
  	}
  
  int X509_VERIFY_PARAM_set1_email(X509_VERIFY_PARAM *param,
  				const char *email, size_t emaillen)
  	{
  	return int_x509_param_set1(&param->id->email, &param->id->emaillen,
  					email, emaillen);
  	}
  
  int X509_VERIFY_PARAM_set1_ip(X509_VERIFY_PARAM *param,
  					const unsigned char *ip, size_t iplen)
  	{
  	if (iplen != 0 && iplen != 4 && iplen != 16)
  		return 0;
  	return int_x509_param_set1((char **)&param->id->ip, &param->id->iplen,
  				   (char *)ip, iplen);
  	}
  
  int X509_VERIFY_PARAM_set1_ip_asc(X509_VERIFY_PARAM *param, const char *ipasc)
  	{
  	unsigned char ipout[16];
  	size_t iplen;
  
  	iplen = (size_t) a2i_ipadd(ipout, ipasc);
  	if (iplen == 0)
  		return 0;
  	return X509_VERIFY_PARAM_set1_ip(param, ipout, iplen);
  	}
  
  int X509_VERIFY_PARAM_get_depth(const X509_VERIFY_PARAM *param)
  	{
  	return param->depth;
  	}
  
  const char *X509_VERIFY_PARAM_get0_name(const X509_VERIFY_PARAM *param)
  	{
  	return param->name;
  	}
  
  static X509_VERIFY_PARAM_ID _empty_id = {NULL, 0U, NULL, NULL, 0, NULL, 0};
  
  #define vpm_empty_id (X509_VERIFY_PARAM_ID *)&_empty_id
  
  
  /* Default verify parameters: these are used for various
   * applications and can be overridden by the user specified table.
   * NB: the 'name' field *must* be in alphabetical order because it
   * will be searched using OBJ_search.
   */
  
  static const X509_VERIFY_PARAM default_table[] = {
  	{
  	"default",	/* X509 default parameters */
  	0,		/* Check time */
  	0,		/* internal flags */
  	0,		/* flags */
  	0,		/* purpose */
  	0,		/* trust */
  	100,		/* depth */
  	NULL,		/* policies */
  	vpm_empty_id
  	},
  	{
  	"pkcs7",			/* S/MIME sign parameters */
  	0,				/* Check time */
  	0,				/* internal flags */
  	0,				/* flags */
  	X509_PURPOSE_SMIME_SIGN,	/* purpose */
  	X509_TRUST_EMAIL,		/* trust */
  	-1,				/* depth */
  	NULL,				/* policies */
  	vpm_empty_id
  	},
  	{
  	"smime_sign",			/* S/MIME sign parameters */
  	0,				/* Check time */
  	0,				/* internal flags */
  	0,				/* flags */
  	X509_PURPOSE_SMIME_SIGN,	/* purpose */
  	X509_TRUST_EMAIL,		/* trust */
  	-1,				/* depth */
  	NULL,				/* policies */
  	vpm_empty_id
  	},
  	{
  	"ssl_client",			/* SSL/TLS client parameters */
  	0,				/* Check time */
  	0,				/* internal flags */
  	0,				/* flags */
  	X509_PURPOSE_SSL_CLIENT,	/* purpose */
  	X509_TRUST_SSL_CLIENT,		/* trust */
  	-1,				/* depth */
  	NULL,				/* policies */
  	vpm_empty_id
  	},
  	{
  	"ssl_server",			/* SSL/TLS server parameters */
  	0,				/* Check time */
  	0,				/* internal flags */
  	0,				/* flags */
  	X509_PURPOSE_SSL_SERVER,	/* purpose */
  	X509_TRUST_SSL_SERVER,		/* trust */
  	-1,				/* depth */
  	NULL,				/* policies */
  	vpm_empty_id
  	}};
  
  static STACK_OF(X509_VERIFY_PARAM) *param_table = NULL;
  
  static int table_cmp(const X509_VERIFY_PARAM *a, const X509_VERIFY_PARAM *b)
  
  	{
  	return strcmp(a->name, b->name);
  	}
  
  DECLARE_OBJ_BSEARCH_CMP_FN(X509_VERIFY_PARAM, X509_VERIFY_PARAM,
  			   table);
  IMPLEMENT_OBJ_BSEARCH_CMP_FN(X509_VERIFY_PARAM, X509_VERIFY_PARAM,
  			     table);
  
  static int param_cmp(const X509_VERIFY_PARAM * const *a,
  			const X509_VERIFY_PARAM * const *b)
  	{
  	return strcmp((*a)->name, (*b)->name);
  	}
  
  int X509_VERIFY_PARAM_add0_table(X509_VERIFY_PARAM *param)
  	{
  	int idx;
  	X509_VERIFY_PARAM *ptmp;
  	if (!param_table)
  		{
  		param_table = sk_X509_VERIFY_PARAM_new(param_cmp);
  		if (!param_table)
  			return 0;
  		}
  	else
  		{
  		idx = sk_X509_VERIFY_PARAM_find(param_table, param);
  		if (idx != -1)
  			{
  			ptmp = sk_X509_VERIFY_PARAM_value(param_table, idx);
  			X509_VERIFY_PARAM_free(ptmp);
  			(void)sk_X509_VERIFY_PARAM_delete(param_table, idx);
  			}
  		}
  	if (!sk_X509_VERIFY_PARAM_push(param_table, param))
  		return 0;
  	return 1;
  	}
  
  int X509_VERIFY_PARAM_get_count(void)
  	{
  	int num = sizeof(default_table)/sizeof(X509_VERIFY_PARAM);
  	if (param_table)
  		num += sk_X509_VERIFY_PARAM_num(param_table);
  	return num;
  	}
  
  const X509_VERIFY_PARAM *X509_VERIFY_PARAM_get0(int id)
  	{
  	int num = sizeof(default_table)/sizeof(X509_VERIFY_PARAM);
  	if (id < num)
  		return default_table + id;
  	return sk_X509_VERIFY_PARAM_value(param_table, id - num);
  	}
  
  const X509_VERIFY_PARAM *X509_VERIFY_PARAM_lookup(const char *name)
  	{
  	int idx;
  	X509_VERIFY_PARAM pm;
  
  	pm.name = (char *)name;
  	if (param_table)
  		{
  		idx = sk_X509_VERIFY_PARAM_find(param_table, &pm);
  		if (idx != -1)
  			return sk_X509_VERIFY_PARAM_value(param_table, idx);
  		}
  	return OBJ_bsearch_table(&pm, default_table,
  			   sizeof(default_table)/sizeof(X509_VERIFY_PARAM));
  	}
  
  void X509_VERIFY_PARAM_table_cleanup(void)
  	{
  	if (param_table)
  		sk_X509_VERIFY_PARAM_pop_free(param_table,
  						X509_VERIFY_PARAM_free);
  	param_table = NULL;
  	}
  