Home | History | Annotate | Download | only in mpi
      1 /*
      2  *  mpprime.h
      3  *
      4  *  Utilities for finding and working with prime and pseudo-prime
      5  *  integers
      6  *
      7  * ***** BEGIN LICENSE BLOCK *****
      8  * Version: MPL 1.1/GPL 2.0/LGPL 2.1
      9  *
     10  * The contents of this file are subject to the Mozilla Public License Version
     11  * 1.1 (the "License"); you may not use this file except in compliance with
     12  * the License. You may obtain a copy of the License at
     13  * http://www.mozilla.org/MPL/
     14  *
     15  * Software distributed under the License is distributed on an "AS IS" basis,
     16  * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
     17  * for the specific language governing rights and limitations under the
     18  * License.
     19  *
     20  * The Original Code is the MPI Arbitrary Precision Integer Arithmetic library.
     21  *
     22  * The Initial Developer of the Original Code is
     23  * Michael J. Fromberger.
     24  * Portions created by the Initial Developer are Copyright (C) 1997
     25  * the Initial Developer. All Rights Reserved.
     26  *
     27  * Contributor(s):
     28  *
     29  * Alternatively, the contents of this file may be used under the terms of
     30  * either the GNU General Public License Version 2 or later (the "GPL"), or
     31  * the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
     32  * in which case the provisions of the GPL or the LGPL are applicable instead
     33  * of those above. If you wish to allow use of your version of this file only
     34  * under the terms of either the GPL or the LGPL, and not to allow others to
     35  * use your version of this file under the terms of the MPL, indicate your
     36  * decision by deleting the provisions above and replace them with the notice
     37  * and other provisions required by the GPL or the LGPL. If you do not delete
     38  * the provisions above, a recipient may use your version of this file under
     39  * the terms of any one of the MPL, the GPL or the LGPL.
     40  *
     41  * ***** END LICENSE BLOCK ***** */
     42 /*
     43  * Copyright 2007 Sun Microsystems, Inc.  All rights reserved.
     44  * Use is subject to license terms.
     45  *
     46  * Sun elects to use this software under the MPL license.
     47  */
     48 
     49 #ifndef _MP_PRIME_H
     50 #define _MP_PRIME_H
     51 
     52 #pragma ident	"%Z%%M%	%I%	%E% SMI"
     53 
     54 #include "mpi.h"
     55 
     56 extern const int prime_tab_size;   /* number of primes available */
     57 extern const mp_digit prime_tab[];
     58 
     59 /* Tests for divisibility    */
     60 mp_err  mpp_divis(mp_int *a, mp_int *b);
     61 mp_err  mpp_divis_d(mp_int *a, mp_digit d);
     62 
     63 /* Random selection          */
     64 mp_err  mpp_random(mp_int *a);
     65 mp_err  mpp_random_size(mp_int *a, mp_size prec);
     66 
     67 /* Pseudo-primality testing  */
     68 mp_err  mpp_divis_vector(mp_int *a, const mp_digit *vec, int size, int *which);
     69 mp_err  mpp_divis_primes(mp_int *a, mp_digit *np);
     70 mp_err  mpp_fermat(mp_int *a, mp_digit w);
     71 mp_err mpp_fermat_list(mp_int *a, const mp_digit *primes, mp_size nPrimes);
     72 mp_err  mpp_pprime(mp_int *a, int nt);
     73 mp_err mpp_sieve(mp_int *trial, const mp_digit *primes, mp_size nPrimes,
     74 		 unsigned char *sieve, mp_size nSieve);
     75 mp_err mpp_make_prime(mp_int *start, mp_size nBits, mp_size strong,
     76 		      unsigned long * nTries);
     77 
     78 #endif /* _MP_PRIME_H */
     79