Home | History | Annotate | Line # | Download | only in libcrypt
pw_gensalt.c revision 1.8
      1  1.8     jhigh /*	$NetBSD: pw_gensalt.c,v 1.8 2019/10/21 02:36:48 jhigh Exp $	*/
      2  1.1  christos 
      3  1.1  christos /*
      4  1.1  christos  * Copyright 1997 Niels Provos <provos (at) physnet.uni-hamburg.de>
      5  1.1  christos  * All rights reserved.
      6  1.1  christos  *
      7  1.1  christos  * Redistribution and use in source and binary forms, with or without
      8  1.1  christos  * modification, are permitted provided that the following conditions
      9  1.1  christos  * are met:
     10  1.1  christos  * 1. Redistributions of source code must retain the above copyright
     11  1.1  christos  *    notice, this list of conditions and the following disclaimer.
     12  1.1  christos  * 2. Redistributions in binary form must reproduce the above copyright
     13  1.1  christos  *    notice, this list of conditions and the following disclaimer in the
     14  1.1  christos  *    documentation and/or other materials provided with the distribution.
     15  1.1  christos  * 3. All advertising materials mentioning features or use of this software
     16  1.1  christos  *    must display the following acknowledgement:
     17  1.1  christos  *      This product includes software developed by Niels Provos.
     18  1.1  christos  * 4. The name of the author may not be used to endorse or promote products
     19  1.1  christos  *    derived from this software without specific prior written permission.
     20  1.1  christos  *
     21  1.1  christos  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     22  1.1  christos  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     23  1.1  christos  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     24  1.1  christos  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     25  1.1  christos  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     26  1.1  christos  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     27  1.1  christos  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     28  1.1  christos  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     29  1.1  christos  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     30  1.1  christos  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     31  1.1  christos  *
     32  1.1  christos  * from OpenBSD: pwd_gensalt.c,v 1.9 1998/07/05 21:08:32 provos Exp
     33  1.1  christos  */
     34  1.1  christos 
     35  1.1  christos #include <sys/cdefs.h>
     36  1.1  christos #ifndef lint
     37  1.8     jhigh __RCSID("$NetBSD: pw_gensalt.c,v 1.8 2019/10/21 02:36:48 jhigh Exp $");
     38  1.1  christos #endif /* not lint */
     39  1.1  christos 
     40  1.1  christos #include <sys/syslimits.h>
     41  1.1  christos #include <sys/types.h>
     42  1.1  christos 
     43  1.1  christos #include <stdio.h>
     44  1.1  christos #include <stdlib.h>
     45  1.1  christos #include <string.h>
     46  1.1  christos #include <limits.h>
     47  1.1  christos #include <err.h>
     48  1.1  christos #include <grp.h>
     49  1.1  christos #include <pwd.h>
     50  1.1  christos #include <util.h>
     51  1.1  christos #include <time.h>
     52  1.1  christos #include <errno.h>
     53  1.1  christos 
     54  1.3  christos #include "crypt.h"
     55  1.1  christos 
     56  1.8     jhigh #ifdef HAVE_ARGON2
     57  1.8     jhigh #include <argon2.h>
     58  1.8     jhigh #define ARGON2_ARGON2_STR       "argon2"
     59  1.8     jhigh #define ARGON2_ARGON2I_STR      "argon2i"
     60  1.8     jhigh #define ARGON2_ARGON2D_STR      "argon2d"
     61  1.8     jhigh #define ARGON2_ARGON2ID_STR     "argon2id"
     62  1.8     jhigh #endif /* HAVE_ARGON2 */
     63  1.1  christos 
     64  1.1  christos static const struct pw_salt {
     65  1.1  christos 	const char *name;
     66  1.4  christos 	int (*gensalt)(char *, size_t, const char *);
     67  1.1  christos } salts[] = {
     68  1.1  christos 	{ "old", __gensalt_old },
     69  1.1  christos 	{ "new", __gensalt_new },
     70  1.1  christos 	{ "newsalt", __gensalt_new },
     71  1.1  christos 	{ "md5", __gensalt_md5 },
     72  1.1  christos 	{ "sha1", __gensalt_sha1 },
     73  1.1  christos 	{ "blowfish", __gensalt_blowfish },
     74  1.8     jhigh #ifdef HAVE_ARGON2
     75  1.8     jhigh 	/* argon2 default to argon2id */
     76  1.8     jhigh 	{ "argon2", __gensalt_argon2id},
     77  1.8     jhigh 	{ "argon2id", __gensalt_argon2id},
     78  1.8     jhigh 	{ "argon2i", __gensalt_argon2i},
     79  1.8     jhigh 	{ "argon2d", __gensalt_argon2d},
     80  1.8     jhigh #endif /* HAVE_ARGON2 */
     81  1.1  christos 	{ NULL, NULL }
     82  1.1  christos };
     83  1.1  christos 
     84  1.4  christos static int
     85  1.4  christos getnum(const char *str, size_t *num)
     86  1.4  christos {
     87  1.4  christos 	char *ep;
     88  1.4  christos 	unsigned long rv;
     89  1.4  christos 
     90  1.4  christos 	if (str == NULL) {
     91  1.4  christos 		*num = 0;
     92  1.4  christos 		return 0;
     93  1.4  christos 	}
     94  1.4  christos 
     95  1.5  christos 	rv = strtoul(str, &ep, 0);
     96  1.4  christos 
     97  1.5  christos 	if (str == ep || *ep) {
     98  1.4  christos 		errno = EINVAL;
     99  1.4  christos 		return -1;
    100  1.4  christos 	}
    101  1.4  christos 
    102  1.4  christos 	if (errno == ERANGE && rv == ULONG_MAX)
    103  1.4  christos 		return -1;
    104  1.4  christos 	*num = (size_t)rv;
    105  1.4  christos 	return 0;
    106  1.4  christos }
    107  1.4  christos 
    108  1.1  christos int
    109  1.3  christos /*ARGSUSED2*/
    110  1.4  christos __gensalt_old(char *salt, size_t saltsiz, const char *option)
    111  1.1  christos {
    112  1.1  christos 	if (saltsiz < 3) {
    113  1.1  christos 		errno = ENOSPC;
    114  1.1  christos 		return -1;
    115  1.1  christos 	}
    116  1.1  christos 	__crypt_to64(&salt[0], arc4random(), 2);
    117  1.1  christos 	salt[2] = '\0';
    118  1.1  christos 	return 0;
    119  1.1  christos }
    120  1.1  christos 
    121  1.1  christos int
    122  1.3  christos /*ARGSUSED2*/
    123  1.4  christos __gensalt_new(char *salt, size_t saltsiz, const char* option)
    124  1.1  christos {
    125  1.4  christos 	size_t nrounds;
    126  1.4  christos 
    127  1.1  christos 	if (saltsiz < 10) {
    128  1.1  christos 		errno = ENOSPC;
    129  1.1  christos 		return -1;
    130  1.1  christos 	}
    131  1.4  christos 
    132  1.4  christos 	if (getnum(option, &nrounds) == -1)
    133  1.4  christos 		return -1;
    134  1.4  christos 
    135  1.1  christos 	/* Check rounds, 24 bit is max */
    136  1.1  christos 	if (nrounds < 7250)
    137  1.1  christos 		nrounds = 7250;
    138  1.1  christos 	else if (nrounds > 0xffffff)
    139  1.1  christos 		nrounds = 0xffffff;
    140  1.1  christos 	salt[0] = _PASSWORD_EFMT1;
    141  1.1  christos 	__crypt_to64(&salt[1], (uint32_t)nrounds, 4);
    142  1.1  christos 	__crypt_to64(&salt[5], arc4random(), 4);
    143  1.1  christos 	salt[9] = '\0';
    144  1.1  christos 	return 0;
    145  1.1  christos }
    146  1.1  christos 
    147  1.1  christos int
    148  1.3  christos /*ARGSUSED2*/
    149  1.4  christos __gensalt_md5(char *salt, size_t saltsiz, const char *option)
    150  1.1  christos {
    151  1.1  christos 	if (saltsiz < 13) {  /* $1$8salt$\0 */
    152  1.1  christos 		errno = ENOSPC;
    153  1.1  christos 		return -1;
    154  1.1  christos 	}
    155  1.1  christos 	salt[0] = _PASSWORD_NONDES;
    156  1.1  christos 	salt[1] = '1';
    157  1.1  christos 	salt[2] = '$';
    158  1.1  christos 	__crypt_to64(&salt[3], arc4random(), 4);
    159  1.1  christos 	__crypt_to64(&salt[7], arc4random(), 4);
    160  1.1  christos 	salt[11] = '$';
    161  1.1  christos 	salt[12] = '\0';
    162  1.1  christos 	return 0;
    163  1.1  christos }
    164  1.1  christos 
    165  1.1  christos int
    166  1.4  christos __gensalt_sha1(char *salt, size_t saltsiz, const char *option)
    167  1.1  christos {
    168  1.1  christos 	int n;
    169  1.4  christos 	size_t nrounds;
    170  1.1  christos 
    171  1.4  christos 	if (getnum(option, &nrounds) == -1)
    172  1.4  christos 		return -1;
    173  1.1  christos 	n = snprintf(salt, saltsiz, "%s%u$", SHA1_MAGIC,
    174  1.1  christos 	    __crypt_sha1_iterations(nrounds));
    175  1.1  christos 	/*
    176  1.1  christos 	 * The salt can be up to 64 bytes, but 8
    177  1.1  christos 	 * is considered enough for now.
    178  1.1  christos 	 */
    179  1.7     lukem 	if ((size_t)n + 9 >= saltsiz)
    180  1.1  christos 		return 0;
    181  1.1  christos 	__crypt_to64(&salt[n], arc4random(), 4);
    182  1.1  christos 	__crypt_to64(&salt[n + 4], arc4random(), 4);
    183  1.1  christos 	salt[n + 8] = '$';
    184  1.1  christos 	salt[n + 9] = '\0';
    185  1.1  christos 	return 0;
    186  1.1  christos }
    187  1.1  christos 
    188  1.8     jhigh #ifdef HAVE_ARGON2
    189  1.8     jhigh static int __gensalt_argon2_decode_option(char * dst, size_t dlen, const char * option)
    190  1.8     jhigh {
    191  1.8     jhigh 
    192  1.8     jhigh 	char * in = 0;;
    193  1.8     jhigh 	char * a = 0;
    194  1.8     jhigh 	size_t tmp = 0;
    195  1.8     jhigh 	int error = 0;
    196  1.8     jhigh 	/* ob buffer: m_cost, t_cost, threads */
    197  1.8     jhigh 	uint32_t ob[3] = {4096, 3, 1};
    198  1.8     jhigh 
    199  1.8     jhigh 	memset(dst, 0, dlen);
    200  1.8     jhigh 
    201  1.8     jhigh 	if (option == NULL) {
    202  1.8     jhigh 		goto done;
    203  1.8     jhigh 	}
    204  1.8     jhigh 
    205  1.8     jhigh 	in = (char *)strdup(option);
    206  1.8     jhigh 
    207  1.8     jhigh 	while ((a = strsep(&in, ",")) != NULL) {
    208  1.8     jhigh 		switch(*a) {
    209  1.8     jhigh 
    210  1.8     jhigh 			case 'm':
    211  1.8     jhigh 				a += strlen("m=");
    212  1.8     jhigh 				if ((getnum(a, &tmp)) == -1) {
    213  1.8     jhigh 					--error;
    214  1.8     jhigh 				} else {
    215  1.8     jhigh 					ob[0] = tmp;
    216  1.8     jhigh 				}
    217  1.8     jhigh 
    218  1.8     jhigh 				break;
    219  1.8     jhigh 			case 't':
    220  1.8     jhigh 				a += strlen("t=");
    221  1.8     jhigh 				if ((getnum(a, &tmp)) == -1) {
    222  1.8     jhigh 					--error;
    223  1.8     jhigh 				} else {
    224  1.8     jhigh 					ob[1] = tmp;
    225  1.8     jhigh 				}
    226  1.8     jhigh 
    227  1.8     jhigh 				break;
    228  1.8     jhigh 			case 'p':
    229  1.8     jhigh 				a += strlen("p=");
    230  1.8     jhigh 				if ((getnum(a, &tmp)) == -1) {
    231  1.8     jhigh 					--error;
    232  1.8     jhigh 				} else {
    233  1.8     jhigh 					ob[2] = tmp;
    234  1.8     jhigh 				}
    235  1.8     jhigh 
    236  1.8     jhigh 				break;
    237  1.8     jhigh 			default:
    238  1.8     jhigh 				--error;
    239  1.8     jhigh 		}
    240  1.8     jhigh 	}
    241  1.8     jhigh 
    242  1.8     jhigh 	free(in);
    243  1.8     jhigh done:
    244  1.8     jhigh 	snprintf(dst, dlen, "m=%d,t=%d,p=%d", ob[0], ob[1], ob[2]);
    245  1.8     jhigh 
    246  1.8     jhigh 	return error;
    247  1.8     jhigh }
    248  1.8     jhigh 
    249  1.8     jhigh 
    250  1.8     jhigh static int
    251  1.8     jhigh __gensalt_argon2(char *salt, size_t saltsiz, const char *option,argon2_type atype)
    252  1.8     jhigh {
    253  1.8     jhigh 	int rc;
    254  1.8     jhigh 	int n;
    255  1.8     jhigh 	char buf[64];
    256  1.8     jhigh 
    257  1.8     jhigh 	/* get param, enforcing order and applying defaults */
    258  1.8     jhigh 	if ((rc = __gensalt_argon2_decode_option(buf, sizeof(buf), option)) < 0) {
    259  1.8     jhigh 		return 0;
    260  1.8     jhigh 	}
    261  1.8     jhigh 
    262  1.8     jhigh 	n = snprintf(salt, saltsiz, "$%s$v=%d$%s$",
    263  1.8     jhigh 		argon2_type2string(atype,0), ARGON2_VERSION_NUMBER, buf);
    264  1.8     jhigh 
    265  1.8     jhigh 	if ((size_t)n + 16 >= saltsiz) {
    266  1.8     jhigh 		return 0;
    267  1.8     jhigh 	}
    268  1.8     jhigh 
    269  1.8     jhigh 	__crypt_to64(&salt[n], arc4random(), 4);
    270  1.8     jhigh 	__crypt_to64(&salt[n + 4], arc4random(), 4);
    271  1.8     jhigh 	__crypt_to64(&salt[n + 8], arc4random(), 4);
    272  1.8     jhigh 	__crypt_to64(&salt[n + 12], arc4random(), 4);
    273  1.8     jhigh 
    274  1.8     jhigh 	salt[n + 16] = '$';
    275  1.8     jhigh 	salt[n + 17] = '\0';
    276  1.8     jhigh 
    277  1.8     jhigh 	return 0;
    278  1.8     jhigh }
    279  1.8     jhigh 
    280  1.8     jhigh /* argon2 variant-specific hooks to generic */
    281  1.8     jhigh int
    282  1.8     jhigh __gensalt_argon2id(char *salt, size_t saltsiz, const char *option)
    283  1.8     jhigh {
    284  1.8     jhigh 	return __gensalt_argon2(salt, saltsiz, option, Argon2_id);
    285  1.8     jhigh }
    286  1.8     jhigh 
    287  1.8     jhigh int
    288  1.8     jhigh __gensalt_argon2i(char *salt, size_t saltsiz, const char *option)
    289  1.8     jhigh {
    290  1.8     jhigh 	return __gensalt_argon2(salt, saltsiz, option, Argon2_i);
    291  1.8     jhigh }
    292  1.8     jhigh 
    293  1.8     jhigh int
    294  1.8     jhigh __gensalt_argon2d(char *salt, size_t saltsiz, const char *option)
    295  1.8     jhigh {
    296  1.8     jhigh 	return __gensalt_argon2(salt, saltsiz, option, Argon2_d);
    297  1.8     jhigh }
    298  1.8     jhigh 
    299  1.8     jhigh #endif /* HAVE_ARGON2 */
    300  1.8     jhigh 
    301  1.8     jhigh 
    302  1.1  christos int
    303  1.4  christos pw_gensalt(char *salt, size_t saltlen, const char *type, const char *option)
    304  1.1  christos {
    305  1.5  christos 	const struct pw_salt *sp;
    306  1.5  christos 
    307  1.1  christos 	for (sp = salts; sp->name; sp++)
    308  1.4  christos 		if (strcmp(sp->name, type) == 0)
    309  1.4  christos 			return (*sp->gensalt)(salt, saltlen, option);
    310  1.1  christos 
    311  1.1  christos 	errno = EINVAL;
    312  1.1  christos 	return -1;
    313  1.1  christos }
    314