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