a_set.c
上传用户:yisoukefu
上传日期:2020-08-09
资源大小:39506k
文件大小:7k
源码类别:

其他游戏

开发平台:

Visual C++

  1. /* crypto/asn1/a_set.c */
  2. /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
  3.  * All rights reserved.
  4.  *
  5.  * This package is an SSL implementation written
  6.  * by Eric Young (eay@cryptsoft.com).
  7.  * The implementation was written so as to conform with Netscapes SSL.
  8.  * 
  9.  * This library is free for commercial and non-commercial use as long as
  10.  * the following conditions are aheared to.  The following conditions
  11.  * apply to all code found in this distribution, be it the RC4, RSA,
  12.  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
  13.  * included with this distribution is covered by the same copyright terms
  14.  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
  15.  * 
  16.  * Copyright remains Eric Young's, and as such any Copyright notices in
  17.  * the code are not to be removed.
  18.  * If this package is used in a product, Eric Young should be given attribution
  19.  * as the author of the parts of the library used.
  20.  * This can be in the form of a textual message at program startup or
  21.  * in documentation (online or textual) provided with the package.
  22.  * 
  23.  * Redistribution and use in source and binary forms, with or without
  24.  * modification, are permitted provided that the following conditions
  25.  * are met:
  26.  * 1. Redistributions of source code must retain the copyright
  27.  *    notice, this list of conditions and the following disclaimer.
  28.  * 2. Redistributions in binary form must reproduce the above copyright
  29.  *    notice, this list of conditions and the following disclaimer in the
  30.  *    documentation and/or other materials provided with the distribution.
  31.  * 3. All advertising materials mentioning features or use of this software
  32.  *    must display the following acknowledgement:
  33.  *    "This product includes cryptographic software written by
  34.  *     Eric Young (eay@cryptsoft.com)"
  35.  *    The word 'cryptographic' can be left out if the rouines from the library
  36.  *    being used are not cryptographic related :-).
  37.  * 4. If you include any Windows specific code (or a derivative thereof) from 
  38.  *    the apps directory (application code) you must include an acknowledgement:
  39.  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
  40.  * 
  41.  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
  42.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  43.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  44.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  45.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  46.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  47.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  48.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  49.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  50.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  51.  * SUCH DAMAGE.
  52.  * 
  53.  * The licence and distribution terms for any publically available version or
  54.  * derivative of this code cannot be changed.  i.e. this code cannot simply be
  55.  * copied and put under another distribution licence
  56.  * [including the GNU Public Licence.]
  57.  */
  58. #include <stdio.h>
  59. #include "cryptlib.h"
  60. #include <openssl/asn1_mac.h>
  61. #ifndef NO_ASN1_OLD
  62. typedef struct
  63.     {
  64.     unsigned char *pbData;
  65.     int cbData;
  66.     } MYBLOB;
  67. /* SetBlobCmp
  68.  * This function compares two elements of SET_OF block
  69.  */
  70. static int SetBlobCmp(const void *elem1, const void *elem2 )
  71.     {
  72.     const MYBLOB *b1 = (const MYBLOB *)elem1;
  73.     const MYBLOB *b2 = (const MYBLOB *)elem2;
  74.     int r;
  75.     r = memcmp(b1->pbData, b2->pbData,
  76.        b1->cbData < b2->cbData ? b1->cbData : b2->cbData);
  77.     if(r != 0)
  78. return r;
  79.     return b1->cbData-b2->cbData;
  80.     }
  81. /* int is_set:  if TRUE, then sort the contents (i.e. it isn't a SEQUENCE)    */
  82. int i2d_ASN1_SET(STACK *a, unsigned char **pp, i2d_of_void *i2d, int ex_tag,
  83.  int ex_class, int is_set)
  84. {
  85. int ret=0,r;
  86. int i;
  87. unsigned char *p;
  88.         unsigned char *pStart, *pTempMem;
  89.         MYBLOB *rgSetBlob;
  90.         int totSize;
  91. if (a == NULL) return(0);
  92. for (i=sk_num(a)-1; i>=0; i--)
  93. ret+=i2d(sk_value(a,i),NULL);
  94. r=ASN1_object_size(1,ret,ex_tag);
  95. if (pp == NULL) return(r);
  96. p= *pp;
  97. ASN1_put_object(&p,1,ret,ex_tag,ex_class);
  98. /* Modified by gp@nsj.co.jp */
  99. /* And then again by Ben */
  100. /* And again by Steve */
  101. if(!is_set || (sk_num(a) < 2))
  102. {
  103. for (i=0; i<sk_num(a); i++)
  104.                  i2d(sk_value(a,i),&p);
  105. *pp=p;
  106. return(r);
  107. }
  108.         pStart  = p; /* Catch the beg of Setblobs*/
  109. /* In this array we will store the SET blobs */
  110. rgSetBlob = (MYBLOB *)OPENSSL_malloc(sk_num(a) * sizeof(MYBLOB));
  111. if (rgSetBlob == NULL)
  112. {
  113. ASN1err(ASN1_F_I2D_ASN1_SET,ERR_R_MALLOC_FAILURE);
  114. return(0);
  115. }
  116.         for (i=0; i<sk_num(a); i++)
  117.         {
  118.                 rgSetBlob[i].pbData = p;  /* catch each set encode blob */
  119.                 i2d(sk_value(a,i),&p);
  120.                 rgSetBlob[i].cbData = p - rgSetBlob[i].pbData; /* Length of this
  121. SetBlob
  122. */
  123. }
  124.         *pp=p;
  125.         totSize = p - pStart; /* This is the total size of all set blobs */
  126.  /* Now we have to sort the blobs. I am using a simple algo.
  127.     *Sort ptrs *Copy to temp-mem *Copy from temp-mem to user-mem*/
  128.         qsort( rgSetBlob, sk_num(a), sizeof(MYBLOB), SetBlobCmp);
  129. if (!(pTempMem = OPENSSL_malloc(totSize)))
  130. {
  131. ASN1err(ASN1_F_I2D_ASN1_SET,ERR_R_MALLOC_FAILURE);
  132. return(0);
  133. }
  134. /* Copy to temp mem */
  135.         p = pTempMem;
  136.         for(i=0; i<sk_num(a); ++i)
  137. {
  138.                 memcpy(p, rgSetBlob[i].pbData, rgSetBlob[i].cbData);
  139.                 p += rgSetBlob[i].cbData;
  140. }
  141. /* Copy back to user mem*/
  142.         memcpy(pStart, pTempMem, totSize);
  143.         OPENSSL_free(pTempMem);
  144.         OPENSSL_free(rgSetBlob);
  145.         return(r);
  146.         }
  147. STACK *d2i_ASN1_SET(STACK **a, const unsigned char **pp, long length,
  148.     d2i_of_void *d2i, void (*free_func)(void *), int ex_tag,
  149.     int ex_class)
  150. {
  151. ASN1_const_CTX c;
  152. STACK *ret=NULL;
  153. if ((a == NULL) || ((*a) == NULL))
  154. {
  155. if ((ret=sk_new_null()) == NULL)
  156. {
  157. ASN1err(ASN1_F_D2I_ASN1_SET,ERR_R_MALLOC_FAILURE);
  158. goto err;
  159. }
  160. }
  161. else
  162. ret=(*a);
  163. c.p= *pp;
  164. c.max=(length == 0)?0:(c.p+length);
  165. c.inf=ASN1_get_object(&c.p,&c.slen,&c.tag,&c.xclass,c.max-c.p);
  166. if (c.inf & 0x80) goto err;
  167. if (ex_class != c.xclass)
  168. {
  169. ASN1err(ASN1_F_D2I_ASN1_SET,ASN1_R_BAD_CLASS);
  170. goto err;
  171. }
  172. if (ex_tag != c.tag)
  173. {
  174. ASN1err(ASN1_F_D2I_ASN1_SET,ASN1_R_BAD_TAG);
  175. goto err;
  176. }
  177. if ((c.slen+c.p) > c.max)
  178. {
  179. ASN1err(ASN1_F_D2I_ASN1_SET,ASN1_R_LENGTH_ERROR);
  180. goto err;
  181. }
  182. /* check for infinite constructed - it can be as long
  183.  * as the amount of data passed to us */
  184. if (c.inf == (V_ASN1_CONSTRUCTED+1))
  185. c.slen=length+ *pp-c.p;
  186. c.max=c.p+c.slen;
  187. while (c.p < c.max)
  188. {
  189. char *s;
  190. if (M_ASN1_D2I_end_sequence()) break;
  191. /* XXX: This was called with 4 arguments, incorrectly, it seems
  192.    if ((s=func(NULL,&c.p,c.slen,c.max-c.p)) == NULL) */
  193. if ((s=d2i(NULL,&c.p,c.slen)) == NULL)
  194. {
  195. ASN1err(ASN1_F_D2I_ASN1_SET,ASN1_R_ERROR_PARSING_SET_ELEMENT);
  196. asn1_add_error(*pp,(int)(c.q- *pp));
  197. goto err;
  198. }
  199. if (!sk_push(ret,s)) goto err;
  200. }
  201. if (a != NULL) (*a)=ret;
  202. *pp=c.p;
  203. return(ret);
  204. err:
  205. if ((ret != NULL) && ((a == NULL) || (*a != ret)))
  206. {
  207. if (free_func != NULL)
  208. sk_pop_free(ret,free_func);
  209. else
  210. sk_free(ret);
  211. }
  212. return(NULL);
  213. }
  214. #endif