usr.bin/newkey/generic.c

   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 }