1 /******************************************************************************* 2 * Copyright 2002-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 // Purpose: 43 // Intel(R) Integrated Performance Primitives. Cryptography Primitives. 44 // Internal Unsigned BNU misc functionality 45 // 46 // Contents: 47 // cpNTZ_BNU() 48 // 49 */ 50 51 #include "owncp.h" 52 #include "pcpbnumisc.h" 53 54 55 /*F* 56 // Name: cpNTZ_BNU 57 // 58 // Purpose: Returns number of trailing zeros of the BNU. 59 // 60 // Returns: 61 // number of trailing zeros of the BNU 62 // 63 // Parameters: 64 // x BigNum x 65 // 66 *F*/ 67 68 cpSize cpNTZ_BNU(BNU_CHUNK_T x) 69 { 70 cpSize ntz = BNU_CHUNK_BITS; 71 if(x) { 72 ntz = 0; 73 #if (BNU_CHUNK_BITS==BNU_CHUNK_64BIT) 74 if( 0==(x & 0x00000000FFFFFFFF) ) { ntz+=32; x>>=32; } 75 if( 0==(x & 0x000000000000FFFF) ) { ntz+=16; x>>=16; } 76 if( 0==(x & 0x00000000000000FF) ) { ntz+= 8; x>>= 8; } 77 if( 0==(x & 0x000000000000000F) ) { ntz+= 4; x>>= 4; } 78 if( 0==(x & 0x0000000000000003) ) { ntz+= 2; x>>= 2; } 79 if( 0==(x & 0x0000000000000001) ) { ntz++; } 80 #else 81 if( 0==(x & 0x0000FFFF) ) { ntz+=16; x>>=16; } 82 if( 0==(x & 0x000000FF) ) { ntz+= 8; x>>= 8; } 83 if( 0==(x & 0x0000000F) ) { ntz+= 4; x>>= 4; } 84 if( 0==(x & 0x00000003) ) { ntz+= 2; x>>= 2; } 85 if( 0==(x & 0x00000001) ) { ntz++; } 86 #endif 87 } 88 return ntz; 89 } 90
