mptest-4.c
上传用户:lyxiangda
上传日期:2007-01-12
资源大小:3042k
文件大小:3k
源码类别:

CA认证

开发平台:

WINDOWS

  1. /*
  2.  * Simple test driver for MPI library
  3.  *
  4.  * Test 4: Modular arithmetic tests
  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.  *
  26.  * Alternatively, the contents of this file may be used under the
  27.  * terms of the GNU General Public License Version 2 or later (the
  28.  * "GPL"), in which case the provisions of the GPL are applicable
  29.  * instead of those above.  If you wish to allow use of your
  30.  * version of this file only under the terms of the GPL and not to
  31.  * allow others to use your version of this file under the MPL,
  32.  * indicate your decision by deleting the provisions above and
  33.  * replace them with the notice and other provisions required by
  34.  * the GPL.  If you do not delete the provisions above, a recipient
  35.  * may use your version of this file under either the MPL or the GPL.
  36.  *
  37.  *  $Id: mptest-4.c,v 1.1 2000/07/14 00:44:43 nelsonb%netscape.com Exp $
  38.  */
  39. #include <stdio.h>
  40. #include <stdlib.h>
  41. #include <string.h>
  42. #include <ctype.h>
  43. #include <limits.h>
  44. #include "mpi.h"
  45. int main(int argc, char *argv[])
  46. {
  47.   int      ix;
  48.   mp_int   a, b, c, m;
  49.   mp_digit r;
  50.   if(argc < 4) {
  51.     fprintf(stderr, "Usage: %s <a> <b> <m>n", argv[0]);
  52.     return 1;
  53.   }
  54.   printf("Test 4: Modular arithmeticnn");
  55.   mp_init(&a);
  56.   mp_init(&b);
  57.   mp_init(&m);
  58.   mp_read_radix(&a, argv[1], 10);
  59.   mp_read_radix(&b, argv[2], 10);
  60.   mp_read_radix(&m, argv[3], 10);
  61.   printf("a = "); mp_print(&a, stdout); fputc('n', stdout);
  62.   printf("b = "); mp_print(&b, stdout); fputc('n', stdout);
  63.   printf("m = "); mp_print(&m, stdout); fputc('n', stdout);
  64.   
  65.   mp_init(&c);
  66.   printf("nc = a (mod m)n");
  67.   mp_mod(&a, &m, &c);
  68.   printf("c = "); mp_print(&c, stdout); fputc('n', stdout);
  69.   printf("nc = b (mod m)n");
  70.   mp_mod(&b, &m, &c);
  71.   printf("c = "); mp_print(&c, stdout); fputc('n', stdout);
  72.   printf("nc = b (mod 1853)n");
  73.   mp_mod_d(&b, 1853, &r);
  74.   printf("c = %04Xn", r);
  75.   printf("nc = (a + b) mod mn");
  76.   mp_addmod(&a, &b, &m, &c);
  77.   printf("c = "); mp_print(&c, stdout); fputc('n', stdout);
  78.   printf("nc = (a - b) mod mn");
  79.   mp_submod(&a, &b, &m, &c);
  80.   printf("c = "); mp_print(&c, stdout); fputc('n', stdout);
  81.   printf("nc = (a * b) mod mn");
  82.   mp_mulmod(&a, &b, &m, &c);
  83.   printf("c = "); mp_print(&c, stdout); fputc('n', stdout);
  84.   printf("nc = (a ** b) mod mn");
  85.   mp_exptmod(&a, &b, &m, &c);
  86.   printf("c = "); mp_print(&c, stdout); fputc('n', stdout);
  87.   printf("nIn-place modular squaring test:n");
  88.   for(ix = 0; ix < 5; ix++) {
  89.     printf("a = (a * a) mod m   a = ");
  90.     mp_sqrmod(&a, &m, &a);
  91.     mp_print(&a, stdout);
  92.     fputc('n', stdout);
  93.   }
  94.   
  95.   mp_clear(&c);
  96.   mp_clear(&m);
  97.   mp_clear(&b);
  98.   mp_clear(&a);
  99.   return 0;
  100. }