bignum.h revision 8475e04352e630e4bd0f59a283286ee2475a14ce
/*
* CDDL HEADER START
*
* The contents of this file are subject to the terms of the
* Common Development and Distribution License (the "License").
* You may not use this file except in compliance with the License.
*
* You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
* See the License for the specific language governing permissions
* and limitations under the License.
*
* When distributing Covered Code, include this CDDL HEADER in each
* file and include the License file at usr/src/OPENSOLARIS.LICENSE.
* If applicable, add the following below this CDDL HEADER, with the
* fields enclosed by brackets "[]" replaced with your own identifying
* information: Portions Copyright [yyyy] [name of copyright owner]
*
* CDDL HEADER END
*/
/*
* Copyright 2009 Sun Microsystems, Inc. All rights reserved.
* Use is subject to license terms.
*/
#ifndef _BIGNUM_H
#define _BIGNUM_H
#ifdef __cplusplus
extern "C" {
#endif
#ifndef UMUL64
#define UMUL64 /* 64-bit multiplication results are supported */
#endif
#else
#define BIGNUM_CHUNK_32
#endif
#define BITSINBYTE 8
/* Bignum "digits" (aka "chunks" or "words") are either 32- or 64-bits */
#ifdef BIGNUM_CHUNK_32
#define BIG_CHUNK_SIZE 32
#define BIG_CHUNK_TYPE uint32_t
#define BIG_CHUNK_TYPE_SIGNED int32_t
#define BIG_CHUNK_HIGHBIT 0x80000000
#define BIG_CHUNK_ALLBITS 0xffffffff
#define BIG_CHUNK_LOWHALFBITS 0xffff
#define BIG_CHUNK_HALF_HIGHBIT 0x8000
#else
#define BIG_CHUNK_SIZE 64
#define BIG_CHUNK_TYPE uint64_t
#define BIG_CHUNK_TYPE_SIGNED int64_t
#define BIG_CHUNK_HIGHBIT 0x8000000000000000ULL
#define BIG_CHUNK_ALLBITS 0xffffffffffffffffULL
#define BIG_CHUNK_LOWHALFBITS 0xffffffffULL
#define BIG_CHUNK_HALF_HIGHBIT 0x80000000ULL
#endif
sizeof (BIG_CHUNK_TYPE))
/*
* leading 0's are permitted
* 0 should be represented by size>=1, size>=len>=1, sign=1,
* value[i]=0 for 0<i<len
*/
typedef struct {
/* size and len in units of BIG_CHUNK_TYPE words */
int sign; /* 1 for nonnegative, -1 for negative */
int malloced; /* 1 if value was malloced, 0 if not */
} BIGNUM;
#define BIGTMPSIZE 65
#define BIG_TRUE 1
#define BIG_FALSE 0
typedef int BIG_ERR_CODE;
/* error codes */
#define BIG_OK 0
#define BIG_NO_MEM -1
#define BIG_INVALID_ARGS -2
#define BIG_DIV_BY_0 -3
#define BIG_NO_RANDOM -4
#define BIG_GENERAL_ERR -5
#define BIG_TEST_FAILED -6
#define BIG_BUFFER_TOO_SMALL -7
#define arraysize(x) (sizeof (x) / sizeof (x[0]))
typedef struct {
void *ncp;
void *reqp;
#ifdef USE_FLOATING_POINT
#endif /* USE_FLOATING_POINT */
int big_bitlength(BIGNUM *n);
int big_is_zero(BIGNUM *n);
#if defined(HWCAP)
#if (BIG_CHUNK_SIZE != 32)
#endif
#define BIG_SQR_VEC(r, a, len) \
(*big_sqr_vec_impl)(r, a, len)
extern BIG_CHUNK_TYPE (*big_mul_set_vec_impl)
extern BIG_CHUNK_TYPE (*big_mul_add_vec_impl)
extern void (*big_mul_vec_impl)
int blen);
extern void (*big_sqr_vec_impl)
#else /* ! HWCAP */
int len, BIG_CHUNK_TYPE d);
BIG_CHUNK_TYPE *b, int blen);
#endif /* HWCAP */
#ifdef __cplusplus
}
#endif
#endif /* _BIGNUM_H */