Xuyi Wang / wolfSSL

Important changes to repositories hosted on mbed.com

Mbed hosted mercurial repositories are deprecated and are due to be permanently deleted in July 2026.

To keep a copy of this software download the repository Zip archive or clone locally using Mercurial.

It is also possible to export all your personal repositories from the account settings page.

Dependents:   OS

wolfcrypt/src/misc.c@4:1b0d80432c79, 2016-04-28 (annotated)

Committer:
wolfSSL
Date:
Thu Apr 28 00:57:21 2016 +0000
Revision:
4:1b0d80432c79
wolfSSL 3.9.0

Who changed what in which revision?

UserRevisionLine numberNew contents of line
wolfSSL 4:1b0d80432c79 1 /* misc.c
wolfSSL 4:1b0d80432c79 2 *
wolfSSL 4:1b0d80432c79 3 * Copyright (C) 2006-2016 wolfSSL Inc.
wolfSSL 4:1b0d80432c79 4 *
wolfSSL 4:1b0d80432c79 5 * This file is part of wolfSSL.
wolfSSL 4:1b0d80432c79 6 *
wolfSSL 4:1b0d80432c79 7 * wolfSSL is free software; you can redistribute it and/or modify
wolfSSL 4:1b0d80432c79 8 * it under the terms of the GNU General Public License as published by
wolfSSL 4:1b0d80432c79 9 * the Free Software Foundation; either version 2 of the License, or
wolfSSL 4:1b0d80432c79 10 * (at your option) any later version.
wolfSSL 4:1b0d80432c79 11 *
wolfSSL 4:1b0d80432c79 12 * wolfSSL is distributed in the hope that it will be useful,
wolfSSL 4:1b0d80432c79 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
wolfSSL 4:1b0d80432c79 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
wolfSSL 4:1b0d80432c79 15 * GNU General Public License for more details.
wolfSSL 4:1b0d80432c79 16 *
wolfSSL 4:1b0d80432c79 17 * You should have received a copy of the GNU General Public License
wolfSSL 4:1b0d80432c79 18 * along with this program; if not, write to the Free Software
wolfSSL 4:1b0d80432c79 19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1335, USA
wolfSSL 4:1b0d80432c79 20 */
wolfSSL 4:1b0d80432c79 21
wolfSSL 4:1b0d80432c79 22
wolfSSL 4:1b0d80432c79 23 #ifdef HAVE_CONFIG_H
wolfSSL 4:1b0d80432c79 24 #include <config.h>
wolfSSL 4:1b0d80432c79 25 #endif
wolfSSL 4:1b0d80432c79 26
wolfSSL 4:1b0d80432c79 27 #include <wolfssl/wolfcrypt/settings.h>
wolfSSL 4:1b0d80432c79 28
wolfSSL 4:1b0d80432c79 29 #ifndef WOLF_CRYPT_MISC_C
wolfSSL 4:1b0d80432c79 30 #define WOLF_CRYPT_MISC_C
wolfSSL 4:1b0d80432c79 31
wolfSSL 4:1b0d80432c79 32 #include <wolfssl/wolfcrypt/misc.h>
wolfSSL 4:1b0d80432c79 33
wolfSSL 4:1b0d80432c79 34 /* inlining these functions is a huge speed increase and a small size decrease,
wolfSSL 4:1b0d80432c79 35 because the functions are smaller than function call setup/cleanup, e.g.,
wolfSSL 4:1b0d80432c79 36 md5 benchmark is twice as fast with inline. If you don't want it, then
wolfSSL 4:1b0d80432c79 37 define NO_INLINE and compile this file into wolfssl, otherwise it's used as
wolfSSL 4:1b0d80432c79 38 a source header
wolfSSL 4:1b0d80432c79 39 */
wolfSSL 4:1b0d80432c79 40
wolfSSL 4:1b0d80432c79 41 #ifdef NO_INLINE
wolfSSL 4:1b0d80432c79 42 #define STATIC
wolfSSL 4:1b0d80432c79 43 #else
wolfSSL 4:1b0d80432c79 44 #define STATIC static
wolfSSL 4:1b0d80432c79 45 #endif
wolfSSL 4:1b0d80432c79 46
wolfSSL 4:1b0d80432c79 47
wolfSSL 4:1b0d80432c79 48 #ifdef INTEL_INTRINSICS
wolfSSL 4:1b0d80432c79 49
wolfSSL 4:1b0d80432c79 50 #include <stdlib.h> /* get intrinsic definitions */
wolfSSL 4:1b0d80432c79 51
wolfSSL 4:1b0d80432c79 52 /* for non visual studio probably need no long version, 32 bit only
wolfSSL 4:1b0d80432c79 53 * i.e., _rotl and _rotr */
wolfSSL 4:1b0d80432c79 54 #pragma intrinsic(_lrotl, _lrotr)
wolfSSL 4:1b0d80432c79 55
wolfSSL 4:1b0d80432c79 56 STATIC INLINE word32 rotlFixed(word32 x, word32 y)
wolfSSL 4:1b0d80432c79 57 {
wolfSSL 4:1b0d80432c79 58 return y ? _lrotl(x, y) : x;
wolfSSL 4:1b0d80432c79 59 }
wolfSSL 4:1b0d80432c79 60
wolfSSL 4:1b0d80432c79 61 STATIC INLINE word32 rotrFixed(word32 x, word32 y)
wolfSSL 4:1b0d80432c79 62 {
wolfSSL 4:1b0d80432c79 63 return y ? _lrotr(x, y) : x;
wolfSSL 4:1b0d80432c79 64 }
wolfSSL 4:1b0d80432c79 65
wolfSSL 4:1b0d80432c79 66 #else /* generic */
wolfSSL 4:1b0d80432c79 67
wolfSSL 4:1b0d80432c79 68 STATIC INLINE word32 rotlFixed(word32 x, word32 y)
wolfSSL 4:1b0d80432c79 69 {
wolfSSL 4:1b0d80432c79 70 return (x << y) | (x >> (sizeof(y) * 8 - y));
wolfSSL 4:1b0d80432c79 71 }
wolfSSL 4:1b0d80432c79 72
wolfSSL 4:1b0d80432c79 73
wolfSSL 4:1b0d80432c79 74 STATIC INLINE word32 rotrFixed(word32 x, word32 y)
wolfSSL 4:1b0d80432c79 75 {
wolfSSL 4:1b0d80432c79 76 return (x >> y) | (x << (sizeof(y) * 8 - y));
wolfSSL 4:1b0d80432c79 77 }
wolfSSL 4:1b0d80432c79 78
wolfSSL 4:1b0d80432c79 79 #endif
wolfSSL 4:1b0d80432c79 80
wolfSSL 4:1b0d80432c79 81
wolfSSL 4:1b0d80432c79 82 STATIC INLINE word32 ByteReverseWord32(word32 value)
wolfSSL 4:1b0d80432c79 83 {
wolfSSL 4:1b0d80432c79 84 #ifdef PPC_INTRINSICS
wolfSSL 4:1b0d80432c79 85 /* PPC: load reverse indexed instruction */
wolfSSL 4:1b0d80432c79 86 return (word32)__lwbrx(&value,0);
wolfSSL 4:1b0d80432c79 87 #elif defined(KEIL_INTRINSICS)
wolfSSL 4:1b0d80432c79 88 return (word32)__rev(value);
wolfSSL 4:1b0d80432c79 89 #elif defined(FAST_ROTATE)
wolfSSL 4:1b0d80432c79 90 /* 5 instructions with rotate instruction, 9 without */
wolfSSL 4:1b0d80432c79 91 return (rotrFixed(value, 8U) & 0xff00ff00) |
wolfSSL 4:1b0d80432c79 92 (rotlFixed(value, 8U) & 0x00ff00ff);
wolfSSL 4:1b0d80432c79 93 #else
wolfSSL 4:1b0d80432c79 94 /* 6 instructions with rotate instruction, 8 without */
wolfSSL 4:1b0d80432c79 95 value = ((value & 0xFF00FF00) >> 8) | ((value & 0x00FF00FF) << 8);
wolfSSL 4:1b0d80432c79 96 return rotlFixed(value, 16U);
wolfSSL 4:1b0d80432c79 97 #endif
wolfSSL 4:1b0d80432c79 98 }
wolfSSL 4:1b0d80432c79 99
wolfSSL 4:1b0d80432c79 100
wolfSSL 4:1b0d80432c79 101 STATIC INLINE void ByteReverseWords(word32* out, const word32* in,
wolfSSL 4:1b0d80432c79 102 word32 byteCount)
wolfSSL 4:1b0d80432c79 103 {
wolfSSL 4:1b0d80432c79 104 word32 count = byteCount/(word32)sizeof(word32), i;
wolfSSL 4:1b0d80432c79 105
wolfSSL 4:1b0d80432c79 106 for (i = 0; i < count; i++)
wolfSSL 4:1b0d80432c79 107 out[i] = ByteReverseWord32(in[i]);
wolfSSL 4:1b0d80432c79 108
wolfSSL 4:1b0d80432c79 109 }
wolfSSL 4:1b0d80432c79 110
wolfSSL 4:1b0d80432c79 111
wolfSSL 4:1b0d80432c79 112 #ifdef WORD64_AVAILABLE
wolfSSL 4:1b0d80432c79 113
wolfSSL 4:1b0d80432c79 114
wolfSSL 4:1b0d80432c79 115 STATIC INLINE word64 rotlFixed64(word64 x, word64 y)
wolfSSL 4:1b0d80432c79 116 {
wolfSSL 4:1b0d80432c79 117 return (x << y) | (x >> (sizeof(y) * 8 - y));
wolfSSL 4:1b0d80432c79 118 }
wolfSSL 4:1b0d80432c79 119
wolfSSL 4:1b0d80432c79 120
wolfSSL 4:1b0d80432c79 121 STATIC INLINE word64 rotrFixed64(word64 x, word64 y)
wolfSSL 4:1b0d80432c79 122 {
wolfSSL 4:1b0d80432c79 123 return (x >> y) | (x << (sizeof(y) * 8 - y));
wolfSSL 4:1b0d80432c79 124 }
wolfSSL 4:1b0d80432c79 125
wolfSSL 4:1b0d80432c79 126
wolfSSL 4:1b0d80432c79 127 STATIC INLINE word64 ByteReverseWord64(word64 value)
wolfSSL 4:1b0d80432c79 128 {
wolfSSL 4:1b0d80432c79 129 #ifdef WOLFCRYPT_SLOW_WORD64
wolfSSL 4:1b0d80432c79 130 return (word64)(ByteReverseWord32((word32)value)) << 32 |
wolfSSL 4:1b0d80432c79 131 ByteReverseWord32((word32)(value>>32));
wolfSSL 4:1b0d80432c79 132 #else
wolfSSL 4:1b0d80432c79 133 value = ((value & W64LIT(0xFF00FF00FF00FF00)) >> 8) |
wolfSSL 4:1b0d80432c79 134 ((value & W64LIT(0x00FF00FF00FF00FF)) << 8);
wolfSSL 4:1b0d80432c79 135 value = ((value & W64LIT(0xFFFF0000FFFF0000)) >> 16) |
wolfSSL 4:1b0d80432c79 136 ((value & W64LIT(0x0000FFFF0000FFFF)) << 16);
wolfSSL 4:1b0d80432c79 137 return rotlFixed64(value, 32U);
wolfSSL 4:1b0d80432c79 138 #endif
wolfSSL 4:1b0d80432c79 139 }
wolfSSL 4:1b0d80432c79 140
wolfSSL 4:1b0d80432c79 141
wolfSSL 4:1b0d80432c79 142 STATIC INLINE void ByteReverseWords64(word64* out, const word64* in,
wolfSSL 4:1b0d80432c79 143 word32 byteCount)
wolfSSL 4:1b0d80432c79 144 {
wolfSSL 4:1b0d80432c79 145 word32 count = byteCount/(word32)sizeof(word64), i;
wolfSSL 4:1b0d80432c79 146
wolfSSL 4:1b0d80432c79 147 for (i = 0; i < count; i++)
wolfSSL 4:1b0d80432c79 148 out[i] = ByteReverseWord64(in[i]);
wolfSSL 4:1b0d80432c79 149
wolfSSL 4:1b0d80432c79 150 }
wolfSSL 4:1b0d80432c79 151
wolfSSL 4:1b0d80432c79 152 #endif /* WORD64_AVAILABLE */
wolfSSL 4:1b0d80432c79 153
wolfSSL 4:1b0d80432c79 154
wolfSSL 4:1b0d80432c79 155 STATIC INLINE void XorWords(wolfssl_word* r, const wolfssl_word* a, word32 n)
wolfSSL 4:1b0d80432c79 156 {
wolfSSL 4:1b0d80432c79 157 word32 i;
wolfSSL 4:1b0d80432c79 158
wolfSSL 4:1b0d80432c79 159 for (i = 0; i < n; i++) r[i] ^= a[i];
wolfSSL 4:1b0d80432c79 160 }
wolfSSL 4:1b0d80432c79 161
wolfSSL 4:1b0d80432c79 162
wolfSSL 4:1b0d80432c79 163 STATIC INLINE void xorbuf(void* buf, const void* mask, word32 count)
wolfSSL 4:1b0d80432c79 164 {
wolfSSL 4:1b0d80432c79 165 if (((wolfssl_word)buf | (wolfssl_word)mask | count) % WOLFSSL_WORD_SIZE == 0)
wolfSSL 4:1b0d80432c79 166 XorWords( (wolfssl_word*)buf,
wolfSSL 4:1b0d80432c79 167 (const wolfssl_word*)mask, count / WOLFSSL_WORD_SIZE);
wolfSSL 4:1b0d80432c79 168 else {
wolfSSL 4:1b0d80432c79 169 word32 i;
wolfSSL 4:1b0d80432c79 170 byte* b = (byte*)buf;
wolfSSL 4:1b0d80432c79 171 const byte* m = (const byte*)mask;
wolfSSL 4:1b0d80432c79 172
wolfSSL 4:1b0d80432c79 173 for (i = 0; i < count; i++) b[i] ^= m[i];
wolfSSL 4:1b0d80432c79 174 }
wolfSSL 4:1b0d80432c79 175 }
wolfSSL 4:1b0d80432c79 176
wolfSSL 4:1b0d80432c79 177
wolfSSL 4:1b0d80432c79 178 /* Make sure compiler doesn't skip */
wolfSSL 4:1b0d80432c79 179 STATIC INLINE void ForceZero(const void* mem, word32 len)
wolfSSL 4:1b0d80432c79 180 {
wolfSSL 4:1b0d80432c79 181 volatile byte* z = (volatile byte*)mem;
wolfSSL 4:1b0d80432c79 182
wolfSSL 4:1b0d80432c79 183 while (len--) *z++ = 0;
wolfSSL 4:1b0d80432c79 184 }
wolfSSL 4:1b0d80432c79 185
wolfSSL 4:1b0d80432c79 186
wolfSSL 4:1b0d80432c79 187 /* check all length bytes for equality, return 0 on success */
wolfSSL 4:1b0d80432c79 188 STATIC INLINE int ConstantCompare(const byte* a, const byte* b, int length)
wolfSSL 4:1b0d80432c79 189 {
wolfSSL 4:1b0d80432c79 190 int i;
wolfSSL 4:1b0d80432c79 191 int compareSum = 0;
wolfSSL 4:1b0d80432c79 192
wolfSSL 4:1b0d80432c79 193 for (i = 0; i < length; i++) {
wolfSSL 4:1b0d80432c79 194 compareSum |= a[i] ^ b[i];
wolfSSL 4:1b0d80432c79 195 }
wolfSSL 4:1b0d80432c79 196
wolfSSL 4:1b0d80432c79 197 return compareSum;
wolfSSL 4:1b0d80432c79 198 }
wolfSSL 4:1b0d80432c79 199
wolfSSL 4:1b0d80432c79 200 #undef STATIC
wolfSSL 4:1b0d80432c79 201
wolfSSL 4:1b0d80432c79 202 #endif /* WOLF_CRYPT_MISC_C */
wolfSSL 4:1b0d80432c79 203