Home | History | Annotate | Download | only in ippcp 
      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