2011-05-24 08:12:52 +00:00
|
|
|
/* sha1.c - Functions to compute SHA1 message digest of files or
|
|
|
|
memory blocks according to the NIST specification FIPS-180-1.
|
|
|
|
|
2024-01-20 19:45:04 +00:00
|
|
|
Copyright (C) 2000-2001, 2003-2006, 2008-2024 Free Software Foundation, Inc.
|
2011-05-24 08:12:52 +00:00
|
|
|
|
Update from Gnulib
Make the following changes by hand, and run 'admin/merge-gnulib'.
* .gitignore: Add lib/malloc/*.gl.h.
* admin/merge-gnulib: Copy lib/af_alg.h and lib/save-cwd.h
directly from Gnulib, without worrying about Gnulib modules,
as these files are special cases.
(AVOIDED_MODULES): Remove malloc-posix.
* lib/malloc.c, lib/realloc.c, m4/malloc.m4, m4/realloc.m4:
* m4/year2038.m4: New files, copied from Gnulib.
* lib/malloca.c, lib/malloca.h:
* m4/close-stream.m4, m4/glibc21.m4, m4/malloca.m4:
Remove. These are either no longer present in Gnulib, or are no
longer needed by modules that Emacs uses.
* oldXMenu/AddPane.c, oldXmenu/Addsel.c: Include XmenuInt.h first;
needed for new Gnulib.
* src/xmenu.c: Call emacs_abort, not abort.
2021-10-04 19:11:39 +00:00
|
|
|
This file is free software: you can redistribute it and/or modify
|
|
|
|
it under the terms of the GNU Lesser General Public License as
|
|
|
|
published by the Free Software Foundation; either version 2.1 of the
|
|
|
|
License, or (at your option) any later version.
|
2011-05-24 08:12:52 +00:00
|
|
|
|
Update from Gnulib
Make the following changes by hand, and run 'admin/merge-gnulib'.
* .gitignore: Add lib/malloc/*.gl.h.
* admin/merge-gnulib: Copy lib/af_alg.h and lib/save-cwd.h
directly from Gnulib, without worrying about Gnulib modules,
as these files are special cases.
(AVOIDED_MODULES): Remove malloc-posix.
* lib/malloc.c, lib/realloc.c, m4/malloc.m4, m4/realloc.m4:
* m4/year2038.m4: New files, copied from Gnulib.
* lib/malloca.c, lib/malloca.h:
* m4/close-stream.m4, m4/glibc21.m4, m4/malloca.m4:
Remove. These are either no longer present in Gnulib, or are no
longer needed by modules that Emacs uses.
* oldXMenu/AddPane.c, oldXmenu/Addsel.c: Include XmenuInt.h first;
needed for new Gnulib.
* src/xmenu.c: Call emacs_abort, not abort.
2021-10-04 19:11:39 +00:00
|
|
|
This file is distributed in the hope that it will be useful,
|
2011-05-24 08:12:52 +00:00
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
Update from Gnulib
Make the following changes by hand, and run 'admin/merge-gnulib'.
* .gitignore: Add lib/malloc/*.gl.h.
* admin/merge-gnulib: Copy lib/af_alg.h and lib/save-cwd.h
directly from Gnulib, without worrying about Gnulib modules,
as these files are special cases.
(AVOIDED_MODULES): Remove malloc-posix.
* lib/malloc.c, lib/realloc.c, m4/malloc.m4, m4/realloc.m4:
* m4/year2038.m4: New files, copied from Gnulib.
* lib/malloca.c, lib/malloca.h:
* m4/close-stream.m4, m4/glibc21.m4, m4/malloca.m4:
Remove. These are either no longer present in Gnulib, or are no
longer needed by modules that Emacs uses.
* oldXMenu/AddPane.c, oldXmenu/Addsel.c: Include XmenuInt.h first;
needed for new Gnulib.
* src/xmenu.c: Call emacs_abort, not abort.
2021-10-04 19:11:39 +00:00
|
|
|
GNU Lesser General Public License for more details.
|
2011-05-24 08:12:52 +00:00
|
|
|
|
Update from Gnulib
Make the following changes by hand, and run 'admin/merge-gnulib'.
* .gitignore: Add lib/malloc/*.gl.h.
* admin/merge-gnulib: Copy lib/af_alg.h and lib/save-cwd.h
directly from Gnulib, without worrying about Gnulib modules,
as these files are special cases.
(AVOIDED_MODULES): Remove malloc-posix.
* lib/malloc.c, lib/realloc.c, m4/malloc.m4, m4/realloc.m4:
* m4/year2038.m4: New files, copied from Gnulib.
* lib/malloca.c, lib/malloca.h:
* m4/close-stream.m4, m4/glibc21.m4, m4/malloca.m4:
Remove. These are either no longer present in Gnulib, or are no
longer needed by modules that Emacs uses.
* oldXMenu/AddPane.c, oldXmenu/Addsel.c: Include XmenuInt.h first;
needed for new Gnulib.
* src/xmenu.c: Call emacs_abort, not abort.
2021-10-04 19:11:39 +00:00
|
|
|
You should have received a copy of the GNU Lesser General Public License
|
|
|
|
along with this program. If not, see <https://www.gnu.org/licenses/>. */
|
2011-05-24 08:12:52 +00:00
|
|
|
|
|
|
|
/* Written by Scott G. Miller
|
|
|
|
Credits:
|
|
|
|
Robert Klep <robert@ilse.nl> -- Expansion function fix
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <config.h>
|
|
|
|
|
Update from Gnulib
Make the following changes by hand, and run 'admin/merge-gnulib'.
* .gitignore: Add lib/malloc/*.gl.h.
* admin/merge-gnulib: Copy lib/af_alg.h and lib/save-cwd.h
directly from Gnulib, without worrying about Gnulib modules,
as these files are special cases.
(AVOIDED_MODULES): Remove malloc-posix.
* lib/malloc.c, lib/realloc.c, m4/malloc.m4, m4/realloc.m4:
* m4/year2038.m4: New files, copied from Gnulib.
* lib/malloca.c, lib/malloca.h:
* m4/close-stream.m4, m4/glibc21.m4, m4/malloca.m4:
Remove. These are either no longer present in Gnulib, or are no
longer needed by modules that Emacs uses.
* oldXMenu/AddPane.c, oldXmenu/Addsel.c: Include XmenuInt.h first;
needed for new Gnulib.
* src/xmenu.c: Call emacs_abort, not abort.
2021-10-04 19:11:39 +00:00
|
|
|
/* Specification. */
|
Use libcrypto's checksum implementations if available, for speed.
On commonly used platform libcrypto uses architecture-specific
assembly code, which is significantly faster than the C code we
were using. See Pádraig Brady's note in
<http://lists.gnu.org/archive/html/bug-gnulib/2013-12/msg00000.html>.
Merge from gnulib, incorporating:
2013-12-07 md5, sha1, sha256, sha512: add gl_SET_CRYPTO_CHECK_DEFAULT
2013-12-07 md5, sha1, sha256, sha512: add 'auto', and set-default method
2013-12-04 include_next: minimize code duplication
2013-12-03 md5, sha1, sha256, sha512: support mandating use of openssl
2013-12-02 md5, sha1, sha256, sha512: use openssl routines if available
* configure.ac (--without-all): Set with_openssl_default too.
Use gl_SET_CRYPTO_CHECK_DEFAULT to default to 'auto'.
(HAVE_LIB_CRYPTO): New var.
Say whether Emacs is configured to use a crypto library.
* lib/gl_openssl.h, m4/absolute-header.m4, m4/gl-openssl.m4:
New files, copied from gnulib.
* lib/gnulib.mk, m4/gnulib-comp.m4: Regenerate.
* lib/md5.c, lib/md5.h, lib/sha1.c, lib/sha1.h:
* lib/sha256.c, lib/sha256.h, lib/sha512.c, lib/sha512.h:
* m4/include_next.m4, m4/md5.m4, m4/sha1.m4, m4/sha256.m4, m4/sha512.m4:
Update from gnulib.
* src/Makefile.in (LIB_CRYPTO): New macro.
(LIBES): Use it.
2013-12-08 08:05:36 +00:00
|
|
|
#if HAVE_OPENSSL_SHA1
|
|
|
|
# define GL_OPENSSL_INLINE _GL_EXTERN_INLINE
|
|
|
|
#endif
|
2011-05-24 08:12:52 +00:00
|
|
|
#include "sha1.h"
|
|
|
|
|
2012-05-26 23:14:36 +00:00
|
|
|
#include <stdint.h>
|
2011-05-24 08:12:52 +00:00
|
|
|
#include <string.h>
|
|
|
|
|
Update from Gnulib
This incorporates:
2018-06-29 regex: glibc does not use intprops.h
2018-06-28 regex: port to recently proposed glibc regex merge
2018-06-25 Continue to use spaces for indentation, not tabs
2018-06-25 manywarnings: Don't enable -Wjump-misses-init by default
2018-06-25 acl-internal.h: remove _GL_ATTRIBUTE_CONST on void function
2018-06-24 manywarnings: accommodate GCC 9: remove -Wchkp and -Wabi
2018-06-24 maint: clarify comments about sticky EOF
2018-06-24 af_alg: avoid hangs when reading from streams
2018-06-17 crypto: use byteswap
2018-06-17 getloadavg: Return 0 on MS-Windows without Cygwi
2018-06-17 getloadavg: Allow building on MS-Windows without Cygwin
* build-aux/config.guess, build-aux/config.sub, doc/misc/texinfo.tex:
* lib/acl-internal.c, lib/acl-internal.h, lib/get-permissions.c:
* lib/getloadavg.c, lib/gettimeofday.c, lib/md5.c, lib/pselect.c:
* lib/set-permissions.c, lib/sha1.c, lib/sha256.c, lib/sha512.c:
* lib/time.in.h, m4/getloadavg.m4, m4/gnulib-common.m4:
* m4/manywarnings.m4, m4/pthread_sigmask.m4, m4/vararrays.m4:
Copy from Gnulib.
2018-06-30 00:31:04 +00:00
|
|
|
#include <byteswap.h>
|
2011-05-24 08:12:52 +00:00
|
|
|
#ifdef WORDS_BIGENDIAN
|
|
|
|
# define SWAP(n) (n)
|
|
|
|
#else
|
Update from Gnulib
This incorporates:
2018-06-29 regex: glibc does not use intprops.h
2018-06-28 regex: port to recently proposed glibc regex merge
2018-06-25 Continue to use spaces for indentation, not tabs
2018-06-25 manywarnings: Don't enable -Wjump-misses-init by default
2018-06-25 acl-internal.h: remove _GL_ATTRIBUTE_CONST on void function
2018-06-24 manywarnings: accommodate GCC 9: remove -Wchkp and -Wabi
2018-06-24 maint: clarify comments about sticky EOF
2018-06-24 af_alg: avoid hangs when reading from streams
2018-06-17 crypto: use byteswap
2018-06-17 getloadavg: Return 0 on MS-Windows without Cygwi
2018-06-17 getloadavg: Allow building on MS-Windows without Cygwin
* build-aux/config.guess, build-aux/config.sub, doc/misc/texinfo.tex:
* lib/acl-internal.c, lib/acl-internal.h, lib/get-permissions.c:
* lib/getloadavg.c, lib/gettimeofday.c, lib/md5.c, lib/pselect.c:
* lib/set-permissions.c, lib/sha1.c, lib/sha256.c, lib/sha512.c:
* lib/time.in.h, m4/getloadavg.m4, m4/gnulib-common.m4:
* m4/manywarnings.m4, m4/pthread_sigmask.m4, m4/vararrays.m4:
Copy from Gnulib.
2018-06-30 00:31:04 +00:00
|
|
|
# define SWAP(n) bswap_32 (n)
|
2011-05-24 08:12:52 +00:00
|
|
|
#endif
|
|
|
|
|
Use libcrypto's checksum implementations if available, for speed.
On commonly used platform libcrypto uses architecture-specific
assembly code, which is significantly faster than the C code we
were using. See Pádraig Brady's note in
<http://lists.gnu.org/archive/html/bug-gnulib/2013-12/msg00000.html>.
Merge from gnulib, incorporating:
2013-12-07 md5, sha1, sha256, sha512: add gl_SET_CRYPTO_CHECK_DEFAULT
2013-12-07 md5, sha1, sha256, sha512: add 'auto', and set-default method
2013-12-04 include_next: minimize code duplication
2013-12-03 md5, sha1, sha256, sha512: support mandating use of openssl
2013-12-02 md5, sha1, sha256, sha512: use openssl routines if available
* configure.ac (--without-all): Set with_openssl_default too.
Use gl_SET_CRYPTO_CHECK_DEFAULT to default to 'auto'.
(HAVE_LIB_CRYPTO): New var.
Say whether Emacs is configured to use a crypto library.
* lib/gl_openssl.h, m4/absolute-header.m4, m4/gl-openssl.m4:
New files, copied from gnulib.
* lib/gnulib.mk, m4/gnulib-comp.m4: Regenerate.
* lib/md5.c, lib/md5.h, lib/sha1.c, lib/sha1.h:
* lib/sha256.c, lib/sha256.h, lib/sha512.c, lib/sha512.h:
* m4/include_next.m4, m4/md5.m4, m4/sha1.m4, m4/sha256.m4, m4/sha512.m4:
Update from gnulib.
* src/Makefile.in (LIB_CRYPTO): New macro.
(LIBES): Use it.
2013-12-08 08:05:36 +00:00
|
|
|
#if ! HAVE_OPENSSL_SHA1
|
Update from Gnulib
Make the following changes by hand, and run 'admin/merge-gnulib'.
* .gitignore: Add lib/malloc/*.gl.h.
* admin/merge-gnulib: Copy lib/af_alg.h and lib/save-cwd.h
directly from Gnulib, without worrying about Gnulib modules,
as these files are special cases.
(AVOIDED_MODULES): Remove malloc-posix.
* lib/malloc.c, lib/realloc.c, m4/malloc.m4, m4/realloc.m4:
* m4/year2038.m4: New files, copied from Gnulib.
* lib/malloca.c, lib/malloca.h:
* m4/close-stream.m4, m4/glibc21.m4, m4/malloca.m4:
Remove. These are either no longer present in Gnulib, or are no
longer needed by modules that Emacs uses.
* oldXMenu/AddPane.c, oldXmenu/Addsel.c: Include XmenuInt.h first;
needed for new Gnulib.
* src/xmenu.c: Call emacs_abort, not abort.
2021-10-04 19:11:39 +00:00
|
|
|
|
2011-05-24 08:12:52 +00:00
|
|
|
/* This array contains the bytes used to pad the buffer to the next
|
|
|
|
64-byte boundary. (RFC 1321, 3.1: Step 1) */
|
|
|
|
static const unsigned char fillbuf[64] = { 0x80, 0 /* , 0, 0, ... */ };
|
|
|
|
|
|
|
|
|
|
|
|
/* Take a pointer to a 160 bit block of data (five 32 bit ints) and
|
|
|
|
initialize it to the start constants of the SHA1 algorithm. This
|
|
|
|
must be called before using hash in the call to sha1_hash. */
|
|
|
|
void
|
|
|
|
sha1_init_ctx (struct sha1_ctx *ctx)
|
|
|
|
{
|
|
|
|
ctx->A = 0x67452301;
|
|
|
|
ctx->B = 0xefcdab89;
|
|
|
|
ctx->C = 0x98badcfe;
|
|
|
|
ctx->D = 0x10325476;
|
|
|
|
ctx->E = 0xc3d2e1f0;
|
|
|
|
|
|
|
|
ctx->total[0] = ctx->total[1] = 0;
|
|
|
|
ctx->buflen = 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Copy the 4 byte value from v into the memory location pointed to by *cp,
|
|
|
|
If your architecture allows unaligned access this is equivalent to
|
|
|
|
* (uint32_t *) cp = v */
|
Merge from gnulib for 'inline'.
2012-11-29 snippet/warn-on-use: no 'static inline'
2012-11-29 ftruncate, fts, lstat, openat, raise: no 'static inline'
2012-11-29 arctwo, md4, md5, sha1, sha256, sha512: no 'static inline'
2012-11-29 fflush, stat: no 'static inline'
2012-11-29 stdio: better 'inline'
2012-11-29 sys_stat: no 'static inline'
2012-11-29 unistd: better 'inline'
2012-11-29 c-strtod, memcoll, readutmp: no 'static inline'
2012-11-29 extern-inline: no 'static inline'
2012-11-29 sys_socket: better 'inline'
* lib/stdio.c, lib/unistd.c: New files, from gnulib.
* build-aux/snippet/warn-on-use.h, lib/gnulib.mk, lib/lstat.c:
* lib/md5.c, lib/sha1.c, lib/sha256.c, lib/sha512.c, lib/stat.c:
* lib/stdio.in.h, lib/sys_stat.in.h, lib/unistd.in.h, m4/c-strtod.m4:
* m4/extern-inline.m4, m4/gnulib-comp.m4, m4/lstat.m4, m4/md5.m4:
* m4/sha1.m4, m4/sha256.m4, m4/sha512.m4, m4/stat.m4, m4/stdio_h.m4:
* m4/sys_socket_h.m4, m4/sys_stat_h.m4, m4/unistd_h.m4:
Update from gnulib.
Fixes: debbugs:13040
2012-11-30 18:25:59 +00:00
|
|
|
static void
|
2011-05-24 08:12:52 +00:00
|
|
|
set_uint32 (char *cp, uint32_t v)
|
|
|
|
{
|
|
|
|
memcpy (cp, &v, sizeof v);
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Put result from CTX in first 20 bytes following RESBUF. The result
|
|
|
|
must be in little endian byte order. */
|
|
|
|
void *
|
|
|
|
sha1_read_ctx (const struct sha1_ctx *ctx, void *resbuf)
|
|
|
|
{
|
|
|
|
char *r = resbuf;
|
|
|
|
set_uint32 (r + 0 * sizeof ctx->A, SWAP (ctx->A));
|
|
|
|
set_uint32 (r + 1 * sizeof ctx->B, SWAP (ctx->B));
|
|
|
|
set_uint32 (r + 2 * sizeof ctx->C, SWAP (ctx->C));
|
|
|
|
set_uint32 (r + 3 * sizeof ctx->D, SWAP (ctx->D));
|
|
|
|
set_uint32 (r + 4 * sizeof ctx->E, SWAP (ctx->E));
|
|
|
|
|
|
|
|
return resbuf;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Process the remaining bytes in the internal buffer and the usual
|
|
|
|
prolog according to the standard and write the result to RESBUF. */
|
|
|
|
void *
|
|
|
|
sha1_finish_ctx (struct sha1_ctx *ctx, void *resbuf)
|
|
|
|
{
|
|
|
|
/* Take yet unprocessed bytes into account. */
|
|
|
|
uint32_t bytes = ctx->buflen;
|
|
|
|
size_t size = (bytes < 56) ? 64 / 4 : 64 * 2 / 4;
|
|
|
|
|
|
|
|
/* Now count remaining bytes. */
|
|
|
|
ctx->total[0] += bytes;
|
|
|
|
if (ctx->total[0] < bytes)
|
|
|
|
++ctx->total[1];
|
|
|
|
|
|
|
|
/* Put the 64-bit file length in *bits* at the end of the buffer. */
|
|
|
|
ctx->buffer[size - 2] = SWAP ((ctx->total[1] << 3) | (ctx->total[0] >> 29));
|
|
|
|
ctx->buffer[size - 1] = SWAP (ctx->total[0] << 3);
|
|
|
|
|
|
|
|
memcpy (&((char *) ctx->buffer)[bytes], fillbuf, (size - 2) * 4 - bytes);
|
|
|
|
|
|
|
|
/* Process last bytes. */
|
|
|
|
sha1_process_block (ctx->buffer, size * 4, ctx);
|
|
|
|
|
|
|
|
return sha1_read_ctx (ctx, resbuf);
|
|
|
|
}
|
Update from Gnulib
This incorporates:
2018-05-21 crypto: omit stream ops Emacs doesn’t need
2018-05-13 truncate: Fix compilation error on Android
2018-05-13 imaxdiv: Fix compilation error on Android
2018-05-13 Support selective inclusion of recent mingw.org headers
2018-05-13 Add cross-compilation guesses for Linux systems sans glibc
2018-05-13 stdioext: Fix compilation errors with newer Android headers
2018-05-07 af_alg: Pacify --enable-gcc-warnings
2018-05-06 af_alg: Fix bug with streams that are not at position 0
2018-05-06 Followup to 'af_alg: New module'
2018-05-05 crypto/{md5,sha1,sha256,sha512}: simplify
2018-05-05 af_alg: New module
2018-05-05 af_alg: Improve function signature
2018-04-28 md5sum: Use AF_ALG when available
2018-04-28 sha512sum: Use AF_ALG when available
2018-04-28 sha256sum: Use AF_ALG when available
2018-04-28 sha1sum: Use AF_ALG when available
2018-05-05 all: Replace more http URLs by https URLs
2018-05-03 maint: port more modules to GCC 8
2018-05-03 Simplify code; drop support for Borland C++ on Windows
* admin/merge-gnulib (GNULIB_MODULES): Use crypto/md5-buffer
rather than crypto/md5, since Emacs doesn’t use the stream
operations that in recent Gnulib pull in other stuff Emacs doesn’t
need. Similarly for crypto/sha1-buffer, crypto/sha256-buffer,
crypto/sha512-buffer.
* build-aux/config.guess, build-aux/config.sub, lib/dosname.h:
* lib/dup2.c, lib/errno.in.h, lib/euidaccess.c, lib/fcntl.c:
* lib/fcntl.in.h, lib/fpending.c, lib/fsync.c, lib/getdtablesize.c:
* lib/getopt.c, lib/gettimeofday.c, lib/inttypes.in.h, lib/md5.c:
* lib/md5.h, lib/open.c, lib/pipe2.c, lib/putenv.c, lib/sha1.c:
* lib/sha1.h, lib/sha256.c, lib/sha256.h, lib/sha512.c:
* lib/sha512.h, lib/stat-time.h, lib/stdio-impl.h, lib/stdio.in.h:
* lib/stdlib.in.h, lib/sys_stat.in.h, lib/sys_types.in.h:
* lib/timespec.h, lib/unistd.in.h, lib/utimens.c, m4/c-strtod.m4:
* m4/gnulib-common.m4, m4/inttypes.m4, m4/lstat.m4, m4/nocrash.m4:
* m4/pselect.m4, m4/readlink.m4, m4/stdio_h.m4, m4/symlink.m4:
* m4/unistd_h.m4, m4/utimens.m4:
Copy from Gnulib.
* lib/gnulib.mk.in, m4/gnulib-comp.m4: Regenerate.
2018-05-21 18:42:18 +00:00
|
|
|
|
2011-05-24 08:12:52 +00:00
|
|
|
/* Compute SHA1 message digest for LEN bytes beginning at BUFFER. The
|
|
|
|
result is always in little endian byte order, so that a byte-wise
|
|
|
|
output yields to the wanted ASCII representation of the message
|
|
|
|
digest. */
|
|
|
|
void *
|
|
|
|
sha1_buffer (const char *buffer, size_t len, void *resblock)
|
|
|
|
{
|
|
|
|
struct sha1_ctx ctx;
|
|
|
|
|
|
|
|
/* Initialize the computation context. */
|
|
|
|
sha1_init_ctx (&ctx);
|
|
|
|
|
|
|
|
/* Process whole buffer but last len % 64 bytes. */
|
|
|
|
sha1_process_bytes (buffer, len, &ctx);
|
|
|
|
|
|
|
|
/* Put result in desired memory area. */
|
|
|
|
return sha1_finish_ctx (&ctx, resblock);
|
|
|
|
}
|
|
|
|
|
|
|
|
void
|
|
|
|
sha1_process_bytes (const void *buffer, size_t len, struct sha1_ctx *ctx)
|
|
|
|
{
|
|
|
|
/* When we already have some bits in our internal buffer concatenate
|
|
|
|
both inputs first. */
|
|
|
|
if (ctx->buflen != 0)
|
|
|
|
{
|
|
|
|
size_t left_over = ctx->buflen;
|
|
|
|
size_t add = 128 - left_over > len ? len : 128 - left_over;
|
|
|
|
|
|
|
|
memcpy (&((char *) ctx->buffer)[left_over], buffer, add);
|
|
|
|
ctx->buflen += add;
|
|
|
|
|
|
|
|
if (ctx->buflen > 64)
|
|
|
|
{
|
|
|
|
sha1_process_block (ctx->buffer, ctx->buflen & ~63, ctx);
|
|
|
|
|
|
|
|
ctx->buflen &= 63;
|
Merge from gnulib
This merges some getopt fixes from Zack Weinberg, and affects only
non-GNUish platforms. It incorporates:
2017-04-06 getopt-gnu: omit some duplicate code
2017-04-06 getopt-posix: use angle-bracket include
2017-04-06 getopt: annotate files with relationship to glibc
2017-04-06 getopt: split up getopt.in.h and eliminate __need_getopt
2017-04-06 getopt: better handling of ambiguous options
2017-04-06 getopt: refactor long-option handling
2017-04-06 getopt: tidy up _getopt_initialize a bit
2017-04-06 getopt: merge from glibc: repetition reduction
2017-04-06 getopt: clean up error reporting
2017-04-06 getopt: fix fencepost error in ambiguous-W-option handling
2017-04-06 getopt: clean up getopt.c and getopt1.c file headers
2017-04-06 getopt: harmonize comments with glibc
2017-04-06 getopt: remove USE_NONOPTION_FLAGS
2017-04-06 getopt: tabify, in preparation for merge with glibc
2017-04-06 md5, sha1, sha256, sha512: Add comments re correctness
* build-aux/config.sub, doc/misc/texinfo.tex, lib/getopt.c:
* lib/getopt.in.h, lib/getopt1.c, lib/getopt_int.h, lib/md5.c:
* lib/md5.h, lib/sha1.c, lib/sha1.h, lib/sha256.c, lib/sha256.h:
* lib/sha512.c, lib/sha512.h, lib/unistd.in.h, m4/getopt.m4:
Copy from gnulib.
* lib/getopt_cdefs.in.h, lib/getopt_core.h, lib/getopt_ext.h:
* lib/getopt_pfx_core.h, lib/getopt_pfx_ext.h:
New files, taken from gnulib.
* lib/gnulib.mk.in, m4/gnulib-comp.m4:
Regenerate.
2017-04-06 23:29:36 +00:00
|
|
|
/* The regions in the following copy operation cannot overlap,
|
|
|
|
because ctx->buflen < 64 ≤ (left_over + add) & ~63. */
|
2011-05-24 08:12:52 +00:00
|
|
|
memcpy (ctx->buffer,
|
|
|
|
&((char *) ctx->buffer)[(left_over + add) & ~63],
|
|
|
|
ctx->buflen);
|
|
|
|
}
|
|
|
|
|
|
|
|
buffer = (const char *) buffer + add;
|
|
|
|
len -= add;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Process available complete blocks. */
|
|
|
|
if (len >= 64)
|
|
|
|
{
|
2016-12-02 05:56:49 +00:00
|
|
|
#if !(_STRING_ARCH_unaligned || _STRING_INLINE_unaligned)
|
2012-05-26 23:14:36 +00:00
|
|
|
# define UNALIGNED_P(p) ((uintptr_t) (p) % alignof (uint32_t) != 0)
|
2011-05-24 08:12:52 +00:00
|
|
|
if (UNALIGNED_P (buffer))
|
|
|
|
while (len > 64)
|
|
|
|
{
|
|
|
|
sha1_process_block (memcpy (ctx->buffer, buffer, 64), 64, ctx);
|
|
|
|
buffer = (const char *) buffer + 64;
|
|
|
|
len -= 64;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
#endif
|
|
|
|
{
|
|
|
|
sha1_process_block (buffer, len & ~63, ctx);
|
|
|
|
buffer = (const char *) buffer + (len & ~63);
|
|
|
|
len &= 63;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Move remaining bytes in internal buffer. */
|
|
|
|
if (len > 0)
|
|
|
|
{
|
|
|
|
size_t left_over = ctx->buflen;
|
|
|
|
|
|
|
|
memcpy (&((char *) ctx->buffer)[left_over], buffer, len);
|
|
|
|
left_over += len;
|
|
|
|
if (left_over >= 64)
|
|
|
|
{
|
|
|
|
sha1_process_block (ctx->buffer, 64, ctx);
|
|
|
|
left_over -= 64;
|
Merge from gnulib
This merges some getopt fixes from Zack Weinberg, and affects only
non-GNUish platforms. It incorporates:
2017-04-06 getopt-gnu: omit some duplicate code
2017-04-06 getopt-posix: use angle-bracket include
2017-04-06 getopt: annotate files with relationship to glibc
2017-04-06 getopt: split up getopt.in.h and eliminate __need_getopt
2017-04-06 getopt: better handling of ambiguous options
2017-04-06 getopt: refactor long-option handling
2017-04-06 getopt: tidy up _getopt_initialize a bit
2017-04-06 getopt: merge from glibc: repetition reduction
2017-04-06 getopt: clean up error reporting
2017-04-06 getopt: fix fencepost error in ambiguous-W-option handling
2017-04-06 getopt: clean up getopt.c and getopt1.c file headers
2017-04-06 getopt: harmonize comments with glibc
2017-04-06 getopt: remove USE_NONOPTION_FLAGS
2017-04-06 getopt: tabify, in preparation for merge with glibc
2017-04-06 md5, sha1, sha256, sha512: Add comments re correctness
* build-aux/config.sub, doc/misc/texinfo.tex, lib/getopt.c:
* lib/getopt.in.h, lib/getopt1.c, lib/getopt_int.h, lib/md5.c:
* lib/md5.h, lib/sha1.c, lib/sha1.h, lib/sha256.c, lib/sha256.h:
* lib/sha512.c, lib/sha512.h, lib/unistd.in.h, m4/getopt.m4:
Copy from gnulib.
* lib/getopt_cdefs.in.h, lib/getopt_core.h, lib/getopt_ext.h:
* lib/getopt_pfx_core.h, lib/getopt_pfx_ext.h:
New files, taken from gnulib.
* lib/gnulib.mk.in, m4/gnulib-comp.m4:
Regenerate.
2017-04-06 23:29:36 +00:00
|
|
|
/* The regions in the following copy operation cannot overlap,
|
|
|
|
because left_over ≤ 64. */
|
2011-05-24 08:12:52 +00:00
|
|
|
memcpy (ctx->buffer, &ctx->buffer[16], left_over);
|
|
|
|
}
|
|
|
|
ctx->buflen = left_over;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/* --- Code below is the primary difference between md5.c and sha1.c --- */
|
|
|
|
|
|
|
|
/* SHA1 round constants */
|
|
|
|
#define K1 0x5a827999
|
|
|
|
#define K2 0x6ed9eba1
|
|
|
|
#define K3 0x8f1bbcdc
|
|
|
|
#define K4 0xca62c1d6
|
|
|
|
|
|
|
|
/* Round functions. Note that F2 is the same as F4. */
|
|
|
|
#define F1(B,C,D) ( D ^ ( B & ( C ^ D ) ) )
|
|
|
|
#define F2(B,C,D) (B ^ C ^ D)
|
|
|
|
#define F3(B,C,D) ( ( B & C ) | ( D & ( B | C ) ) )
|
|
|
|
#define F4(B,C,D) (B ^ C ^ D)
|
|
|
|
|
|
|
|
/* Process LEN bytes of BUFFER, accumulating context into CTX.
|
|
|
|
It is assumed that LEN % 64 == 0.
|
|
|
|
Most of this code comes from GnuPG's cipher/sha1.c. */
|
|
|
|
|
|
|
|
void
|
|
|
|
sha1_process_block (const void *buffer, size_t len, struct sha1_ctx *ctx)
|
|
|
|
{
|
|
|
|
const uint32_t *words = buffer;
|
|
|
|
size_t nwords = len / sizeof (uint32_t);
|
|
|
|
const uint32_t *endp = words + nwords;
|
|
|
|
uint32_t x[16];
|
|
|
|
uint32_t a = ctx->A;
|
|
|
|
uint32_t b = ctx->B;
|
|
|
|
uint32_t c = ctx->C;
|
|
|
|
uint32_t d = ctx->D;
|
|
|
|
uint32_t e = ctx->E;
|
2012-05-26 23:14:36 +00:00
|
|
|
uint32_t lolen = len;
|
2011-05-24 08:12:52 +00:00
|
|
|
|
|
|
|
/* First increment the byte count. RFC 1321 specifies the possible
|
|
|
|
length of the file up to 2^64 bits. Here we only compute the
|
|
|
|
number of bytes. Do a double word increment. */
|
2012-05-26 23:14:36 +00:00
|
|
|
ctx->total[0] += lolen;
|
|
|
|
ctx->total[1] += (len >> 31 >> 1) + (ctx->total[0] < lolen);
|
2011-05-24 08:12:52 +00:00
|
|
|
|
|
|
|
#define rol(x, n) (((x) << (n)) | ((uint32_t) (x) >> (32 - (n))))
|
|
|
|
|
|
|
|
#define M(I) ( tm = x[I&0x0f] ^ x[(I-14)&0x0f] \
|
|
|
|
^ x[(I-8)&0x0f] ^ x[(I-3)&0x0f] \
|
|
|
|
, (x[I&0x0f] = rol(tm, 1)) )
|
|
|
|
|
|
|
|
#define R(A,B,C,D,E,F,K,M) do { E += rol( A, 5 ) \
|
|
|
|
+ F( B, C, D ) \
|
|
|
|
+ K \
|
|
|
|
+ M; \
|
|
|
|
B = rol( B, 30 ); \
|
|
|
|
} while(0)
|
|
|
|
|
|
|
|
while (words < endp)
|
|
|
|
{
|
|
|
|
uint32_t tm;
|
|
|
|
int t;
|
|
|
|
for (t = 0; t < 16; t++)
|
|
|
|
{
|
|
|
|
x[t] = SWAP (*words);
|
|
|
|
words++;
|
|
|
|
}
|
|
|
|
|
|
|
|
R( a, b, c, d, e, F1, K1, x[ 0] );
|
|
|
|
R( e, a, b, c, d, F1, K1, x[ 1] );
|
|
|
|
R( d, e, a, b, c, F1, K1, x[ 2] );
|
|
|
|
R( c, d, e, a, b, F1, K1, x[ 3] );
|
|
|
|
R( b, c, d, e, a, F1, K1, x[ 4] );
|
|
|
|
R( a, b, c, d, e, F1, K1, x[ 5] );
|
|
|
|
R( e, a, b, c, d, F1, K1, x[ 6] );
|
|
|
|
R( d, e, a, b, c, F1, K1, x[ 7] );
|
|
|
|
R( c, d, e, a, b, F1, K1, x[ 8] );
|
|
|
|
R( b, c, d, e, a, F1, K1, x[ 9] );
|
|
|
|
R( a, b, c, d, e, F1, K1, x[10] );
|
|
|
|
R( e, a, b, c, d, F1, K1, x[11] );
|
|
|
|
R( d, e, a, b, c, F1, K1, x[12] );
|
|
|
|
R( c, d, e, a, b, F1, K1, x[13] );
|
|
|
|
R( b, c, d, e, a, F1, K1, x[14] );
|
|
|
|
R( a, b, c, d, e, F1, K1, x[15] );
|
|
|
|
R( e, a, b, c, d, F1, K1, M(16) );
|
|
|
|
R( d, e, a, b, c, F1, K1, M(17) );
|
|
|
|
R( c, d, e, a, b, F1, K1, M(18) );
|
|
|
|
R( b, c, d, e, a, F1, K1, M(19) );
|
|
|
|
R( a, b, c, d, e, F2, K2, M(20) );
|
|
|
|
R( e, a, b, c, d, F2, K2, M(21) );
|
|
|
|
R( d, e, a, b, c, F2, K2, M(22) );
|
|
|
|
R( c, d, e, a, b, F2, K2, M(23) );
|
|
|
|
R( b, c, d, e, a, F2, K2, M(24) );
|
|
|
|
R( a, b, c, d, e, F2, K2, M(25) );
|
|
|
|
R( e, a, b, c, d, F2, K2, M(26) );
|
|
|
|
R( d, e, a, b, c, F2, K2, M(27) );
|
|
|
|
R( c, d, e, a, b, F2, K2, M(28) );
|
|
|
|
R( b, c, d, e, a, F2, K2, M(29) );
|
|
|
|
R( a, b, c, d, e, F2, K2, M(30) );
|
|
|
|
R( e, a, b, c, d, F2, K2, M(31) );
|
|
|
|
R( d, e, a, b, c, F2, K2, M(32) );
|
|
|
|
R( c, d, e, a, b, F2, K2, M(33) );
|
|
|
|
R( b, c, d, e, a, F2, K2, M(34) );
|
|
|
|
R( a, b, c, d, e, F2, K2, M(35) );
|
|
|
|
R( e, a, b, c, d, F2, K2, M(36) );
|
|
|
|
R( d, e, a, b, c, F2, K2, M(37) );
|
|
|
|
R( c, d, e, a, b, F2, K2, M(38) );
|
|
|
|
R( b, c, d, e, a, F2, K2, M(39) );
|
|
|
|
R( a, b, c, d, e, F3, K3, M(40) );
|
|
|
|
R( e, a, b, c, d, F3, K3, M(41) );
|
|
|
|
R( d, e, a, b, c, F3, K3, M(42) );
|
|
|
|
R( c, d, e, a, b, F3, K3, M(43) );
|
|
|
|
R( b, c, d, e, a, F3, K3, M(44) );
|
|
|
|
R( a, b, c, d, e, F3, K3, M(45) );
|
|
|
|
R( e, a, b, c, d, F3, K3, M(46) );
|
|
|
|
R( d, e, a, b, c, F3, K3, M(47) );
|
|
|
|
R( c, d, e, a, b, F3, K3, M(48) );
|
|
|
|
R( b, c, d, e, a, F3, K3, M(49) );
|
|
|
|
R( a, b, c, d, e, F3, K3, M(50) );
|
|
|
|
R( e, a, b, c, d, F3, K3, M(51) );
|
|
|
|
R( d, e, a, b, c, F3, K3, M(52) );
|
|
|
|
R( c, d, e, a, b, F3, K3, M(53) );
|
|
|
|
R( b, c, d, e, a, F3, K3, M(54) );
|
|
|
|
R( a, b, c, d, e, F3, K3, M(55) );
|
|
|
|
R( e, a, b, c, d, F3, K3, M(56) );
|
|
|
|
R( d, e, a, b, c, F3, K3, M(57) );
|
|
|
|
R( c, d, e, a, b, F3, K3, M(58) );
|
|
|
|
R( b, c, d, e, a, F3, K3, M(59) );
|
|
|
|
R( a, b, c, d, e, F4, K4, M(60) );
|
|
|
|
R( e, a, b, c, d, F4, K4, M(61) );
|
|
|
|
R( d, e, a, b, c, F4, K4, M(62) );
|
|
|
|
R( c, d, e, a, b, F4, K4, M(63) );
|
|
|
|
R( b, c, d, e, a, F4, K4, M(64) );
|
|
|
|
R( a, b, c, d, e, F4, K4, M(65) );
|
|
|
|
R( e, a, b, c, d, F4, K4, M(66) );
|
|
|
|
R( d, e, a, b, c, F4, K4, M(67) );
|
|
|
|
R( c, d, e, a, b, F4, K4, M(68) );
|
|
|
|
R( b, c, d, e, a, F4, K4, M(69) );
|
|
|
|
R( a, b, c, d, e, F4, K4, M(70) );
|
|
|
|
R( e, a, b, c, d, F4, K4, M(71) );
|
|
|
|
R( d, e, a, b, c, F4, K4, M(72) );
|
|
|
|
R( c, d, e, a, b, F4, K4, M(73) );
|
|
|
|
R( b, c, d, e, a, F4, K4, M(74) );
|
|
|
|
R( a, b, c, d, e, F4, K4, M(75) );
|
|
|
|
R( e, a, b, c, d, F4, K4, M(76) );
|
|
|
|
R( d, e, a, b, c, F4, K4, M(77) );
|
|
|
|
R( c, d, e, a, b, F4, K4, M(78) );
|
|
|
|
R( b, c, d, e, a, F4, K4, M(79) );
|
|
|
|
|
|
|
|
a = ctx->A += a;
|
|
|
|
b = ctx->B += b;
|
|
|
|
c = ctx->C += c;
|
|
|
|
d = ctx->D += d;
|
|
|
|
e = ctx->E += e;
|
|
|
|
}
|
|
|
|
}
|
Update from Gnulib
Make the following changes by hand, and run 'admin/merge-gnulib'.
* .gitignore: Add lib/malloc/*.gl.h.
* admin/merge-gnulib: Copy lib/af_alg.h and lib/save-cwd.h
directly from Gnulib, without worrying about Gnulib modules,
as these files are special cases.
(AVOIDED_MODULES): Remove malloc-posix.
* lib/malloc.c, lib/realloc.c, m4/malloc.m4, m4/realloc.m4:
* m4/year2038.m4: New files, copied from Gnulib.
* lib/malloca.c, lib/malloca.h:
* m4/close-stream.m4, m4/glibc21.m4, m4/malloca.m4:
Remove. These are either no longer present in Gnulib, or are no
longer needed by modules that Emacs uses.
* oldXMenu/AddPane.c, oldXmenu/Addsel.c: Include XmenuInt.h first;
needed for new Gnulib.
* src/xmenu.c: Call emacs_abort, not abort.
2021-10-04 19:11:39 +00:00
|
|
|
|
Use libcrypto's checksum implementations if available, for speed.
On commonly used platform libcrypto uses architecture-specific
assembly code, which is significantly faster than the C code we
were using. See Pádraig Brady's note in
<http://lists.gnu.org/archive/html/bug-gnulib/2013-12/msg00000.html>.
Merge from gnulib, incorporating:
2013-12-07 md5, sha1, sha256, sha512: add gl_SET_CRYPTO_CHECK_DEFAULT
2013-12-07 md5, sha1, sha256, sha512: add 'auto', and set-default method
2013-12-04 include_next: minimize code duplication
2013-12-03 md5, sha1, sha256, sha512: support mandating use of openssl
2013-12-02 md5, sha1, sha256, sha512: use openssl routines if available
* configure.ac (--without-all): Set with_openssl_default too.
Use gl_SET_CRYPTO_CHECK_DEFAULT to default to 'auto'.
(HAVE_LIB_CRYPTO): New var.
Say whether Emacs is configured to use a crypto library.
* lib/gl_openssl.h, m4/absolute-header.m4, m4/gl-openssl.m4:
New files, copied from gnulib.
* lib/gnulib.mk, m4/gnulib-comp.m4: Regenerate.
* lib/md5.c, lib/md5.h, lib/sha1.c, lib/sha1.h:
* lib/sha256.c, lib/sha256.h, lib/sha512.c, lib/sha512.h:
* m4/include_next.m4, m4/md5.m4, m4/sha1.m4, m4/sha256.m4, m4/sha512.m4:
Update from gnulib.
* src/Makefile.in (LIB_CRYPTO): New macro.
(LIBES): Use it.
2013-12-08 08:05:36 +00:00
|
|
|
#endif
|
Merge from Gnulib
This incorporates:
2018-01-05 maint: Add encoding marker for Emacs to non-ASCII sources
2018-01-04 update-copyright: Handle use of ©
2018-01-04 pthread_sigmask: Avoid compilation error on mingw
2018-01-02 stat-time: silence -Wunused-parameter regression
* build-aux/config.guess, build-aux/config.sub:
* build-aux/update-copyright, doc/misc/texinfo.tex, lib/gnulib.mk.in:
* lib/md5.c, lib/md5.h, lib/sha1.c, lib/sha1.h, lib/sha256.c:
* lib/sha256.h, lib/sha512.c, lib/sha512.h, lib/signal.in.h:
* lib/stat-time.h: Copy from Gnulib, or regenerate.
2018-01-09 23:21:44 +00:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Hey Emacs!
|
|
|
|
* Local Variables:
|
|
|
|
* coding: utf-8
|
|
|
|
* End:
|
|
|
|
*/
|