1 /* 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. 9 * 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. 13 * 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. 17 * 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. 21 * 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. 25 * 26 * Sun Microsystems, Inc. 27 * 2550 Garcia Avenue 28 * Mountain View, California 94043 29 * 30 * @(#)generic.c 1.2 91/03/11 Copyr 1986 Sun Micro 31 * $FreeBSD: src/usr.bin/newkey/generic.c,v 1.3.2.1 2001/07/04 22:32:20 kris Exp $ 32 * $DragonFly: src/usr.bin/newkey/generic.c,v 1.3 2003/10/04 20:36:49 hmp Exp $ 33 */ 34 35 /* 36 * Copyright (C) 1986, Sun Microsystems, Inc. 37 */ 38 39 #include <stdio.h> 40 #include <stdlib.h> 41 #include <rpc/rpc.h> 42 #include <sys/file.h> 43 #include <mp.h> 44 #include <rpc/key_prot.h> 45 46 static int adjust( char[], char * ); 47 /* 48 * Generate a seed 49 */ 50 static 51 getseed(seed, seedsize, pass) 52 char *seed; 53 int seedsize; 54 unsigned char *pass; 55 { 56 int i; 57 58 for (i = 0; i < seedsize; i++) { 59 seed[i] = (arc4random() & 0xff) ^ pass[i % 8]; 60 } 61 } 62 63 /* 64 * Generate a random public/secret key pair 65 */ 66 genkeys(char *public, char *secret, char *pass) 67 { 68 int i; 69 70 # define BASEBITS (8*sizeof (short) - 1) 71 # define BASE (1 << BASEBITS) 72 73 MINT *pk = itom(0); 74 MINT *sk = itom(0); 75 MINT *tmp; 76 MINT *base = itom(BASE); 77 MINT *root = itom(PROOT); 78 MINT *modulus = xtom(HEXMODULUS); 79 short r; 80 unsigned short seed[KEYSIZE/BASEBITS + 1]; 81 char *xkey; 82 83 getseed((char *)seed, sizeof (seed), (u_char *)pass); 84 for (i = 0; i < KEYSIZE/BASEBITS + 1; i++) { 85 r = seed[i] % BASE; 86 tmp = itom(r); 87 mult(sk, base, sk); 88 madd(sk, tmp, sk); 89 mfree(tmp); 90 } 91 tmp = itom(0); 92 mdiv(sk, modulus, tmp, sk); 93 mfree(tmp); 94 pow(root, sk, modulus, pk); 95 xkey = mtox(sk); 96 adjust(secret, xkey); 97 xkey = mtox(pk); 98 adjust(public, xkey); 99 mfree(sk); 100 mfree(base); 101 mfree(pk); 102 mfree(root); 103 mfree(modulus); 104 } 105 106 /* 107 * Adjust the input key so that it is 0-filled on the left 108 */ 109 static 110 adjust(char keyout[HEXKEYBYTES+1], char *keyin) 111 { 112 char *p; 113 char *s; 114 115 for (p = keyin; *p; p++) 116 ; 117 for (s = keyout + HEXKEYBYTES; p >= keyin; p--, s--) { 118 *s = *p; 119 } 120 while (s >= keyout) { 121 *s-- = '0'; 122 } 123 } 124