third_party/fips181/randpass.cc

   1 /*
   2 ** Copyright (c) 1999, 2000, 2001, 2002, 2003
   3 ** Adel I. Mirzazhanov. All rights reserved
   4 **
   5 ** Redistribution and use in source and binary forms, with or without
   6 ** modification, are permitted provided that the following conditions
   7 ** are met:
   8 **
   9 **     1.Redistributions of source code must retain the above copyright notice,
  10 **       this list of conditions and the following disclaimer.
  11 **     2.Redistributions in binary form must reproduce the above copyright
  12 **       notice, this list of conditions and the following disclaimer in the
  13 **       documentation and/or other materials provided with the distribution.
  14 **     3.The name of the author may not be used to endorse or promote products
  15 **       derived from this software without specific prior written permission.
  16 **
  17 ** THIS SOFTWARE IS PROVIDED BY THE AUTHOR  ``AS IS'' AND ANY EXPRESS
  18 ** OR IMPLIED WARRANTIES, INCLUDING,  BUT NOT LIMITED TO, THE IMPLIED
  19 ** WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20 ** ARE DISCLAIMED.  IN  NO  EVENT  SHALL THE AUTHOR BE LIABLE FOR ANY
  21 ** DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22 ** DAMAGES (INCLUDING, BUT NOT LIMITED TO,  PROCUREMENT OF SUBSTITUTE
  23 ** GOODS OR SERVICES;  LOSS OF USE,  DATA,  OR  PROFITS;  OR BUSINESS
  24 ** INTERRUPTION)  HOWEVER  CAUSED  AND  ON  ANY  THEORY OF LIABILITY,
  25 ** WHETHER  IN  CONTRACT,   STRICT   LIABILITY,  OR  TORT  (INCLUDING
  26 ** NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  27 ** SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  28 */
  29
  30 /*
  31 ** randpass.c - Random password generation module of PWGEN program
  32 */
  33
  34 #include <stdio.h>
  35 #include <stdlib.h>
  36 #include <time.h>
  37
  38 #include "base/rand_util.h"
  39 #include "owntypes.h"
  40 #include "randpass.h"
  41 #include "smbl.h"
  42
  43 /*
  44 ** gen_rand_pass - generates random password of specified type
  45 ** INPUT:
  46 **   char * - password string.
  47 **   int    - minimum password length.
  48 **   int    - maximum password length.
  49 **   unsigned int - password generation mode.
  50 ** OUTPUT:
  51 **   int - password length or -1 on error.
  52 ** NOTES:
  53 **   none.
  54 */
  55 int
  56 gen_rand_pass (char *password_string, int minl, int maxl, unsigned int pass_mode)
  57 {
  58   int i = 0;
  59   int j = 0;
  60   int length = 0;
  61   char *str_pointer;
  62   int random_weight[94];
  63   int max_weight = 0;
  64   int max_weight_element_number = 0;
  65
  66   if (minl > APG_MAX_PASSWORD_LENGTH || maxl > APG_MAX_PASSWORD_LENGTH ||
  67       minl < 1 || maxl < 1 || minl > maxl)
  68       return (-1);
  69   for (i = 0; i <= 93; i++) random_weight[i] = 0;
  70   length = base::RandInt(minl, maxl);
  71   str_pointer = password_string;
  72
  73   for (i = 0; i < length; i++)
  74     {
  75 /* Asign random weight in weight array if mode is present*/
  76       for (j = 0; j <= 93 ; j++)
  77          if ( ( (pass_mode & smbl[j].type) > 0) &&
  78              !( (S_RS & smbl[j].type) > 0))
  79            random_weight[j] = base::RandInt(1, 20000);
  80       j = 0;
  81 /* Find an element with maximum weight */
  82       for (j = 0; j <= 93; j++)
  83         if (random_weight[j] > max_weight)
  84           {
  85             max_weight = random_weight[j];
  86             max_weight_element_number = j;
  87           }
  88 /* Get password symbol */
  89       *str_pointer = smbl[max_weight_element_number].ch;
  90       str_pointer++;
  91       max_weight = 0;
  92       max_weight_element_number = 0;
  93       for (j = 0; j <= 93; j++) random_weight[j] = 0;
  94     }
  95   *str_pointer = 0;
  96   return (length);
  97 }
  98
  99 /*
 100 ** gen_rand_symbol - generates random password of specified type
 101 ** INPUT:
 102 **   char * - symbol.
 103 **   unsigned int - symbol type.
 104 ** OUTPUT:
 105 **   int - password length or -1 on error.
 106 ** NOTES:
 107 **   none.
 108 */
 109 int
 110 gen_rand_symbol (char *symbol, unsigned int mode)
 111 {
 112   int j = 0;
 113   char *str_pointer;
 114   int random_weight[94];
 115   int max_weight = 0;
 116   int max_weight_element_number = 0;
 117
 118   for (j = 0; j <= 93; j++) random_weight[j] = 0;
 119   str_pointer = symbol;
 120   j = 0;
 121 /* Asign random weight in weight array if mode is present*/
 122   for (j = 0; j <= 93 ; j++)
 123      if ( ( (mode & smbl[j].type) > 0) &&
 124          !( (S_RS & smbl[j].type) > 0))
 125           random_weight[j] = base::RandInt(1, 20000);
 126   j = 0;
 127 /* Find an element with maximum weight */
 128   for (j = 0; j <= 93; j++)
 129      if (random_weight[j] > max_weight)
 130        {
 131         max_weight = random_weight[j];
 132         max_weight_element_number = j;
 133        }
 134 /* Get password symbol */
 135   *str_pointer = smbl[max_weight_element_number].ch;
 136   max_weight = 0;
 137   max_weight_element_number = 0;
 138   return (0);
 139 }
 140
 141 /*
 142 ** is_restricted_symbol - detcts if symbol is restricted rigt now
 143 ** INPUT:
 144 **   char - symbol.
 145 ** OUTPUT:
 146 **   int - 0 - not restricted
 147 **         1 - restricted
 148 ** NOTES:
 149 **   none.
 150 */
 151 int
 152 is_restricted_symbol (char symbol)
 153 {
 154   int j = 0;
 155   for (j = 0; j <= 93 ; j++)
 156     if (symbol == smbl[j].ch)
 157       if ((S_RS & smbl[j].type) > 0)
 158         return(1);
 159   return(0);
 160 }