2000-02-29 13:21:42 +08:00
|
|
|
/*
|
|
|
|
* UFC-crypt: ultra fast crypt(3) implementation
|
|
|
|
*
|
2018-01-01 08:32:25 +08:00
|
|
|
* Copyright (C) 1991-2018 Free Software Foundation, Inc.
|
2000-02-29 13:21:42 +08:00
|
|
|
*
|
2001-07-06 13:37:16 +08:00
|
|
|
* The GNU C Library is free software; you can redistribute it and/or
|
|
|
|
* modify it under the terms of the GNU Lesser General Public
|
2000-02-29 13:21:42 +08:00
|
|
|
* License as published by the Free Software Foundation; either
|
2001-07-06 13:37:16 +08:00
|
|
|
* version 2.1 of the License, or (at your option) any later version.
|
2000-02-29 13:21:42 +08:00
|
|
|
*
|
2001-07-06 13:37:16 +08:00
|
|
|
* The GNU C Library is distributed in the hope that it will be useful,
|
2000-02-29 13:21:42 +08:00
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
2001-07-06 13:37:16 +08:00
|
|
|
* Lesser General Public License for more details.
|
2000-02-29 13:21:42 +08:00
|
|
|
*
|
2001-07-06 13:37:16 +08:00
|
|
|
* You should have received a copy of the GNU Lesser General Public
|
2012-02-10 07:18:22 +08:00
|
|
|
* License along with the GNU C Library; if not, see
|
|
|
|
* <http://www.gnu.org/licenses/>.
|
2000-02-29 13:21:42 +08:00
|
|
|
*
|
|
|
|
* crypt entry points
|
|
|
|
*
|
|
|
|
* @(#)crypt-entry.c 1.2 12/20/96
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifdef DEBUG
|
|
|
|
#include <stdio.h>
|
|
|
|
#endif
|
|
|
|
#include <string.h>
|
2012-10-10 18:05:10 +08:00
|
|
|
#include <errno.h>
|
2012-10-10 18:05:46 +08:00
|
|
|
#include <fips-private.h>
|
2000-02-29 13:21:42 +08:00
|
|
|
|
|
|
|
#ifndef STATIC
|
|
|
|
#define STATIC static
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#include "crypt-private.h"
|
|
|
|
|
|
|
|
/* Prototypes for local functions. */
|
|
|
|
#ifndef __GNU_LIBRARY__
|
|
|
|
void _ufc_clearmem (char *start, int cnt);
|
|
|
|
#else
|
|
|
|
#define _ufc_clearmem(start, cnt) memset(start, 0, cnt)
|
|
|
|
#endif
|
|
|
|
extern char *__md5_crypt_r (const char *key, const char *salt, char *buffer,
|
|
|
|
int buflen);
|
|
|
|
extern char *__md5_crypt (const char *key, const char *salt);
|
2007-09-20 04:37:48 +08:00
|
|
|
extern char *__sha256_crypt_r (const char *key, const char *salt,
|
|
|
|
char *buffer, int buflen);
|
|
|
|
extern char *__sha256_crypt (const char *key, const char *salt);
|
|
|
|
extern char *__sha512_crypt_r (const char *key, const char *salt,
|
|
|
|
char *buffer, int buflen);
|
|
|
|
extern char *__sha512_crypt (const char *key, const char *salt);
|
2000-02-29 13:21:42 +08:00
|
|
|
|
|
|
|
/* Define our magic string to mark salt for MD5 encryption
|
|
|
|
replacement. This is meant to be the same as for other MD5 based
|
|
|
|
encryption implementations. */
|
|
|
|
static const char md5_salt_prefix[] = "$1$";
|
|
|
|
|
2007-09-20 04:37:48 +08:00
|
|
|
/* Magic string for SHA256 encryption. */
|
|
|
|
static const char sha256_salt_prefix[] = "$5$";
|
|
|
|
|
|
|
|
/* Magic string for SHA512 encryption. */
|
|
|
|
static const char sha512_salt_prefix[] = "$6$";
|
|
|
|
|
2000-02-29 13:21:42 +08:00
|
|
|
/* For use by the old, non-reentrant routines (crypt/encrypt/setkey) */
|
|
|
|
extern struct crypt_data _ufc_foobar;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* UNIX crypt function
|
|
|
|
*/
|
|
|
|
|
|
|
|
char *
|
2015-10-20 05:23:47 +08:00
|
|
|
__crypt_r (const char *key, const char *salt,
|
|
|
|
struct crypt_data * __restrict data)
|
2000-02-29 13:21:42 +08:00
|
|
|
{
|
|
|
|
ufc_long res[4];
|
|
|
|
char ktab[9];
|
|
|
|
ufc_long xx = 25; /* to cope with GCC long long compiler bugs */
|
|
|
|
|
|
|
|
#ifdef _LIBC
|
|
|
|
/* Try to find out whether we have to use MD5 encryption replacement. */
|
|
|
|
if (strncmp (md5_salt_prefix, salt, sizeof (md5_salt_prefix) - 1) == 0)
|
2012-10-10 18:05:46 +08:00
|
|
|
{
|
|
|
|
/* FIPS rules out MD5 password encryption. */
|
|
|
|
if (fips_enabled_p ())
|
|
|
|
{
|
|
|
|
__set_errno (EPERM);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
return __md5_crypt_r (key, salt, (char *) data,
|
|
|
|
sizeof (struct crypt_data));
|
|
|
|
}
|
2007-09-20 04:37:48 +08:00
|
|
|
|
|
|
|
/* Try to find out whether we have to use SHA256 encryption replacement. */
|
|
|
|
if (strncmp (sha256_salt_prefix, salt, sizeof (sha256_salt_prefix) - 1) == 0)
|
|
|
|
return __sha256_crypt_r (key, salt, (char *) data,
|
|
|
|
sizeof (struct crypt_data));
|
|
|
|
|
|
|
|
/* Try to find out whether we have to use SHA512 encryption replacement. */
|
|
|
|
if (strncmp (sha512_salt_prefix, salt, sizeof (sha512_salt_prefix) - 1) == 0)
|
|
|
|
return __sha512_crypt_r (key, salt, (char *) data,
|
|
|
|
sizeof (struct crypt_data));
|
2000-02-29 13:21:42 +08:00
|
|
|
#endif
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Hack DES tables according to salt
|
|
|
|
*/
|
2012-10-10 18:05:10 +08:00
|
|
|
if (!_ufc_setup_salt_r (salt, data))
|
|
|
|
{
|
|
|
|
__set_errno (EINVAL);
|
|
|
|
return NULL;
|
|
|
|
}
|
2000-02-29 13:21:42 +08:00
|
|
|
|
2012-10-10 18:05:46 +08:00
|
|
|
/* FIPS rules out DES password encryption. */
|
|
|
|
if (fips_enabled_p ())
|
|
|
|
{
|
|
|
|
__set_errno (EPERM);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
2000-02-29 13:21:42 +08:00
|
|
|
/*
|
|
|
|
* Setup key schedule
|
|
|
|
*/
|
|
|
|
_ufc_clearmem (ktab, (int) sizeof (ktab));
|
|
|
|
(void) strncpy (ktab, key, 8);
|
|
|
|
_ufc_mk_keytab_r (ktab, data);
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Go for the 25 DES encryptions
|
|
|
|
*/
|
|
|
|
_ufc_clearmem ((char*) res, (int) sizeof (res));
|
|
|
|
_ufc_doit_r (xx, data, &res[0]);
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Do final permutations
|
|
|
|
*/
|
|
|
|
_ufc_dofinalperm_r (res, data);
|
|
|
|
|
|
|
|
/*
|
|
|
|
* And convert back to 6 bit ASCII
|
|
|
|
*/
|
|
|
|
_ufc_output_conversion_r (res[0], res[1], salt, data);
|
New string function explicit_bzero (from OpenBSD).
explicit_bzero(s, n) is the same as memset(s, 0, n), except that the
compiler is not allowed to delete a call to explicit_bzero even if the
memory pointed to by 's' is dead after the call. Right now, this effect
is achieved externally by having explicit_bzero be a function whose
semantics are unknown to the compiler, and internally, with a no-op
asm statement that clobbers memory. This does mean that small
explicit_bzero operations cannot be expanded inline as small memset
operations can, but on the other hand, small memset operations do get
deleted by the compiler. Hopefully full compiler support for
explicit_bzero will happen relatively soon.
There are two new tests: test-explicit_bzero.c verifies the
visible semantics in the same way as the existing test-bzero.c,
and tst-xbzero-opt.c verifies the not-being-optimized-out property.
The latter is conceptually based on a test written by Matthew Dempsky
for the OpenBSD regression suite.
The crypt() implementation has an immediate use for this new feature.
We avoid having to add a GLIBC_PRIVATE alias for explicit_bzero
by running all of libcrypt's calls through the fortified variant,
__explicit_bzero_chk, which is in the impl namespace anyway. Currently
I'm not aware of anything in libc proper that needs this, but the
glue is all in place if it does become necessary. The legacy DES
implementation wasn't bothering to clear its buffers, so I added that,
mostly for consistency's sake.
* string/explicit_bzero.c: New routine.
* string/test-explicit_bzero.c, string/tst-xbzero-opt.c: New tests.
* string/Makefile (routines, strop-tests, tests): Add them.
* string/test-memset.c: Add ifdeffage for testing explicit_bzero.
* string/string.h [__USE_MISC]: Declare explicit_bzero.
* debug/explicit_bzero_chk.c: New routine.
* debug/Makefile (routines): Add it.
* debug/tst-chk1.c: Test fortification of explicit_bzero.
* string/bits/string3.h: Fortify explicit_bzero.
* manual/string.texi: Document explicit_bzero.
* NEWS: Mention addition of explicit_bzero.
* crypt/crypt-entry.c (__crypt_r): Clear key-dependent intermediate
data before returning, using explicit_bzero.
* crypt/md5-crypt.c (__md5_crypt_r): Likewise.
* crypt/sha256-crypt.c (__sha256_crypt_r): Likewise.
* crypt/sha512-crypt.c (__sha512_crypt_r): Likewise.
* include/string.h: Redirect internal uses of explicit_bzero
to __explicit_bzero_chk[_internal].
* string/Versions [GLIBC_2.25]: Add explicit_bzero.
* debug/Versions [GLIBC_2.25]: Add __explicit_bzero_chk.
* sysdeps/arm/nacl/libc.abilist
* sysdeps/unix/sysv/linux/aarch64/libc.abilist
* sysdeps/unix/sysv/linux/alpha/libc.abilist
* sysdeps/unix/sysv/linux/arm/libc.abilist
* sysdeps/unix/sysv/linux/hppa/libc.abilist
* sysdeps/unix/sysv/linux/i386/libc.abilist
* sysdeps/unix/sysv/linux/ia64/libc.abilist
* sysdeps/unix/sysv/linux/m68k/coldfire/libc.abilist
* sysdeps/unix/sysv/linux/m68k/m680x0/libc.abilist
* sysdeps/unix/sysv/linux/microblaze/libc.abilist
* sysdeps/unix/sysv/linux/mips/mips32/fpu/libc.abilist
* sysdeps/unix/sysv/linux/mips/mips32/nofpu/libc.abilist
* sysdeps/unix/sysv/linux/mips/mips64/n32/libc.abilist
* sysdeps/unix/sysv/linux/mips/mips64/n64/libc.abilist
* sysdeps/unix/sysv/linux/nios2/libc.abilist
* sysdeps/unix/sysv/linux/powerpc/powerpc32/fpu/libc.abilist
* sysdeps/unix/sysv/linux/powerpc/powerpc32/nofpu/libc.abilist
* sysdeps/unix/sysv/linux/powerpc/powerpc64/libc-le.abilist
* sysdeps/unix/sysv/linux/powerpc/powerpc64/libc.abilist
* sysdeps/unix/sysv/linux/s390/s390-32/libc.abilist
* sysdeps/unix/sysv/linux/s390/s390-64/libc.abilist
* sysdeps/unix/sysv/linux/sh/libc.abilist
* sysdeps/unix/sysv/linux/sparc/sparc32/libc.abilist
* sysdeps/unix/sysv/linux/sparc/sparc64/libc.abilist
* sysdeps/unix/sysv/linux/tile/tilegx/tilegx32/libc.abilist
* sysdeps/unix/sysv/linux/tile/tilegx/tilegx64/libc.abilist
* sysdeps/unix/sysv/linux/tile/tilepro/libc.abilist
* sysdeps/unix/sysv/linux/x86_64/64/libc.abilist
* sysdeps/unix/sysv/linux/x86_64/x32/libc.abilist:
Add entries for explicit_bzero and __explicit_bzero_chk.
2016-09-15 19:29:44 +08:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Erase key-dependent intermediate data. Data dependent only on
|
|
|
|
* the salt is not considered sensitive.
|
|
|
|
*/
|
|
|
|
explicit_bzero (ktab, sizeof (ktab));
|
|
|
|
explicit_bzero (data->keysched, sizeof (data->keysched));
|
|
|
|
explicit_bzero (res, sizeof (res));
|
|
|
|
|
2000-02-29 13:21:42 +08:00
|
|
|
return data->crypt_3_buf;
|
|
|
|
}
|
|
|
|
weak_alias (__crypt_r, crypt_r)
|
|
|
|
|
|
|
|
char *
|
2015-10-17 04:21:49 +08:00
|
|
|
crypt (const char *key, const char *salt)
|
2000-02-29 13:21:42 +08:00
|
|
|
{
|
|
|
|
#ifdef _LIBC
|
|
|
|
/* Try to find out whether we have to use MD5 encryption replacement. */
|
2012-10-10 18:05:46 +08:00
|
|
|
if (strncmp (md5_salt_prefix, salt, sizeof (md5_salt_prefix) - 1) == 0
|
|
|
|
/* Let __crypt_r deal with the error code if FIPS is enabled. */
|
|
|
|
&& !fips_enabled_p ())
|
2000-02-29 13:21:42 +08:00
|
|
|
return __md5_crypt (key, salt);
|
2007-09-20 04:37:48 +08:00
|
|
|
|
|
|
|
/* Try to find out whether we have to use SHA256 encryption replacement. */
|
|
|
|
if (strncmp (sha256_salt_prefix, salt, sizeof (sha256_salt_prefix) - 1) == 0)
|
|
|
|
return __sha256_crypt (key, salt);
|
|
|
|
|
|
|
|
/* Try to find out whether we have to use SHA512 encryption replacement. */
|
|
|
|
if (strncmp (sha512_salt_prefix, salt, sizeof (sha512_salt_prefix) - 1) == 0)
|
|
|
|
return __sha512_crypt (key, salt);
|
2000-02-29 13:21:42 +08:00
|
|
|
#endif
|
|
|
|
|
|
|
|
return __crypt_r (key, salt, &_ufc_foobar);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/*
|
|
|
|
* To make fcrypt users happy.
|
|
|
|
* They don't need to call init_des.
|
|
|
|
*/
|
|
|
|
#ifdef _LIBC
|
|
|
|
weak_alias (crypt, fcrypt)
|
|
|
|
#else
|
|
|
|
char *
|
2015-10-17 04:21:49 +08:00
|
|
|
__fcrypt (const char *key, const char *salt)
|
2000-02-29 13:21:42 +08:00
|
|
|
{
|
|
|
|
return crypt (key, salt);
|
|
|
|
}
|
|
|
|
#endif
|