f2ba9e96867935dc624ece52573c174612f72825Dina K Nimeh/* BEGIN CSTYLED */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Arbitrary precision integer arithmetic library
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * ***** BEGIN LICENSE BLOCK *****
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Version: MPL 1.1/GPL 2.0/LGPL 2.1
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * The contents of this file are subject to the Mozilla Public License Version
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * 1.1 (the "License"); you may not use this file except in compliance with
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * the License. You may obtain a copy of the License at
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Software distributed under the License is distributed on an "AS IS" basis,
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * for the specific language governing rights and limitations under the
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * The Original Code is the MPI Arbitrary Precision Integer Arithmetic library.
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * The Initial Developer of the Original Code is
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Michael J. Fromberger.
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Portions created by the Initial Developer are Copyright (C) 1998
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * the Initial Developer. All Rights Reserved.
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Contributor(s):
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Netscape Communications Corporation
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Alternatively, the contents of this file may be used under the terms of
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * either the GNU General Public License Version 2 or later (the "GPL"), or
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * in which case the provisions of the GPL or the LGPL are applicable instead
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * of those above. If you wish to allow use of your version of this file only
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * under the terms of either the GPL or the LGPL, and not to allow others to
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * use your version of this file under the terms of the MPL, indicate your
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * decision by deleting the provisions above and replace them with the notice
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * and other provisions required by the GPL or the LGPL. If you do not delete
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * the provisions above, a recipient may use your version of this file under
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * the terms of any one of the MPL, the GPL or the LGPL.
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * ***** END LICENSE BLOCK ***** */
f2ba9e96867935dc624ece52573c174612f72825Dina K Nimeh * Copyright (c) 2007, 2010, Oracle and/or its affiliates. All rights reserved.
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Sun elects to use this software under the MPL license.
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* $Id: mpi.h,v 1.22 2004/04/27 23:04:36 gerv%gerv.net Exp $ */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define memcpy(a,b,c) bcopy((caddr_t)b, (caddr_t)a, c)
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers * Generic #define's to cover missing things in the kernel
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define isupper(x) (((unsigned)(x) >= 'A') && ((unsigned)(x) <= 'Z'))
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define islower(x) (((unsigned)(x) >= 'a') && ((unsigned)(x) <= 'z'))
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define toupper(x) (islower(x) ? (x) - 'a' + 'A' : (x))
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define tolower(x) (isupper(x) ? (x) + 'a' - 'A' : (x))
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define isspace(x) (((x) == ' ') || ((x) == '\r') || ((x) == '\n') || \
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#endif /* _KERNEL */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#if defined(BSDI)
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#if defined( macintosh )
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* #include <sys/types.h> What do we need here ?? */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* MP_ULONG_LONG_MAX was defined to be ULLONG_MAX */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* We only use unsigned long for mp_digit iff long is more than 32 bits. */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#if !defined(MP_USE_UINT_DIGIT) && ULONG_MAX > MP_32BIT_MAX
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define MP_DIGIT_FMT "%016lX" /* printf() format for 1 digit */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#elif !defined(MP_USE_UINT_DIGIT) && defined(MP_ULONG_LONG_MAX)
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define MP_DIGIT_FMT "%016llX" /* printf() format for 1 digit */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define MP_DIGIT_FMT "%08X" /* printf() format for 1 digit */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#if defined(MP_USE_UINT_DIGIT) && \
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers (defined(MP_ULONG_LONG_MAX) || (ULONG_MAX > UINT_MAX))
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#endif /* !defined(MP_NO_MP_WORD) */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#if !defined(MP_WORD_MAX) && defined(MP_DEFINE_SMALL_WORD)
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define MP_HALF_RADIX (1+(mp_digit)MP_HALF_DIGIT_MAX)
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* MP_HALF_RADIX really ought to be called MP_SQRT_RADIX, but it's named
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers** MP_HALF_RADIX because it's the radix for MP_HALF_DIGITs, and it's
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers** consistent with the other _HALF_ names.
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Macros for accessing the mp_int internals */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* This defines the maximum I/O base (minimum is 2) */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowerstypedef struct {
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Default precision */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Memory management */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_init_size(mp_int *mp, mp_size prec, int kmflag);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_init_copy(mp_int *mp, const mp_int *from);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Single digit arithmetic */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_add_d(const mp_int *a, mp_digit d, mp_int *b);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_sub_d(const mp_int *a, mp_digit d, mp_int *b);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_mul_d(const mp_int *a, mp_digit d, mp_int *b);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_div_d(const mp_int *a, mp_digit d, mp_int *q, mp_digit *r);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_expt_d(const mp_int *a, mp_digit d, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Sign manipulations */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Full arithmetic */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_add(const mp_int *a, const mp_int *b, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_sub(const mp_int *a, const mp_int *b, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_mul(const mp_int *a, const mp_int *b, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_div(const mp_int *a, const mp_int *b, mp_int *q, mp_int *r);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_div_2d(const mp_int *a, mp_digit d, mp_int *q, mp_int *r);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Modular arithmetic */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_mod(const mp_int *a, const mp_int *m, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_mod_d(const mp_int *a, mp_digit d, mp_digit *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_addmod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_submod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_mulmod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_sqrmod(const mp_int *a, const mp_int *m, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_exptmod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_exptmod_d(const mp_int *a, mp_digit d, const mp_int *m, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#endif /* MP_MODARITH */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Comparisons */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersint mp_cmp_int(const mp_int *a, long z, int kmflag);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Number theoretic */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_xgcd(const mp_int *a, const mp_int *b, mp_int *g, mp_int *x, mp_int *y);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_invmod(const mp_int *a, const mp_int *m, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_invmod_xgcd(const mp_int *a, const mp_int *m, mp_int *c);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#endif /* end MP_NUMTH */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Input and output */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#endif /* end MP_IOFUNC */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Base conversion */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_read_radix(mp_int *mp, const char *str, int radix);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_read_variable_radix(mp_int *a, const char * str, int default_radix);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_toradix(mp_int *mp, char *str, int radix);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Error strings */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Octet string conversion functions */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_read_unsigned_octets(mp_int *mp, const unsigned char *str, mp_size len);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_to_unsigned_octets(const mp_int *mp, unsigned char *str, mp_size maxlen);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_to_signed_octets(const mp_int *mp, unsigned char *str, mp_size maxlen);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowersmp_err mp_to_fixlen_octets(const mp_int *mp, unsigned char *str, mp_size len);
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers/* Miscellaneous */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define MP_CHECKOK(x) if (MP_OKAY > (res = (x))) goto CLEANUP
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#define MP_CHECKERR(x) if (MP_OKAY > (res = (x))) goto CLEANUP
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#endif /* defined MP_API_COMPATIBLE */
f9fbec18f5b458b560ecf45d3db8e8bd56bf6942mcpowers#endif /* _MPI_H */
f2ba9e96867935dc624ece52573c174612f72825Dina K Nimeh/* END CSTYLED */