1/* crypto/des/des_opts.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
59/* define PART1, PART2, PART3 or PART4 to build only with a few of the options.
60 * This is for machines with 64k code segment size restrictions. */
61
62#if !defined(OPENSSL_SYS_MSDOS) && (!defined(OPENSSL_SYS_VMS) || defined(__DECC)) && !defined(OPENSSL_SYS_MACOSX)
63#define TIMES
64#endif
65
66#include <stdio.h>
67#ifndef OPENSSL_SYS_MSDOS
68#include <openssl/e_os2.h>
69#include OPENSSL_UNISTD
70#else
71#include <io.h>
72extern void exit();
73#endif
74
75#ifndef OPENSSL_SYS_NETWARE
76#include <signal.h>
77#endif
78
79#ifndef _IRIX
80#include <time.h>
81#endif
82#ifdef TIMES
83#include <sys/types.h>
84#include <sys/times.h>
85#endif
86
87/* Depending on the VMS version, the tms structure is perhaps defined.
88   The __TMS macro will show if it was.  If it wasn't defined, we should
89   undefine TIMES, since that tells the rest of the program how things
90   should be handled.				-- Richard Levitte */
91#if defined(OPENSSL_SYS_VMS_DECC) && !defined(__TMS)
92#undef TIMES
93#endif
94
95#ifndef TIMES
96#include <sys/timeb.h>
97#endif
98
99
100#if defined(sun) || defined(__ultrix)
101#define _POSIX_SOURCE
102#include <limits.h>
103#include <sys/param.h>
104#endif
105
106#include <openssl/des.h>
107#include "spr.h"
108
109#define DES_DEFAULT_OPTIONS
110
111#if !defined(PART1) && !defined(PART2) && !defined(PART3) && !defined(PART4)
112#define PART1
113#define PART2
114#define PART3
115#define PART4
116#endif
117
118#ifdef PART1
119
120#undef DES_UNROLL
121#undef DES_RISC1
122#undef DES_RISC2
123#undef DES_PTR
124#undef D_ENCRYPT
125#define DES_encrypt1 des_encrypt_u4_cisc_idx
126#define DES_encrypt2 des_encrypt2_u4_cisc_idx
127#define DES_encrypt3 des_encrypt3_u4_cisc_idx
128#define DES_decrypt3 des_decrypt3_u4_cisc_idx
129#undef HEADER_DES_LOCL_H
130#include "des_enc.c"
131
132#define DES_UNROLL
133#undef DES_RISC1
134#undef DES_RISC2
135#undef DES_PTR
136#undef D_ENCRYPT
137#undef DES_encrypt1
138#undef DES_encrypt2
139#undef DES_encrypt3
140#undef DES_decrypt3
141#define DES_encrypt1 des_encrypt_u16_cisc_idx
142#define DES_encrypt2 des_encrypt2_u16_cisc_idx
143#define DES_encrypt3 des_encrypt3_u16_cisc_idx
144#define DES_decrypt3 des_decrypt3_u16_cisc_idx
145#undef HEADER_DES_LOCL_H
146#include "des_enc.c"
147
148#undef DES_UNROLL
149#define DES_RISC1
150#undef DES_RISC2
151#undef DES_PTR
152#undef D_ENCRYPT
153#undef DES_encrypt1
154#undef DES_encrypt2
155#undef DES_encrypt3
156#undef DES_decrypt3
157#define DES_encrypt1 des_encrypt_u4_risc1_idx
158#define DES_encrypt2 des_encrypt2_u4_risc1_idx
159#define DES_encrypt3 des_encrypt3_u4_risc1_idx
160#define DES_decrypt3 des_decrypt3_u4_risc1_idx
161#undef HEADER_DES_LOCL_H
162#include "des_enc.c"
163
164#endif
165
166#ifdef PART2
167
168#undef DES_UNROLL
169#undef DES_RISC1
170#define DES_RISC2
171#undef DES_PTR
172#undef D_ENCRYPT
173#undef DES_encrypt1
174#undef DES_encrypt2
175#undef DES_encrypt3
176#undef DES_decrypt3
177#define DES_encrypt1 des_encrypt_u4_risc2_idx
178#define DES_encrypt2 des_encrypt2_u4_risc2_idx
179#define DES_encrypt3 des_encrypt3_u4_risc2_idx
180#define DES_decrypt3 des_decrypt3_u4_risc2_idx
181#undef HEADER_DES_LOCL_H
182#include "des_enc.c"
183
184#define DES_UNROLL
185#define DES_RISC1
186#undef DES_RISC2
187#undef DES_PTR
188#undef D_ENCRYPT
189#undef DES_encrypt1
190#undef DES_encrypt2
191#undef DES_encrypt3
192#undef DES_decrypt3
193#define DES_encrypt1 des_encrypt_u16_risc1_idx
194#define DES_encrypt2 des_encrypt2_u16_risc1_idx
195#define DES_encrypt3 des_encrypt3_u16_risc1_idx
196#define DES_decrypt3 des_decrypt3_u16_risc1_idx
197#undef HEADER_DES_LOCL_H
198#include "des_enc.c"
199
200#define DES_UNROLL
201#undef DES_RISC1
202#define DES_RISC2
203#undef DES_PTR
204#undef D_ENCRYPT
205#undef DES_encrypt1
206#undef DES_encrypt2
207#undef DES_encrypt3
208#undef DES_decrypt3
209#define DES_encrypt1 des_encrypt_u16_risc2_idx
210#define DES_encrypt2 des_encrypt2_u16_risc2_idx
211#define DES_encrypt3 des_encrypt3_u16_risc2_idx
212#define DES_decrypt3 des_decrypt3_u16_risc2_idx
213#undef HEADER_DES_LOCL_H
214#include "des_enc.c"
215
216#endif
217
218#ifdef PART3
219
220#undef DES_UNROLL
221#undef DES_RISC1
222#undef DES_RISC2
223#define DES_PTR
224#undef D_ENCRYPT
225#undef DES_encrypt1
226#undef DES_encrypt2
227#undef DES_encrypt3
228#undef DES_decrypt3
229#define DES_encrypt1 des_encrypt_u4_cisc_ptr
230#define DES_encrypt2 des_encrypt2_u4_cisc_ptr
231#define DES_encrypt3 des_encrypt3_u4_cisc_ptr
232#define DES_decrypt3 des_decrypt3_u4_cisc_ptr
233#undef HEADER_DES_LOCL_H
234#include "des_enc.c"
235
236#define DES_UNROLL
237#undef DES_RISC1
238#undef DES_RISC2
239#define DES_PTR
240#undef D_ENCRYPT
241#undef DES_encrypt1
242#undef DES_encrypt2
243#undef DES_encrypt3
244#undef DES_decrypt3
245#define DES_encrypt1 des_encrypt_u16_cisc_ptr
246#define DES_encrypt2 des_encrypt2_u16_cisc_ptr
247#define DES_encrypt3 des_encrypt3_u16_cisc_ptr
248#define DES_decrypt3 des_decrypt3_u16_cisc_ptr
249#undef HEADER_DES_LOCL_H
250#include "des_enc.c"
251
252#undef DES_UNROLL
253#define DES_RISC1
254#undef DES_RISC2
255#define DES_PTR
256#undef D_ENCRYPT
257#undef DES_encrypt1
258#undef DES_encrypt2
259#undef DES_encrypt3
260#undef DES_decrypt3
261#define DES_encrypt1 des_encrypt_u4_risc1_ptr
262#define DES_encrypt2 des_encrypt2_u4_risc1_ptr
263#define DES_encrypt3 des_encrypt3_u4_risc1_ptr
264#define DES_decrypt3 des_decrypt3_u4_risc1_ptr
265#undef HEADER_DES_LOCL_H
266#include "des_enc.c"
267
268#endif
269
270#ifdef PART4
271
272#undef DES_UNROLL
273#undef DES_RISC1
274#define DES_RISC2
275#define DES_PTR
276#undef D_ENCRYPT
277#undef DES_encrypt1
278#undef DES_encrypt2
279#undef DES_encrypt3
280#undef DES_decrypt3
281#define DES_encrypt1 des_encrypt_u4_risc2_ptr
282#define DES_encrypt2 des_encrypt2_u4_risc2_ptr
283#define DES_encrypt3 des_encrypt3_u4_risc2_ptr
284#define DES_decrypt3 des_decrypt3_u4_risc2_ptr
285#undef HEADER_DES_LOCL_H
286#include "des_enc.c"
287
288#define DES_UNROLL
289#define DES_RISC1
290#undef DES_RISC2
291#define DES_PTR
292#undef D_ENCRYPT
293#undef DES_encrypt1
294#undef DES_encrypt2
295#undef DES_encrypt3
296#undef DES_decrypt3
297#define DES_encrypt1 des_encrypt_u16_risc1_ptr
298#define DES_encrypt2 des_encrypt2_u16_risc1_ptr
299#define DES_encrypt3 des_encrypt3_u16_risc1_ptr
300#define DES_decrypt3 des_decrypt3_u16_risc1_ptr
301#undef HEADER_DES_LOCL_H
302#include "des_enc.c"
303
304#define DES_UNROLL
305#undef DES_RISC1
306#define DES_RISC2
307#define DES_PTR
308#undef D_ENCRYPT
309#undef DES_encrypt1
310#undef DES_encrypt2
311#undef DES_encrypt3
312#undef DES_decrypt3
313#define DES_encrypt1 des_encrypt_u16_risc2_ptr
314#define DES_encrypt2 des_encrypt2_u16_risc2_ptr
315#define DES_encrypt3 des_encrypt3_u16_risc2_ptr
316#define DES_decrypt3 des_decrypt3_u16_risc2_ptr
317#undef HEADER_DES_LOCL_H
318#include "des_enc.c"
319
320#endif
321
322/* The following if from times(3) man page.  It may need to be changed */
323#ifndef HZ
324# ifndef CLK_TCK
325#  ifndef _BSD_CLK_TCK_ /* FreeBSD fix */
326#   define HZ	100.0
327#  else /* _BSD_CLK_TCK_ */
328#   define HZ ((double)_BSD_CLK_TCK_)
329#  endif
330# else /* CLK_TCK */
331#  define HZ ((double)CLK_TCK)
332# endif
333#endif
334
335#define BUFSIZE	((long)1024)
336long run=0;
337
338double Time_F(int s);
339#ifdef SIGALRM
340#if defined(__STDC__) || defined(sgi)
341#define SIGRETTYPE void
342#else
343#define SIGRETTYPE int
344#endif
345
346SIGRETTYPE sig_done(int sig);
347SIGRETTYPE sig_done(int sig)
348	{
349	signal(SIGALRM,sig_done);
350	run=0;
351#ifdef LINT
352	sig=sig;
353#endif
354	}
355#endif
356
357#define START	0
358#define STOP	1
359
360double Time_F(int s)
361	{
362	double ret;
363#ifdef TIMES
364	static struct tms tstart,tend;
365
366	if (s == START)
367		{
368		times(&tstart);
369		return(0);
370		}
371	else
372		{
373		times(&tend);
374		ret=((double)(tend.tms_utime-tstart.tms_utime))/HZ;
375		return((ret == 0.0)?1e-6:ret);
376		}
377#else /* !times() */
378	static struct timeb tstart,tend;
379	long i;
380
381	if (s == START)
382		{
383		ftime(&tstart);
384		return(0);
385		}
386	else
387		{
388		ftime(&tend);
389		i=(long)tend.millitm-(long)tstart.millitm;
390		ret=((double)(tend.time-tstart.time))+((double)i)/1000.0;
391		return((ret == 0.0)?1e-6:ret);
392		}
393#endif
394	}
395
396#ifdef SIGALRM
397#define print_name(name) fprintf(stderr,"Doing %s's for 10 seconds\n",name); alarm(10);
398#else
399#define print_name(name) fprintf(stderr,"Doing %s %ld times\n",name,cb);
400#endif
401
402#define time_it(func,name,index) \
403	print_name(name); \
404	Time_F(START); \
405	for (count=0,run=1; COND(cb); count++) \
406		{ \
407		unsigned long d[2]; \
408		func(d,&sch,DES_ENCRYPT); \
409		} \
410	tm[index]=Time_F(STOP); \
411	fprintf(stderr,"%ld %s's in %.2f second\n",count,name,tm[index]); \
412	tm[index]=((double)COUNT(cb))/tm[index];
413
414#define print_it(name,index) \
415	fprintf(stderr,"%s bytes per sec = %12.2f (%5.1fuS)\n",name, \
416		tm[index]*8,1.0e6/tm[index]);
417
418int main(int argc, char **argv)
419	{
420	long count;
421	static unsigned char buf[BUFSIZE];
422	static DES_cblock key ={0x12,0x34,0x56,0x78,0x9a,0xbc,0xde,0xf0};
423	static DES_cblock key2={0x34,0x56,0x78,0x9a,0xbc,0xde,0xf0,0x12};
424	static DES_cblock key3={0x56,0x78,0x9a,0xbc,0xde,0xf0,0x12,0x34};
425	DES_key_schedule sch,sch2,sch3;
426	double d,tm[16],max=0;
427	int rank[16];
428	char *str[16];
429	int max_idx=0,i,num=0,j;
430#ifndef SIGALARM
431	long ca,cb,cc,cd,ce;
432#endif
433
434	for (i=0; i<12; i++)
435		{
436		tm[i]=0.0;
437		rank[i]=0;
438		}
439
440#ifndef TIMES
441	fprintf(stderr,"To get the most accurate results, try to run this\n");
442	fprintf(stderr,"program when this computer is idle.\n");
443#endif
444
445	DES_set_key_unchecked(&key,&sch);
446	DES_set_key_unchecked(&key2,&sch2);
447	DES_set_key_unchecked(&key3,&sch3);
448
449#ifndef SIGALRM
450	fprintf(stderr,"First we calculate the approximate speed ...\n");
451	DES_set_key_unchecked(&key,sch);
452	count=10;
453	do	{
454		long i;
455		unsigned long data[2];
456
457		count*=2;
458		Time_F(START);
459		for (i=count; i; i--)
460			DES_encrypt1(data,&(sch[0]),DES_ENCRYPT);
461		d=Time_F(STOP);
462		} while (d < 3.0);
463	ca=count;
464	cb=count*3;
465	cc=count*3*8/BUFSIZE+1;
466	cd=count*8/BUFSIZE+1;
467
468	ce=count/20+1;
469#define COND(d) (count != (d))
470#define COUNT(d) (d)
471#else
472#define COND(c) (run)
473#define COUNT(d) (count)
474        signal(SIGALRM,sig_done);
475        alarm(10);
476#endif
477
478#ifdef PART1
479	time_it(des_encrypt_u4_cisc_idx,  "des_encrypt_u4_cisc_idx  ", 0);
480	time_it(des_encrypt_u16_cisc_idx, "des_encrypt_u16_cisc_idx ", 1);
481	time_it(des_encrypt_u4_risc1_idx, "des_encrypt_u4_risc1_idx ", 2);
482	num+=3;
483#endif
484#ifdef PART2
485	time_it(des_encrypt_u16_risc1_idx,"des_encrypt_u16_risc1_idx", 3);
486	time_it(des_encrypt_u4_risc2_idx, "des_encrypt_u4_risc2_idx ", 4);
487	time_it(des_encrypt_u16_risc2_idx,"des_encrypt_u16_risc2_idx", 5);
488	num+=3;
489#endif
490#ifdef PART3
491	time_it(des_encrypt_u4_cisc_ptr,  "des_encrypt_u4_cisc_ptr  ", 6);
492	time_it(des_encrypt_u16_cisc_ptr, "des_encrypt_u16_cisc_ptr ", 7);
493	time_it(des_encrypt_u4_risc1_ptr, "des_encrypt_u4_risc1_ptr ", 8);
494	num+=3;
495#endif
496#ifdef PART4
497	time_it(des_encrypt_u16_risc1_ptr,"des_encrypt_u16_risc1_ptr", 9);
498	time_it(des_encrypt_u4_risc2_ptr, "des_encrypt_u4_risc2_ptr ",10);
499	time_it(des_encrypt_u16_risc2_ptr,"des_encrypt_u16_risc2_ptr",11);
500	num+=3;
501#endif
502
503#ifdef PART1
504	str[0]=" 4  c i";
505	print_it("des_encrypt_u4_cisc_idx  ",0);
506	max=tm[0];
507	max_idx=0;
508	str[1]="16  c i";
509	print_it("des_encrypt_u16_cisc_idx ",1);
510	if (max < tm[1]) { max=tm[1]; max_idx=1; }
511	str[2]=" 4 r1 i";
512	print_it("des_encrypt_u4_risc1_idx ",2);
513	if (max < tm[2]) { max=tm[2]; max_idx=2; }
514#endif
515#ifdef PART2
516	str[3]="16 r1 i";
517	print_it("des_encrypt_u16_risc1_idx",3);
518	if (max < tm[3]) { max=tm[3]; max_idx=3; }
519	str[4]=" 4 r2 i";
520	print_it("des_encrypt_u4_risc2_idx ",4);
521	if (max < tm[4]) { max=tm[4]; max_idx=4; }
522	str[5]="16 r2 i";
523	print_it("des_encrypt_u16_risc2_idx",5);
524	if (max < tm[5]) { max=tm[5]; max_idx=5; }
525#endif
526#ifdef PART3
527	str[6]=" 4  c p";
528	print_it("des_encrypt_u4_cisc_ptr  ",6);
529	if (max < tm[6]) { max=tm[6]; max_idx=6; }
530	str[7]="16  c p";
531	print_it("des_encrypt_u16_cisc_ptr ",7);
532	if (max < tm[7]) { max=tm[7]; max_idx=7; }
533	str[8]=" 4 r1 p";
534	print_it("des_encrypt_u4_risc1_ptr ",8);
535	if (max < tm[8]) { max=tm[8]; max_idx=8; }
536#endif
537#ifdef PART4
538	str[9]="16 r1 p";
539	print_it("des_encrypt_u16_risc1_ptr",9);
540	if (max < tm[9]) { max=tm[9]; max_idx=9; }
541	str[10]=" 4 r2 p";
542	print_it("des_encrypt_u4_risc2_ptr ",10);
543	if (max < tm[10]) { max=tm[10]; max_idx=10; }
544	str[11]="16 r2 p";
545	print_it("des_encrypt_u16_risc2_ptr",11);
546	if (max < tm[11]) { max=tm[11]; max_idx=11; }
547#endif
548	printf("options    des ecb/s\n");
549	printf("%s %12.2f 100.0%%\n",str[max_idx],tm[max_idx]);
550	d=tm[max_idx];
551	tm[max_idx]= -2.0;
552	max= -1.0;
553	for (;;)
554		{
555		for (i=0; i<12; i++)
556			{
557			if (max < tm[i]) { max=tm[i]; j=i; }
558			}
559		if (max < 0.0) break;
560		printf("%s %12.2f  %4.1f%%\n",str[j],tm[j],tm[j]/d*100.0);
561		tm[j]= -2.0;
562		max= -1.0;
563		}
564
565	switch (max_idx)
566		{
567	case 0:
568		printf("-DDES_DEFAULT_OPTIONS\n");
569		break;
570	case 1:
571		printf("-DDES_UNROLL\n");
572		break;
573	case 2:
574		printf("-DDES_RISC1\n");
575		break;
576	case 3:
577		printf("-DDES_UNROLL -DDES_RISC1\n");
578		break;
579	case 4:
580		printf("-DDES_RISC2\n");
581		break;
582	case 5:
583		printf("-DDES_UNROLL -DDES_RISC2\n");
584		break;
585	case 6:
586		printf("-DDES_PTR\n");
587		break;
588	case 7:
589		printf("-DDES_UNROLL -DDES_PTR\n");
590		break;
591	case 8:
592		printf("-DDES_RISC1 -DDES_PTR\n");
593		break;
594	case 9:
595		printf("-DDES_UNROLL -DDES_RISC1 -DDES_PTR\n");
596		break;
597	case 10:
598		printf("-DDES_RISC2 -DDES_PTR\n");
599		break;
600	case 11:
601		printf("-DDES_UNROLL -DDES_RISC2 -DDES_PTR\n");
602		break;
603		}
604	exit(0);
605#if defined(LINT) || defined(OPENSSL_SYS_MSDOS)
606	return(0);
607#endif
608	}
609