1 /******************************************************************************* 2 * Copyright 2010-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. Cryptography Primitives. 43 // Operations over GF(p). 44 // 45 // Context: 46 // cpGFEqnr() 47 // 48 // 49 */ 50 #include "owndefs.h" 51 #include "owncp.h" 52 53 #include "pcpgfpstuff.h" 54 #include "pcpgfpxstuff.h" 55 #include "pcptool.h" 56 57 //tbcd: temporary excluded: #include <assert.h> 58 59 void cpGFEqnr(gsModEngine* pGFE) 60 { 61 BNU_CHUNK_T* pQnr = GFP_QNR(pGFE); 62 63 int elemLen = GFP_FELEN(pGFE); 64 BNU_CHUNK_T* e = cpGFpGetPool(3, pGFE); 65 BNU_CHUNK_T* t = e+elemLen; 66 BNU_CHUNK_T* p1 = t+elemLen; 67 //tbcd: temporary excluded: assert(NULL!=e); 68 69 cpGFpElementCopyPadd(p1, elemLen, GFP_MNT_R(pGFE), elemLen); 70 71 /* (modulus-1)/2 */ 72 cpLSR_BNU(e, GFP_MODULUS(pGFE), elemLen, 1); 73 74 /* find a non-square g, where g^{(modulus-1)/2} = -1 */ 75 cpGFpElementCopy(pQnr, p1, elemLen); 76 do { 77 cpGFpAdd(pQnr, pQnr, p1, pGFE); 78 cpGFpExp(t, pQnr, e, elemLen, pGFE); 79 cpGFpNeg(t, t, pGFE); 80 } while( !GFP_EQ(p1, t, elemLen) ); 81 82 cpGFpReleasePool(3, pGFE); 83 } 84
