xref: /minix3/crypto/external/bsd/openssl/lib/libdes/oqud_cksm.c (revision ebfedea0ce5bbe81e252ddf32d732e40fb633fae)
1*ebfedea0SLionel Sambuc /* crypto/des/qud_cksm.c */
2*ebfedea0SLionel Sambuc /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3*ebfedea0SLionel Sambuc  * All rights reserved.
4*ebfedea0SLionel Sambuc  *
5*ebfedea0SLionel Sambuc  * This package is an SSL implementation written
6*ebfedea0SLionel Sambuc  * by Eric Young (eay@cryptsoft.com).
7*ebfedea0SLionel Sambuc  * The implementation was written so as to conform with Netscapes SSL.
8*ebfedea0SLionel Sambuc  *
9*ebfedea0SLionel Sambuc  * This library is free for commercial and non-commercial use as long as
10*ebfedea0SLionel Sambuc  * the following conditions are aheared to.  The following conditions
11*ebfedea0SLionel Sambuc  * apply to all code found in this distribution, be it the RC4, RSA,
12*ebfedea0SLionel Sambuc  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
13*ebfedea0SLionel Sambuc  * included with this distribution is covered by the same copyright terms
14*ebfedea0SLionel Sambuc  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15*ebfedea0SLionel Sambuc  *
16*ebfedea0SLionel Sambuc  * Copyright remains Eric Young's, and as such any Copyright notices in
17*ebfedea0SLionel Sambuc  * the code are not to be removed.
18*ebfedea0SLionel Sambuc  * If this package is used in a product, Eric Young should be given attribution
19*ebfedea0SLionel Sambuc  * as the author of the parts of the library used.
20*ebfedea0SLionel Sambuc  * This can be in the form of a textual message at program startup or
21*ebfedea0SLionel Sambuc  * in documentation (online or textual) provided with the package.
22*ebfedea0SLionel Sambuc  *
23*ebfedea0SLionel Sambuc  * Redistribution and use in source and binary forms, with or without
24*ebfedea0SLionel Sambuc  * modification, are permitted provided that the following conditions
25*ebfedea0SLionel Sambuc  * are met:
26*ebfedea0SLionel Sambuc  * 1. Redistributions of source code must retain the copyright
27*ebfedea0SLionel Sambuc  *    notice, this list of conditions and the following disclaimer.
28*ebfedea0SLionel Sambuc  * 2. Redistributions in binary form must reproduce the above copyright
29*ebfedea0SLionel Sambuc  *    notice, this list of conditions and the following disclaimer in the
30*ebfedea0SLionel Sambuc  *    documentation and/or other materials provided with the distribution.
31*ebfedea0SLionel Sambuc  * 3. All advertising materials mentioning features or use of this software
32*ebfedea0SLionel Sambuc  *    must display the following acknowledgement:
33*ebfedea0SLionel Sambuc  *    "This product includes cryptographic software written by
34*ebfedea0SLionel Sambuc  *     Eric Young (eay@cryptsoft.com)"
35*ebfedea0SLionel Sambuc  *    The word 'cryptographic' can be left out if the rouines from the library
36*ebfedea0SLionel Sambuc  *    being used are not cryptographic related :-).
37*ebfedea0SLionel Sambuc  * 4. If you include any Windows specific code (or a derivative thereof) from
38*ebfedea0SLionel Sambuc  *    the apps directory (application code) you must include an acknowledgement:
39*ebfedea0SLionel Sambuc  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40*ebfedea0SLionel Sambuc  *
41*ebfedea0SLionel Sambuc  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42*ebfedea0SLionel Sambuc  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43*ebfedea0SLionel Sambuc  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44*ebfedea0SLionel Sambuc  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45*ebfedea0SLionel Sambuc  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46*ebfedea0SLionel Sambuc  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47*ebfedea0SLionel Sambuc  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48*ebfedea0SLionel Sambuc  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49*ebfedea0SLionel Sambuc  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50*ebfedea0SLionel Sambuc  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51*ebfedea0SLionel Sambuc  * SUCH DAMAGE.
52*ebfedea0SLionel Sambuc  *
53*ebfedea0SLionel Sambuc  * The licence and distribution terms for any publically available version or
54*ebfedea0SLionel Sambuc  * derivative of this code cannot be changed.  i.e. this code cannot simply be
55*ebfedea0SLionel Sambuc  * copied and put under another distribution licence
56*ebfedea0SLionel Sambuc  * [including the GNU Public Licence.]
57*ebfedea0SLionel Sambuc  */
58*ebfedea0SLionel Sambuc 
59*ebfedea0SLionel Sambuc /* From "Message Authentication"  R.R. Jueneman, S.M. Matyas, C.H. Meyer
60*ebfedea0SLionel Sambuc  * IEEE Communications Magazine Sept 1985 Vol. 23 No. 9 p 29-40
61*ebfedea0SLionel Sambuc  * This module in only based on the code in this paper and is
62*ebfedea0SLionel Sambuc  * almost definitely not the same as the MIT implementation.
63*ebfedea0SLionel Sambuc  */
64*ebfedea0SLionel Sambuc #include "des_locl.h"
65*ebfedea0SLionel Sambuc 
66*ebfedea0SLionel Sambuc /* bug fix for dos - 7/6/91 - Larry hughes@logos.ucs.indiana.edu */
67*ebfedea0SLionel Sambuc #define Q_B0(a)	(((DES_LONG)(a)))
68*ebfedea0SLionel Sambuc #define Q_B1(a)	(((DES_LONG)(a))<<8)
69*ebfedea0SLionel Sambuc #define Q_B2(a)	(((DES_LONG)(a))<<16)
70*ebfedea0SLionel Sambuc #define Q_B3(a)	(((DES_LONG)(a))<<24)
71*ebfedea0SLionel Sambuc 
72*ebfedea0SLionel Sambuc /* used to scramble things a bit */
73*ebfedea0SLionel Sambuc /* Got the value MIT uses via brute force :-) 2/10/90 eay */
74*ebfedea0SLionel Sambuc #define NOISE	((DES_LONG)83653421L)
75*ebfedea0SLionel Sambuc 
des_quad_cksum(const unsigned char * input,des_cblock output[],long length,int out_count,des_cblock * seed)76*ebfedea0SLionel Sambuc DES_LONG des_quad_cksum(const unsigned char *input, des_cblock output[],
77*ebfedea0SLionel Sambuc 	     long length, int out_count, des_cblock *seed)
78*ebfedea0SLionel Sambuc 	{
79*ebfedea0SLionel Sambuc 	DES_LONG z0,z1,t0,t1;
80*ebfedea0SLionel Sambuc 	int i;
81*ebfedea0SLionel Sambuc 	long l;
82*ebfedea0SLionel Sambuc 	const unsigned char *cp;
83*ebfedea0SLionel Sambuc #ifdef _CRAY
84*ebfedea0SLionel Sambuc 	struct lp_st { int a:32; int b:32; } *lp;
85*ebfedea0SLionel Sambuc #else
86*ebfedea0SLionel Sambuc 	DES_LONG *lp;
87*ebfedea0SLionel Sambuc #endif
88*ebfedea0SLionel Sambuc 
89*ebfedea0SLionel Sambuc 	if (out_count < 1) out_count=1;
90*ebfedea0SLionel Sambuc #ifdef _CRAY
91*ebfedea0SLionel Sambuc 	lp = (struct lp_st *) &(output[0])[0];
92*ebfedea0SLionel Sambuc #else
93*ebfedea0SLionel Sambuc 	lp = (DES_LONG *) &(output[0])[0];
94*ebfedea0SLionel Sambuc #endif
95*ebfedea0SLionel Sambuc 
96*ebfedea0SLionel Sambuc 	z0=Q_B0((*seed)[0])|Q_B1((*seed)[1])|Q_B2((*seed)[2])|Q_B3((*seed)[3]);
97*ebfedea0SLionel Sambuc 	z1=Q_B0((*seed)[4])|Q_B1((*seed)[5])|Q_B2((*seed)[6])|Q_B3((*seed)[7]);
98*ebfedea0SLionel Sambuc 
99*ebfedea0SLionel Sambuc 	for (i=0; ((i<4)&&(i<out_count)); i++)
100*ebfedea0SLionel Sambuc 		{
101*ebfedea0SLionel Sambuc 		cp=input;
102*ebfedea0SLionel Sambuc 		l=length;
103*ebfedea0SLionel Sambuc 		while (l > 0)
104*ebfedea0SLionel Sambuc 			{
105*ebfedea0SLionel Sambuc 			if (l > 1)
106*ebfedea0SLionel Sambuc 				{
107*ebfedea0SLionel Sambuc 				t0= (DES_LONG)(*(cp++));
108*ebfedea0SLionel Sambuc 				t0|=(DES_LONG)Q_B1(*(cp++));
109*ebfedea0SLionel Sambuc 				l--;
110*ebfedea0SLionel Sambuc 				}
111*ebfedea0SLionel Sambuc 			else
112*ebfedea0SLionel Sambuc 				t0= (DES_LONG)(*(cp++));
113*ebfedea0SLionel Sambuc 			l--;
114*ebfedea0SLionel Sambuc 			/* add */
115*ebfedea0SLionel Sambuc 			t0+=z0;
116*ebfedea0SLionel Sambuc 			t0&=0xffffffffL;
117*ebfedea0SLionel Sambuc 			t1=z1;
118*ebfedea0SLionel Sambuc 			/* square, well sort of square */
119*ebfedea0SLionel Sambuc 			z0=((((t0*t0)&0xffffffffL)+((t1*t1)&0xffffffffL))
120*ebfedea0SLionel Sambuc 				&0xffffffffL)%0x7fffffffL;
121*ebfedea0SLionel Sambuc 			z1=((t0*((t1+NOISE)&0xffffffffL))&0xffffffffL)%0x7fffffffL;
122*ebfedea0SLionel Sambuc 			}
123*ebfedea0SLionel Sambuc 		if (lp != NULL)
124*ebfedea0SLionel Sambuc 			{
125*ebfedea0SLionel Sambuc 			/* The MIT library assumes that the checksum is
126*ebfedea0SLionel Sambuc 			 * composed of 2*out_count 32 bit ints */
127*ebfedea0SLionel Sambuc #ifdef _CRAY
128*ebfedea0SLionel Sambuc 			(*lp).a = z0;
129*ebfedea0SLionel Sambuc 			(*lp).b = z1;
130*ebfedea0SLionel Sambuc 			lp++;
131*ebfedea0SLionel Sambuc #else
132*ebfedea0SLionel Sambuc 			*lp++ = z0;
133*ebfedea0SLionel Sambuc 			*lp++ = z1;
134*ebfedea0SLionel Sambuc #endif
135*ebfedea0SLionel Sambuc 			}
136*ebfedea0SLionel Sambuc 		}
137*ebfedea0SLionel Sambuc 	return(z0);
138*ebfedea0SLionel Sambuc 	}
139*ebfedea0SLionel Sambuc 
140