1 /******************************************************************************* 2 * Copyright 2004-2018 Intel Corporation 3 * All Rights Reserved. 4 * 5 * If this software was obtained under the Intel Simplified Software License, 6 * the following terms apply: 7 * 8 * The source code, information and material ("Material") contained herein is 9 * owned by Intel Corporation or its suppliers or licensors, and title to such 10 * Material remains with Intel Corporation or its suppliers or licensors. The 11 * Material contains proprietary information of Intel or its suppliers and 12 * licensors. The Material is protected by worldwide copyright laws and treaty 13 * provisions. No part of the Material may be used, copied, reproduced, 14 * modified, published, uploaded, posted, transmitted, distributed or disclosed 15 * in any way without Intel's prior express written permission. No license under 16 * any patent, copyright or other intellectual property rights in the Material 17 * is granted to or conferred upon you, either expressly, by implication, 18 * inducement, estoppel or otherwise. Any license under such intellectual 19 * property rights must be express and approved by Intel in writing. 20 * 21 * Unless otherwise agreed by Intel in writing, you may not remove or alter this 22 * notice or any other notice embedded in Materials by Intel or Intel's 23 * suppliers or licensors in any way. 24 * 25 * 26 * If this software was obtained under the Apache License, Version 2.0 (the 27 * "License"), the following terms apply: 28 * 29 * You may not use this file except in compliance with the License. You may 30 * obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 31 * 32 * 33 * Unless required by applicable law or agreed to in writing, software 34 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT 35 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 36 * 37 * See the License for the specific language governing permissions and 38 * limitations under the License. 39 *******************************************************************************/ 40 41 /* 42 // Intel(R) Integrated Performance Primitives 43 // Cryptographic Primitives (ippcp) 44 // Prime Number Primitives. 45 // 46 // 47 */ 48 49 50 #if !defined(_CP_PRIME_H) 51 #define _CP_PRIME_H 52 53 #include "pcpbn.h" 54 #include "pcpmontgomery.h" 55 56 57 /* 58 // Prime context 59 */ 60 struct _cpPrime { 61 IppCtxId idCtx; /* Prime context identifier */ 62 cpSize maxBitSize; /* max bit length */ 63 BNU_CHUNK_T* pPrime; /* prime value */ 64 BNU_CHUNK_T* pT1; /* temporary BNU */ 65 BNU_CHUNK_T* pT2; /* temporary BNU */ 66 BNU_CHUNK_T* pT3; /* temporary BNU */ 67 gsModEngine* pMont; /* montgomery engine */ 68 }; 69 70 /* alignment */ 71 #define PRIME_ALIGNMENT ((int)sizeof(void*)) 72 73 /* Prime accessory macros */ 74 #define PRIME_ID(ctx) ((ctx)->idCtx) 75 #define PRIME_MAXBITSIZE(ctx) ((ctx)->maxBitSize) 76 #define PRIME_NUMBER(ctx) ((ctx)->pPrime) 77 #define PRIME_TEMP1(ctx) ((ctx)->pT1) 78 #define PRIME_TEMP2(ctx) ((ctx)->pT2) 79 #define PRIME_TEMP3(ctx) ((ctx)->pT3) 80 #define PRIME_MONT(ctx) ((ctx)->pMont) 81 82 #define PRIME_VALID_ID(ctx) (PRIME_ID((ctx))==idCtxPrimeNumber) 83 84 /* 85 // Number of Miller-Rabin rounds for an error rate of less than 1/2^80 for random 'b'-bit input, b >= 100. 86 // (see Table 4.4, Handbook of Applied Cryptography [Menezes, van Oorschot, Vanstone; CRC Press 1996] 87 */ 88 #define MR_rounds_p80(b) ((b) >= 1300 ? 2 : \ 89 (b) >= 850 ? 3 : \ 90 (b) >= 650 ? 4 : \ 91 (b) >= 550 ? 5 : \ 92 (b) >= 450 ? 6 : \ 93 (b) >= 400 ? 7 : \ 94 (b) >= 350 ? 8 : \ 95 (b) >= 300 ? 9 : \ 96 (b) >= 250 ? 12 : \ 97 (b) >= 200 ? 15 : \ 98 (b) >= 150 ? 18 : \ 99 /*(b) >= 100*/ 27) 100 101 /* easy prime test */ 102 #define cpMimimalPrimeTest OWNAPI(cpMimimalPrimeTest) 103 int cpMimimalPrimeTest(const Ipp32u* pPrime, cpSize ns); 104 105 /* prime test */ 106 #define cpPrimeTest OWNAPI(cpPrimeTest) 107 int cpPrimeTest(const BNU_CHUNK_T* pPrime, cpSize primeLen, 108 cpSize nTrials, 109 IppsPrimeState* pCtx, 110 IppBitSupplier rndFunc, void* pRndParam); 111 112 #define cpPackPrimeCtx OWNAPI(cpPackPrimeCtx) 113 void cpPackPrimeCtx(const IppsPrimeState* pCtx, Ipp8u* pBuffer); 114 #define cpUnpackPrimeCtx OWNAPI(cpUnpackPrimeCtx) 115 void cpUnpackPrimeCtx(const Ipp8u* pBuffer, IppsPrimeState* pCtx); 116 117 #endif /* _CP_PRIME_H */ 118