mirror of
https://github.com/lcn2/calc.git
synced 2025-08-16 01:03:29 +03:00
db77e29a23
Converted all ASCII tabs to ASCII spaces using a 8 character tab stop, for all files, except for all Makefiles (plus rpm.mk). The `git diff -w` reports no changes.
132 lines
4.6 KiB
C
132 lines
4.6 KiB
C
/*
|
|
* hash - one-way hash routines
|
|
*
|
|
* Copyright (C) 1999-2007,2014,2023 Landon Curt Noll
|
|
*
|
|
* Calc is open software; you can redistribute it and/or modify it under
|
|
* the terms of the version 2.1 of the GNU Lesser General Public License
|
|
* as published by the Free Software Foundation.
|
|
*
|
|
* Calc is distributed in the hope that it will be useful, but WITHOUT
|
|
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General
|
|
* Public License for more details.
|
|
*
|
|
* A copy of version 2.1 of the GNU Lesser General Public License is
|
|
* distributed with calc under the filename COPYING-LGPL. You should have
|
|
* received a copy with calc; if not, write to Free Software Foundation, Inc.
|
|
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
*
|
|
* Under source code control: 1995/11/14 23:57:45
|
|
* File existed as early as: 1995
|
|
*
|
|
* chongo <was here> /\oo/\ http://www.isthe.com/chongo/
|
|
* Share and enjoy! :-) http://www.isthe.com/chongo/tech/comp/calc/
|
|
*/
|
|
|
|
|
|
#if !defined(INCLUDE_HASH_H)
|
|
#define INCLUDE_HASH_H
|
|
|
|
|
|
#if defined(CALC_SRC) /* if we are building from the calc source tree */
|
|
# include "sha1.h"
|
|
# include "zmath.h"
|
|
#else
|
|
# include <calc/sha1.h>
|
|
# include <calc/zmath.h>
|
|
#endif
|
|
|
|
|
|
/* MAX_CHUNKSIZE is the largest chunksize of any hash */
|
|
#define MAX_CHUNKSIZE (SHA1_CHUNKSIZE)
|
|
|
|
/* max size of debugging strings in xyz_print() functions */
|
|
#define DEBUG_SIZE 127
|
|
|
|
|
|
/*
|
|
* hashstate - state of a hash system
|
|
*
|
|
* Hashing some types of values requires a checkpoint (chkpt function call)
|
|
* to be performed, which pads buffered data with 0's and performs an
|
|
* update. The checkpoint thus causes the value to start on a new hash
|
|
* block boundary with no buffered data.
|
|
*
|
|
* Some data types (strings, BLOCKs and OCTETs) do not require a
|
|
* checkpoint as long as the previous value hashed was a string,
|
|
* BLOCK or OCTET.
|
|
*/
|
|
typedef struct hashstate HASH;
|
|
struct hashstate {
|
|
int hashtype; /* XYZ_HASH_TYPE debug value */
|
|
bool bytes; /* true => reading bytes rather than words */
|
|
void (*update)(HASH*, USB8*, USB32); /* update arbitrary length */
|
|
void (*chkpt)(HASH*); /* checkpoint a state */
|
|
void (*note)(int, HASH*); /* note a special value */
|
|
void (*type)(int, HASH*); /* note a VALUE type */
|
|
ZVALUE (*final)(HASH*); /* complete hash state */
|
|
int (*cmp)(HASH*,HASH*); /* compare to states, true => a!=b */
|
|
void (*print)(HASH*); /* print the value of a hash */
|
|
int base; /* XYZ_BASE special hash value */
|
|
int chunksize; /* XYZ_CHUNKSIZE input chunk size */
|
|
int unionsize; /* h_union element size */
|
|
union { /* hash dependent states */
|
|
USB8 data[1]; /* used by hash_value to hash below */
|
|
SHA1_INFO h_sha1; /* new SHA-1 internal state */
|
|
} h_union;
|
|
};
|
|
|
|
|
|
/*
|
|
* what to xor to digest value when hashing special values
|
|
*
|
|
* IMPORTANT: To avoid overlap due to the HASH_XYZ macros below, the
|
|
* XYZ_BASE values should be unique random hex values
|
|
* that end in 00 (i.e., 0 mod 256).
|
|
*/
|
|
#define SHA_BASE 0x12face00 /* old SHA / SHA - no longer used */
|
|
#define SHA1_BASE 0x23cafe00 /* new SHA-1 / SHA-1 */
|
|
#define MD5_BASE 0x34feed00 /* MD5 - no longer used */
|
|
|
|
|
|
/*
|
|
* XYZ_HASH_TYPE - hash types
|
|
*
|
|
* we support these hash types
|
|
*/
|
|
#define SHA_HASH_TYPE 1 /* no longer used */
|
|
#define SHA1_HASH_TYPE 2
|
|
#define MD5_HASH_TYPE 3 /* no longer used */
|
|
|
|
|
|
/*
|
|
* Note a special value given the base value
|
|
*/
|
|
#define HASH_NEG(base) (1+base) /* note a negative value */
|
|
#define HASH_COMPLEX(base) (2+base) /* note a complex value */
|
|
#define HASH_DIV(base) (4+base) /* note a division by a value */
|
|
#define HASH_ZERO(base) (8+base) /* note a zero numeric value */
|
|
#define HASH_ZVALUE(base) (16+base) /* note a ZVALUE */
|
|
|
|
|
|
/*
|
|
* external functions
|
|
*/
|
|
E_FUNC HASH* hash_init(int, HASH*);
|
|
E_FUNC void hash_free(HASH*);
|
|
E_FUNC HASH* hash_copy(HASH*);
|
|
E_FUNC int hash_cmp(HASH*, HASH*);
|
|
E_FUNC void hash_print(HASH*);
|
|
E_FUNC ZVALUE hash_final(HASH*);
|
|
E_FUNC HASH* hash_long(int, long, HASH*);
|
|
E_FUNC HASH* hash_zvalue(int, ZVALUE, HASH*);
|
|
E_FUNC HASH* hash_number(int, void*, HASH*);
|
|
E_FUNC HASH* hash_complex(int, void*, HASH*);
|
|
E_FUNC HASH* hash_str(int, char*, HASH*);
|
|
E_FUNC HASH* hash_usb8(int, USB8*, int, HASH*);
|
|
E_FUNC HASH* hash_value(int, void*, HASH*);
|
|
|
|
|
|
#endif /* !INCLUDE_HASH_H */
|