os/ossrv/ssl/libcrypto/src/crypto/rc4/rc4_skey.c
changeset 0 bde4ae8d615e
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/os/ossrv/ssl/libcrypto/src/crypto/rc4/rc4_skey.c	Fri Jun 15 03:10:57 2012 +0200
     1.3 @@ -0,0 +1,150 @@
     1.4 +/* crypto/rc4/rc4_skey.c */
     1.5 +/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
     1.6 + * All rights reserved.
     1.7 + *
     1.8 + * This package is an SSL implementation written
     1.9 + * by Eric Young (eay@cryptsoft.com).
    1.10 + * The implementation was written so as to conform with Netscapes SSL.
    1.11 + * 
    1.12 + * This library is free for commercial and non-commercial use as long as
    1.13 + * the following conditions are aheared to.  The following conditions
    1.14 + * apply to all code found in this distribution, be it the RC4, RSA,
    1.15 + * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
    1.16 + * included with this distribution is covered by the same copyright terms
    1.17 + * except that the holder is Tim Hudson (tjh@cryptsoft.com).
    1.18 + * 
    1.19 + * Copyright remains Eric Young's, and as such any Copyright notices in
    1.20 + * the code are not to be removed.
    1.21 + * If this package is used in a product, Eric Young should be given attribution
    1.22 + * as the author of the parts of the library used.
    1.23 + * This can be in the form of a textual message at program startup or
    1.24 + * in documentation (online or textual) provided with the package.
    1.25 + * 
    1.26 + * Redistribution and use in source and binary forms, with or without
    1.27 + * modification, are permitted provided that the following conditions
    1.28 + * are met:
    1.29 + * 1. Redistributions of source code must retain the copyright
    1.30 + *    notice, this list of conditions and the following disclaimer.
    1.31 + * 2. Redistributions in binary form must reproduce the above copyright
    1.32 + *    notice, this list of conditions and the following disclaimer in the
    1.33 + *    documentation and/or other materials provided with the distribution.
    1.34 + * 3. All advertising materials mentioning features or use of this software
    1.35 + *    must display the following acknowledgement:
    1.36 + *    "This product includes cryptographic software written by
    1.37 + *     Eric Young (eay@cryptsoft.com)"
    1.38 + *    The word 'cryptographic' can be left out if the rouines from the library
    1.39 + *    being used are not cryptographic related :-).
    1.40 + * 4. If you include any Windows specific code (or a derivative thereof) from 
    1.41 + *    the apps directory (application code) you must include an acknowledgement:
    1.42 + *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
    1.43 + * 
    1.44 + * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
    1.45 + * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
    1.46 + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
    1.47 + * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
    1.48 + * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
    1.49 + * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
    1.50 + * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
    1.51 + * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
    1.52 + * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
    1.53 + * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
    1.54 + * SUCH DAMAGE.
    1.55 + * 
    1.56 + * The licence and distribution terms for any publically available version or
    1.57 + * derivative of this code cannot be changed.  i.e. this code cannot simply be
    1.58 + * copied and put under another distribution licence
    1.59 + * [including the GNU Public Licence.]
    1.60 + */
    1.61 +
    1.62 +#include <openssl/rc4.h>
    1.63 +#include "rc4_locl.h"
    1.64 +#include <openssl/opensslv.h>
    1.65 +
    1.66 +const char RC4_version[]="RC4" OPENSSL_VERSION_PTEXT;
    1.67 +
    1.68 +EXPORT_C const char *RC4_options(void)
    1.69 +	{
    1.70 +#ifdef RC4_INDEX
    1.71 +	if (sizeof(RC4_INT) == 1)
    1.72 +		return("rc4(idx,char)");
    1.73 +	else
    1.74 +		return("rc4(idx,int)");
    1.75 +#else
    1.76 +	if (sizeof(RC4_INT) == 1)
    1.77 +		return("rc4(ptr,char)");
    1.78 +	else
    1.79 +		return("rc4(ptr,int)");
    1.80 +#endif
    1.81 +	}
    1.82 +
    1.83 +/* RC4 as implemented from a posting from
    1.84 + * Newsgroups: sci.crypt
    1.85 + * From: sterndark@netcom.com (David Sterndark)
    1.86 + * Subject: RC4 Algorithm revealed.
    1.87 + * Message-ID: <sternCvKL4B.Hyy@netcom.com>
    1.88 + * Date: Wed, 14 Sep 1994 06:35:31 GMT
    1.89 + */
    1.90 +
    1.91 +EXPORT_C void RC4_set_key(RC4_KEY *key, int len, const unsigned char *data)
    1.92 +	{
    1.93 +        register RC4_INT tmp;
    1.94 +        register int id1,id2;
    1.95 +        register RC4_INT *d;
    1.96 +        unsigned int i;
    1.97 +        
    1.98 +        d= &(key->data[0]);
    1.99 +        key->x = 0;     
   1.100 +        key->y = 0;     
   1.101 +        id1=id2=0;     
   1.102 +
   1.103 +#define SK_LOOP(d,n) { \
   1.104 +		tmp=d[(n)]; \
   1.105 +		id2 = (data[id1] + tmp + id2) & 0xff; \
   1.106 +		if (++id1 == len) id1=0; \
   1.107 +		d[(n)]=d[id2]; \
   1.108 +		d[id2]=tmp; }
   1.109 +
   1.110 +#if defined(OPENSSL_CPUID_OBJ) && !defined(OPENSSL_NO_ASM)
   1.111 +# if	defined(__i386)   || defined(__i386__)   || defined(_M_IX86) || \
   1.112 +	defined(__INTEL__) || \
   1.113 +	defined(__x86_64) || defined(__x86_64__) || defined(_M_AMD64)
   1.114 +	if (sizeof(RC4_INT) > 1) {
   1.115 +		/*
   1.116 +		 * Unlike all other x86 [and x86_64] implementations,
   1.117 +		 * Intel P4 core [including EM64T] was found to perform
   1.118 +		 * poorly with wider RC4_INT. Performance improvement
   1.119 +		 * for IA-32 hand-coded assembler turned out to be 2.8x
   1.120 +		 * if re-coded for RC4_CHAR! It's however inappropriate
   1.121 +		 * to just switch to RC4_CHAR for x86[_64], as non-P4
   1.122 +		 * implementations suffer from significant performance
   1.123 +		 * losses then, e.g. PIII exhibits >2x deterioration,
   1.124 +		 * and so does Opteron. In order to assure optimal
   1.125 +		 * all-round performance, let us [try to] detect P4 at
   1.126 +		 * run-time by checking upon HTT bit in CPU capability
   1.127 +		 * vector and set up compressed key schedule, which is
   1.128 +		 * recognized by correspondingly updated assembler
   1.129 +		 * module...
   1.130 +		 *				<appro@fy.chalmers.se>
   1.131 +		 */
   1.132 +		if (OPENSSL_ia32cap_P & (1<<28)) {
   1.133 +			unsigned char *cp=(unsigned char *)d;
   1.134 +
   1.135 +			for (i=0;i<256;i++) cp[i]=i;
   1.136 +			for (i=0;i<256;i++) SK_LOOP(cp,i);
   1.137 +			/* mark schedule as compressed! */
   1.138 +			d[256/sizeof(RC4_INT)]=-1;
   1.139 +			return;
   1.140 +		}
   1.141 +	}
   1.142 +# endif
   1.143 +#endif
   1.144 +	for (i=0; i < 256; i++) d[i]=i;
   1.145 +	for (i=0; i < 256; i+=4)
   1.146 +		{
   1.147 +		SK_LOOP(d,i+0);
   1.148 +		SK_LOOP(d,i+1);
   1.149 +		SK_LOOP(d,i+2);
   1.150 +		SK_LOOP(d,i+3);
   1.151 +		}
   1.152 +	}
   1.153 +