开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 加密解密 > CA认证 > 查看源码
mpi.h
资源名称：nss-3.1.1.tar.gz　[点击查看]
上传用户：lyxiangda
上传日期：2007-01-12
资源大小：3042k
文件大小：10k
源码类别：

CA认证

开发平台：

WINDOWS

mpi.h：源码内容
  1. /*
  2.  *  mpi.h
  3.  *
  4.  *  Arbitrary precision integer arithmetic library
  5.  *
  6.  * The contents of this file are subject to the Mozilla Public
  7.  * License Version 1.1 (the "License"); you may not use this file
  8.  * except in compliance with the License. You may obtain a copy of
  9.  * the License at http://www.mozilla.org/MPL/
  10.  *
  11.  * Software distributed under the License is distributed on an "AS
  12.  * IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
  13.  * implied. See the License for the specific language governing
  14.  * rights and limitations under the License.
  15.  *
  16.  * The Original Code is the MPI Arbitrary Precision Integer Arithmetic
  17.  * library.
  18.  *
  19.  * The Initial Developer of the Original Code is Michael J. Fromberger.
  20.  * Portions created by Michael J. Fromberger are 
  21.  * Copyright (C) 1998, 1999, 2000 Michael J. Fromberger. 
  22.  * All Rights Reserved.
  23.  *
  24.  * Contributor(s):
  25.  * Netscape Communications Corporation
  26.  *
  27.  * Alternatively, the contents of this file may be used under the
  28.  * terms of the GNU General Public License Version 2 or later (the
  29.  * "GPL"), in which case the provisions of the GPL are applicable
  30.  * instead of those above.  If you wish to allow use of your
  31.  * version of this file only under the terms of the GPL and not to
  32.  * allow others to use your version of this file under the MPL,
  33.  * indicate your decision by deleting the provisions above and
  34.  * replace them with the notice and other provisions required by
  35.  * the GPL.  If you do not delete the provisions above, a recipient
  36.  * may use your version of this file under either the MPL or the
  37.  * GPL.
  38.  *
  39.  *  $Id: mpi.h,v 1.14.2.1 2000/11/21 03:32:40 nelsonb%netscape.com Exp $
  40.  */
  42. #ifndef _H_MPI_
  43. #define _H_MPI_
  45. #include "mpi-config.h"
  47. #if MP_DEBUG
  48. #undef MP_IOFUNC
  49. #define MP_IOFUNC 1
  50. #endif
  52. #if MP_IOFUNC
  53. #include <stdio.h>
  54. #include <ctype.h>
  55. #endif
  57. #include <limits.h>
  58. #ifdef macintosh
  59. #include <Types.h>
  60. #else
  61. #include <sys/types.h>
  62. #endif
  64. #define  MP_NEG    1
  65. #define  MP_ZPOS   0
  67. #define  MP_OKAY          0 /* no error, all is well */
  68. #define  MP_YES           0 /* yes (boolean result)  */
  69. #define  MP_NO           -1 /* no (boolean result)   */
  70. #define  MP_MEM          -2 /* out of memory         */
  71. #define  MP_RANGE        -3 /* argument out of range */
  72. #define  MP_BADARG       -4 /* invalid parameter     */
  73. #define  MP_UNDEF        -5 /* answer is undefined   */
  74. #define  MP_LAST_CODE    MP_UNDEF
  76. typedef unsigned int      mp_sign;
  77. typedef unsigned int      mp_size;
  78. typedef int               mp_err;
  80. #define MP_32BIT_MAX 4294967295U
  82. #if !defined(ULONG_MAX) 
  83. #error "ULONG_MAX not defined"
  84. #elif !defined(UINT_MAX)
  85. #error "UINT_MAX not defined"
  86. #elif !defined(USHRT_MAX)
  87. #error "USHRT_MAX not defined"
  88. #endif
  90. #if !defined(MP_USE_UINT_DIGIT) && ULONG_MAX > MP_32BIT_MAX
  91. typedef unsigned long     mp_digit;
  92. #define MP_DIGIT_MAX      ULONG_MAX
  93. #define MP_HALF_DIGIT_MAX UINT_MAX
  94. #undef MP_NO_MP_WORD
  95. #define MP_NO_MP_WORD 1
  96. #else
  97. typedef unsigned int      mp_digit;
  98. #define MP_DIGIT_MAX      UINT_MAX
  99. #define MP_HALF_DIGIT_MAX USHRT_MAX
  100. #endif
  102. #ifndef MP_NO_MP_WORD
  104. #if defined(ULONG_LONG_MAX) /* GCC, HPUX */
  105. #define MP_ULONG_LONG_MAX ULONG_LONG_MAX
  106. #elif defined(ULLONG_MAX) /* Solaris */
  107. #define MP_ULONG_LONG_MAX ULLONG_MAX
  108. /* MP_ULONG_LONG_MAX was defined to be ULLONG_MAX */
  109. #elif defined(ULONGLONG_MAX) /* IRIX, AIX */
  110. #define MP_ULONG_LONG_MAX ULONGLONG_MAX
  111. #endif
  113. #if defined(MP_ULONG_LONG_MAX)
  114. #if (MP_ULONG_LONG_MAX > UINT_MAX) || defined(SOLARIS)
  115. #if MP_ULONG_LONG_MAX == ULONG_MAX || (defined(SOLARIS) && defined(NSS_USE_64))
  116. typedef unsigned long     mp_word;
  117. typedef          long     mp_sword;
  118. #define MP_WORD_MAX       ULONG_MAX
  119. #else
  120. typedef unsigned long long mp_word;
  121. typedef          long long mp_sword;
  122. #define MP_WORD_MAX       MP_ULONG_LONG_MAX
  123. #endif
  124. #else 
  125. /* MP_ULONG_LONG_MAX <= UINT_MAX */
  126. #define MP_NO_MP_WORD 1
  127. #endif
  128. #else 
  129. /* MP_ULONG_LONG_MAX not defined */
  130. #define MP_NO_MP_WORD 1
  131. #endif
  133. #endif /* !MP_NO_MP_WORD */
  135. #if !defined(MP_WORD_MAX) && defined(MP_DEFINE_SMALL_WORD)
  136. typedef unsigned int      mp_word;
  137. typedef          int      mp_sword;
  138. #define MP_WORD_MAX       UINT_MAX
  139. #endif
  141. #define MP_DIGIT_BIT      (CHAR_BIT*sizeof(mp_digit))
  142. #define MP_WORD_BIT       (CHAR_BIT*sizeof(mp_word))
  143. #define MP_RADIX          (1+(mp_word)MP_DIGIT_MAX)
  145. #define MP_HALF_DIGIT_BIT (MP_DIGIT_BIT/2)
  146. #define MP_HALF_RADIX     (1+(mp_digit)MP_HALF_DIGIT_MAX)
  147. /* MP_HALF_RADIX really ought to be called MP_SQRT_RADIX, but it's named 
  148. ** MP_HALF_RADIX because it's the radix for MP_HALF_DIGITs, and it's 
  149. ** consistent with the other _HALF_ names.
  150. */
  152. #if MP_DIGIT_MAX == USHRT_MAX
  153. #define MP_DIGIT_FMT      "%04X"     /* printf() format for 1 digit */
  154. #elif MP_DIGIT_MAX == UINT_MAX
  155. #define MP_DIGIT_FMT      "%08X"     /* printf() format for 1 digit */
  156. #elif MP_DIGIT_MAX == ULONG_MAX
  157. #define MP_DIGIT_FMT      "%016lX"   /* printf() format for 1 digit */
  158. #else
  159. #define MP_DIGIT_FMT      "%016llX"  /* printf() format for 1 digit */
  160. #endif
  162. /* Macros for accessing the mp_int internals           */
  163. #define  MP_SIGN(MP)     ((MP)->sign)
  164. #define  MP_USED(MP)     ((MP)->used)
  165. #define  MP_ALLOC(MP)    ((MP)->alloc)
  166. #define  MP_DIGITS(MP)   ((MP)->dp)
  167. #define  MP_DIGIT(MP,N)  (MP)->dp[(N)]
  169. /* This defines the maximum I/O base (minimum is 2)   */
  170. #define MP_MAX_RADIX         64
  172. typedef struct {
  173.   mp_sign       sign;    /* sign of this quantity      */
  174.   mp_size       alloc;   /* how many digits allocated  */
  175.   mp_size       used;    /* how many digits used       */
  176.   mp_digit     *dp;      /* the digits themselves      */
  177. } mp_int;
  179. /* Default precision       */
  180. mp_size mp_get_prec(void);
  181. void    mp_set_prec(mp_size prec);
  183. /* Memory management       */
  184. mp_err mp_init(mp_int *mp);
  185. mp_err mp_init_size(mp_int *mp, mp_size prec);
  186. mp_err mp_init_copy(mp_int *mp, const mp_int *from);
  187. mp_err mp_copy(const mp_int *from, mp_int *to);
  188. void   mp_exch(mp_int *mp1, mp_int *mp2);
  189. void   mp_clear(mp_int *mp);
  190. void   mp_zero(mp_int *mp);
  191. void   mp_set(mp_int *mp, mp_digit d);
  192. mp_err mp_set_int(mp_int *mp, long z);
  193. #define mp_set_long(mp,z) mp_set_int(mp,z)
  194. mp_err mp_set_ulong(mp_int *mp, unsigned long z);
  196. /* Single digit arithmetic */
  197. mp_err mp_add_d(const mp_int *a, mp_digit d, mp_int *b);
  198. mp_err mp_sub_d(const mp_int *a, mp_digit d, mp_int *b);
  199. mp_err mp_mul_d(const mp_int *a, mp_digit d, mp_int *b);
  200. mp_err mp_mul_2(const mp_int *a, mp_int *c);
  201. mp_err mp_div_d(const mp_int *a, mp_digit d, mp_int *q, mp_digit *r);
  202. mp_err mp_div_2(const mp_int *a, mp_int *c);
  203. mp_err mp_expt_d(const mp_int *a, mp_digit d, mp_int *c);
  205. /* Sign manipulations      */
  206. mp_err mp_abs(const mp_int *a, mp_int *b);
  207. mp_err mp_neg(const mp_int *a, mp_int *b);
  209. /* Full arithmetic         */
  210. mp_err mp_add(const mp_int *a, const mp_int *b, mp_int *c);
  211. mp_err mp_sub(const mp_int *a, const mp_int *b, mp_int *c);
  212. mp_err mp_mul(const mp_int *a, const mp_int *b, mp_int *c);
  213. #if MP_SQUARE
  214. mp_err mp_sqr(const mp_int *a, mp_int *b);
  215. #else
  216. #define mp_sqr(a, b) mp_mul(a, a, b)
  217. #endif
  218. mp_err mp_div(const mp_int *a, const mp_int *b, mp_int *q, mp_int *r);
  219. mp_err mp_div_2d(const mp_int *a, mp_digit d, mp_int *q, mp_int *r);
  220. mp_err mp_expt(mp_int *a, mp_int *b, mp_int *c);
  221. mp_err mp_2expt(mp_int *a, mp_digit k);
  222. mp_err mp_sqrt(const mp_int *a, mp_int *b);
  224. /* Modular arithmetic      */
  225. #if MP_MODARITH
  226. mp_err mp_mod(const mp_int *a, const mp_int *m, mp_int *c);
  227. mp_err mp_mod_d(const mp_int *a, mp_digit d, mp_digit *c);
  228. mp_err mp_addmod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c);
  229. mp_err mp_submod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c);
  230. mp_err mp_mulmod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c);
  231. #if MP_SQUARE
  232. mp_err mp_sqrmod(const mp_int *a, const mp_int *m, mp_int *c);
  233. #else
  234. #define mp_sqrmod(a, m, c) mp_mulmod(a, a, m, c)
  235. #endif
  236. mp_err mp_exptmod(const mp_int *a, const mp_int *b, const mp_int *m, mp_int *c);
  237. mp_err mp_exptmod_d(const mp_int *a, mp_digit d, const mp_int *m, mp_int *c);
  238. #endif /* MP_MODARITH */
  240. /* Comparisons             */
  241. int    mp_cmp_z(const mp_int *a);
  242. int    mp_cmp_d(const mp_int *a, mp_digit d);
  243. int    mp_cmp(const mp_int *a, const mp_int *b);
  244. int    mp_cmp_mag(mp_int *a, mp_int *b);
  245. int    mp_cmp_int(const mp_int *a, long z);
  246. int    mp_isodd(const mp_int *a);
  247. int    mp_iseven(const mp_int *a);
  249. /* Number theoretic        */
  250. #if MP_NUMTH
  251. mp_err mp_gcd(mp_int *a, mp_int *b, mp_int *c);
  252. mp_err mp_lcm(mp_int *a, mp_int *b, mp_int *c);
  253. mp_err mp_xgcd(const mp_int *a, const mp_int *b, mp_int *g, mp_int *x, mp_int *y);
  254. mp_err mp_invmod(const mp_int *a, const mp_int *m, mp_int *c);
  255. mp_err mp_invmod_xgcd(const mp_int *a, const mp_int *m, mp_int *c);
  256. #endif /* end MP_NUMTH */
  258. /* Input and output        */
  259. #if MP_IOFUNC
  260. void   mp_print(mp_int *mp, FILE *ofp);
  261. #endif /* end MP_IOFUNC */
  263. /* Base conversion         */
  264. mp_err mp_read_raw(mp_int *mp, char *str, int len);
  265. int    mp_raw_size(mp_int *mp);
  266. mp_err mp_toraw(mp_int *mp, char *str);
  267. mp_err mp_read_radix(mp_int *mp, const char *str, int radix);
  268. int    mp_radix_size(mp_int *mp, int radix);
  269. mp_err mp_toradix(mp_int *mp, char *str, int radix);
  270. int    mp_tovalue(char ch, int r);
  272. #define mp_tobinary(M, S)  mp_toradix((M), (S), 2)
  273. #define mp_tooctal(M, S)   mp_toradix((M), (S), 8)
  274. #define mp_todecimal(M, S) mp_toradix((M), (S), 10)
  275. #define mp_tohex(M, S)     mp_toradix((M), (S), 16)
  277. /* Error strings           */
  278. const  char  *mp_strerror(mp_err ec);
  280. /* Octet string conversion functions */
  281. mp_err mp_read_unsigned_octets(mp_int *mp, const unsigned char *str, mp_size len);
  282. int    mp_unsigned_octet_size(const mp_int *mp);
  283. mp_err mp_to_unsigned_octets(const mp_int *mp, unsigned char *str, mp_size maxlen);
  284. mp_err mp_to_signed_octets(const mp_int *mp, unsigned char *str, mp_size maxlen);
  285. mp_err mp_to_fixlen_octets(const mp_int *mp, unsigned char *str, mp_size len);
  287. /* Miscellaneous */
  288. mp_size mp_trailing_zeros(const mp_int *mp);
  290. #define MP_CHECKOK(x)  if (MP_OKAY > (res = (x))) goto CLEANUP
  291. #define MP_CHECKERR(x) if (MP_OKAY > (res = (x))) goto CLEANUP
  293. #if defined(MP_API_COMPATIBLE)
  294. #define NEG             MP_NEG
  295. #define ZPOS            MP_ZPOS
  296. #define DIGIT_MAX       MP_DIGIT_MAX
  297. #define DIGIT_BIT       MP_DIGIT_BIT
  298. #define DIGIT_FMT       MP_DIGIT_FMT
  299. #define RADIX           MP_RADIX
  300. #define MAX_RADIX       MP_MAX_RADIX
  301. #define SIGN(MP)        MP_SIGN(MP)
  302. #define USED(MP)        MP_USED(MP)
  303. #define ALLOC(MP)       MP_ALLOC(MP)
  304. #define DIGITS(MP)      MP_DIGITS(MP)
  305. #define DIGIT(MP,N)     MP_DIGIT(MP,N)
  307. #if MP_ARGCHK == 1
  308. #define  ARGCHK(X,Y)  {if(!(X)){return (Y);}}
  309. #elif MP_ARGCHK == 2
  310. #include <assert.h>
  311. #define  ARGCHK(X,Y)  assert(X)
  312. #else
  313. #define  ARGCHK(X,Y)  /*  */
  314. #endif
  315. #endif /* defined MP_API_COMPATIBLE */
  317. #endif /* end _H_MPI_ */