2 * Sun RPC is a product of Sun Microsystems, Inc. and is provided for
3 * unrestricted use provided that this legend is included on all tape
4 * media and as a part of the software program in whole or part. Users
5 * may copy or modify Sun RPC without charge, but are not authorized
6 * to license or distribute it to anyone else except as part of a product or
7 * program developed by the user or with the express written consent of
8 * Sun Microsystems, Inc.
10 * SUN RPC IS PROVIDED AS IS WITH NO WARRANTIES OF ANY KIND INCLUDING THE
11 * WARRANTIES OF DESIGN, MERCHANTIBILITY AND FITNESS FOR A PARTICULAR
12 * PURPOSE, OR ARISING FROM A COURSE OF DEALING, USAGE OR TRADE PRACTICE.
14 * Sun RPC is provided with no support and without any obligation on the
15 * part of Sun Microsystems, Inc. to assist in its use, correction,
16 * modification or enhancement.
18 * SUN MICROSYSTEMS, INC. SHALL HAVE NO LIABILITY WITH RESPECT TO THE
19 * INFRINGEMENT OF COPYRIGHTS, TRADE SECRETS OR ANY PATENTS BY SUN RPC
20 * OR ANY PART THEREOF.
22 * In no event will Sun Microsystems, Inc. be liable for any lost revenue
23 * or profits or other special, indirect and consequential damages, even if
24 * Sun has been advised of the possibility of such damages.
26 * Sun Microsystems, Inc.
28 * Mountain View, California 94043
30 #if !defined(lint) && defined(SCCSIDS)
32 static char sccsid[] = "@(#)generic.c 1.2 91/03/11 Copyr 1986 Sun Micro";
34 static const char rcsid[] =
39 * Copyright (C) 1986, Sun Microsystems, Inc.
47 #include <rpc/key_prot.h>
49 static int adjust __P(( char[], char * ));
54 getseed(seed, seedsize, pass)
63 (void)gettimeofday(&tv, (struct timezone *)NULL);
64 rseed = tv.tv_sec + tv.tv_usec;
65 for (i = 0; i < 8; i++) {
66 rseed ^= (rseed << 8) | pass[i];
70 for (i = 0; i < seedsize; i++) {
71 seed[i] = (rand() & 0xff) ^ pass[i % 8];
76 * Generate a random public/secret key pair
78 genkeys(public, secret, pass)
85 # define BASEBITS (8*sizeof (short) - 1)
86 # define BASE (1 << BASEBITS)
91 MINT *base = itom(BASE);
92 MINT *root = itom(PROOT);
93 MINT *modulus = xtom(HEXMODULUS);
95 unsigned short seed[KEYSIZE/BASEBITS + 1];
98 getseed((char *)seed, sizeof (seed), (u_char *)pass);
99 for (i = 0; i < KEYSIZE/BASEBITS + 1; i++) {
107 mdiv(sk, modulus, tmp, sk);
109 pow(root, sk, modulus, pk);
111 adjust(secret, xkey);
113 adjust(public, xkey);
122 * Adjust the input key so that it is 0-filled on the left
125 adjust(keyout, keyin)
126 char keyout[HEXKEYBYTES+1];
132 for (p = keyin; *p; p++)
134 for (s = keyout + HEXKEYBYTES; p >= keyin; p--, s--) {
137 while (s >= keyout) {