des_encrypt(data,ks,encrypt)1 /* crypto/des/des_enc.c */
2 /* Copyright (C) 1995-1997 Eric Young (eay@mincom.oz.au)
3  * All rights reserved.
4  *
5  * This package is an SSL implementation written
6  * by Eric Young (eay@mincom.oz.au).
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@mincom.oz.au).
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@mincom.oz.au)"
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@mincom.oz.au)"
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 
59 #include "des_locl.h"
60 
61 void des_encrypt(data, ks, encrypt)
62 DES_LONG *data;
63 des_key_schedule ks;
64 int encrypt;
65 	{
66 	register DES_LONG l,r,t,u;
67 #ifdef DES_PTR
68 	register unsigned char *des_SP=(unsigned char *)des_SPtrans;
69 #endif
70 #ifndef DES_UNROLL
71 	register int i;
72 #endif
73 	register DES_LONG *s;
74 
75 	r=data[0];
76 	l=data[1];
77 
78 	IP(r,l);
79 	/* Things have been modified so that the initial rotate is
80 	 * done outside the loop.  This required the
81 	 * des_SPtrans values in sp.h to be rotated 1 bit to the right.
82 	 * One perl script later and things have a 5% speed up on a sparc2.
83 	 * Thanks to Richard Outerbridge <71755.204@CompuServe.COM>
84 	 * for pointing this out. */
85 	/* clear the top bits on machines with 8byte longs */
86 	/* shift left by 2 */
87 	r=ROTATE(r,29)&0xffffffffL;
88 	l=ROTATE(l,29)&0xffffffffL;
89 
90 	s=(DES_LONG *)ks;
91 	/* I don't know if it is worth the effort of loop unrolling the
92 	 * inner loop */
93 	if (encrypt)
94 		{
95 #ifdef DES_UNROLL
96 		D_ENCRYPT(l,r, 0); /*  1 */
97 		D_ENCRYPT(r,l, 2); /*  2 */
98 		D_ENCRYPT(l,r, 4); /*  3 */
99 		D_ENCRYPT(r,l, 6); /*  4 */
100 		D_ENCRYPT(l,r, 8); /*  5 */
101 		D_ENCRYPT(r,l,10); /*  6 */
102 		D_ENCRYPT(l,r,12); /*  7 */
103 		D_ENCRYPT(r,l,14); /*  8 */
104 		D_ENCRYPT(l,r,16); /*  9 */
105 		D_ENCRYPT(r,l,18); /*  10 */
106 		D_ENCRYPT(l,r,20); /*  11 */
107 		D_ENCRYPT(r,l,22); /*  12 */
108 		D_ENCRYPT(l,r,24); /*  13 */
109 		D_ENCRYPT(r,l,26); /*  14 */
110 		D_ENCRYPT(l,r,28); /*  15 */
111 		D_ENCRYPT(r,l,30); /*  16 */
112 #else
113 		for (i=0; i<32; i+=8)
114 			{
115 			D_ENCRYPT(l,r,i+0); /*  1 */
116 			D_ENCRYPT(r,l,i+2); /*  2 */
117 			D_ENCRYPT(l,r,i+4); /*  3 */
118 			D_ENCRYPT(r,l,i+6); /*  4 */
119 			}
120 #endif
121 		}
122 	else
123 		{
124 #ifdef DES_UNROLL
125 		D_ENCRYPT(l,r,30); /* 16 */
126 		D_ENCRYPT(r,l,28); /* 15 */
127 		D_ENCRYPT(l,r,26); /* 14 */
128 		D_ENCRYPT(r,l,24); /* 13 */
129 		D_ENCRYPT(l,r,22); /* 12 */
130 		D_ENCRYPT(r,l,20); /* 11 */
131 		D_ENCRYPT(l,r,18); /* 10 */
132 		D_ENCRYPT(r,l,16); /*  9 */
133 		D_ENCRYPT(l,r,14); /*  8 */
134 		D_ENCRYPT(r,l,12); /*  7 */
135 		D_ENCRYPT(l,r,10); /*  6 */
136 		D_ENCRYPT(r,l, 8); /*  5 */
137 		D_ENCRYPT(l,r, 6); /*  4 */
138 		D_ENCRYPT(r,l, 4); /*  3 */
139 		D_ENCRYPT(l,r, 2); /*  2 */
140 		D_ENCRYPT(r,l, 0); /*  1 */
141 #else
142 		for (i=30; i>0; i-=8)
143 			{
144 			D_ENCRYPT(l,r,i-0); /* 16 */
145 			D_ENCRYPT(r,l,i-2); /* 15 */
146 			D_ENCRYPT(l,r,i-4); /* 14 */
147 			D_ENCRYPT(r,l,i-6); /* 13 */
148 			}
149 #endif
150 		}
151 
152 	/* rotate and clear the top bits on machines with 8byte longs */
153 	l=ROTATE(l,3)&0xffffffffL;
154 	r=ROTATE(r,3)&0xffffffffL;
155 
156 	FP(r,l);
157 	data[0]=l;
158 	data[1]=r;
159 	l=r=t=u=0;
160 	}
161 
162 void des_encrypt2(data, ks, encrypt)
163 DES_LONG *data;
164 des_key_schedule ks;
165 int encrypt;
166 	{
167 	register DES_LONG l,r,t,u;
168 #ifdef DES_PTR
169 	register unsigned char *des_SP=(unsigned char *)des_SPtrans;
170 #endif
171 #ifndef DES_UNROLL
172 	register int i;
173 #endif
174 	register DES_LONG *s;
175 
176 	r=data[0];
177 	l=data[1];
178 
179 	/* Things have been modified so that the initial rotate is
180 	 * done outside the loop.  This required the
181 	 * des_SPtrans values in sp.h to be rotated 1 bit to the right.
182 	 * One perl script later and things have a 5% speed up on a sparc2.
183 	 * Thanks to Richard Outerbridge <71755.204@CompuServe.COM>
184 	 * for pointing this out. */
185 	/* clear the top bits on machines with 8byte longs */
186 	r=ROTATE(r,29)&0xffffffff;
187 	l=ROTATE(l,29)&0xffffffff;
188 
189 	s=(DES_LONG *)ks;
190 	/* I don't know if it is worth the effort of loop unrolling the
191 	 * inner loop */
192 	if (encrypt)
193 		{
194 #ifdef DES_UNROLL
195 		D_ENCRYPT(l,r, 0); /*  1 */
196 		D_ENCRYPT(r,l, 2); /*  2 */
197 		D_ENCRYPT(l,r, 4); /*  3 */
198 		D_ENCRYPT(r,l, 6); /*  4 */
199 		D_ENCRYPT(l,r, 8); /*  5 */
200 		D_ENCRYPT(r,l,10); /*  6 */
201 		D_ENCRYPT(l,r,12); /*  7 */
202 		D_ENCRYPT(r,l,14); /*  8 */
203 		D_ENCRYPT(l,r,16); /*  9 */
204 		D_ENCRYPT(r,l,18); /*  10 */
205 		D_ENCRYPT(l,r,20); /*  11 */
206 		D_ENCRYPT(r,l,22); /*  12 */
207 		D_ENCRYPT(l,r,24); /*  13 */
208 		D_ENCRYPT(r,l,26); /*  14 */
209 		D_ENCRYPT(l,r,28); /*  15 */
210 		D_ENCRYPT(r,l,30); /*  16 */
211 #else
212 		for (i=0; i<32; i+=8)
213 			{
214 			D_ENCRYPT(l,r,i+0); /*  1 */
215 			D_ENCRYPT(r,l,i+2); /*  2 */
216 			D_ENCRYPT(l,r,i+4); /*  3 */
217 			D_ENCRYPT(r,l,i+6); /*  4 */
218 			}
219 #endif
220 		}
221 	else
222 		{
223 #ifdef DES_UNROLL
224 		D_ENCRYPT(l,r,30); /* 16 */
225 		D_ENCRYPT(r,l,28); /* 15 */
226 		D_ENCRYPT(l,r,26); /* 14 */
227 		D_ENCRYPT(r,l,24); /* 13 */
228 		D_ENCRYPT(l,r,22); /* 12 */
229 		D_ENCRYPT(r,l,20); /* 11 */
230 		D_ENCRYPT(l,r,18); /* 10 */
231 		D_ENCRYPT(r,l,16); /*  9 */
232 		D_ENCRYPT(l,r,14); /*  8 */
233 		D_ENCRYPT(r,l,12); /*  7 */
234 		D_ENCRYPT(l,r,10); /*  6 */
235 		D_ENCRYPT(r,l, 8); /*  5 */
236 		D_ENCRYPT(l,r, 6); /*  4 */
237 		D_ENCRYPT(r,l, 4); /*  3 */
238 		D_ENCRYPT(l,r, 2); /*  2 */
239 		D_ENCRYPT(r,l, 0); /*  1 */
240 #else
241 		for (i=30; i>0; i-=8)
242 			{
243 			D_ENCRYPT(l,r,i-0); /* 16 */
244 			D_ENCRYPT(r,l,i-2); /* 15 */
245 			D_ENCRYPT(l,r,i-4); /* 14 */
246 			D_ENCRYPT(r,l,i-6); /* 13 */
247 			}
248 #endif
249 		}
250 	/* rotate and clear the top bits on machines with 8byte longs */
251 	data[0]=ROTATE(l,3)&0xffffffff;
252 	data[1]=ROTATE(r,3)&0xffffffff;
253 	l=r=t=u=0;
254 	}
255 
256 void des_encrypt3(data,ks1,ks2,ks3)
257 DES_LONG *data;
258 des_key_schedule ks1;
259 des_key_schedule ks2;
260 des_key_schedule ks3;
261 	{
262 	register DES_LONG l,r;
263 
264 	l=data[0];
265 	r=data[1];
266 	IP(l,r);
267 	data[0]=l;
268 	data[1]=r;
269 	des_encrypt2((DES_LONG *)data,ks1,DES_ENCRYPT);
270 	des_encrypt2((DES_LONG *)data,ks2,DES_DECRYPT);
271 	des_encrypt2((DES_LONG *)data,ks3,DES_ENCRYPT);
272 	l=data[0];
273 	r=data[1];
274 	FP(r,l);
275 	data[0]=l;
276 	data[1]=r;
277 	}
278 
279 void des_decrypt3(data,ks1,ks2,ks3)
280 DES_LONG *data;
281 des_key_schedule ks1;
282 des_key_schedule ks2;
283 des_key_schedule ks3;
284 	{
285 	register DES_LONG l,r;
286 
287 	l=data[0];
288 	r=data[1];
289 	IP(l,r);
290 	data[0]=l;
291 	data[1]=r;
292 	des_encrypt2((DES_LONG *)data,ks3,DES_DECRYPT);
293 	des_encrypt2((DES_LONG *)data,ks2,DES_ENCRYPT);
294 	des_encrypt2((DES_LONG *)data,ks1,DES_DECRYPT);
295 	l=data[0];
296 	r=data[1];
297 	FP(r,l);
298 	data[0]=l;
299 	data[1]=r;
300 	}
301 
302