mem.c 8.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272
  1. /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
  2. * All rights reserved.
  3. *
  4. * This package is an SSL implementation written
  5. * by Eric Young (eay@cryptsoft.com).
  6. * The implementation was written so as to conform with Netscapes SSL.
  7. *
  8. * This library is free for commercial and non-commercial use as long as
  9. * the following conditions are aheared to. The following conditions
  10. * apply to all code found in this distribution, be it the RC4, RSA,
  11. * lhash, DES, etc., code; not just the SSL code. The SSL documentation
  12. * included with this distribution is covered by the same copyright terms
  13. * except that the holder is Tim Hudson (tjh@cryptsoft.com).
  14. *
  15. * Copyright remains Eric Young's, and as such any Copyright notices in
  16. * the code are not to be removed.
  17. * If this package is used in a product, Eric Young should be given attribution
  18. * as the author of the parts of the library used.
  19. * This can be in the form of a textual message at program startup or
  20. * in documentation (online or textual) provided with the package.
  21. *
  22. * Redistribution and use in source and binary forms, with or without
  23. * modification, are permitted provided that the following conditions
  24. * are met:
  25. * 1. Redistributions of source code must retain the copyright
  26. * notice, this list of conditions and the following disclaimer.
  27. * 2. Redistributions in binary form must reproduce the above copyright
  28. * notice, this list of conditions and the following disclaimer in the
  29. * documentation and/or other materials provided with the distribution.
  30. * 3. All advertising materials mentioning features or use of this software
  31. * must display the following acknowledgement:
  32. * "This product includes cryptographic software written by
  33. * Eric Young (eay@cryptsoft.com)"
  34. * The word 'cryptographic' can be left out if the rouines from the library
  35. * being used are not cryptographic related :-).
  36. * 4. If you include any Windows specific code (or a derivative thereof) from
  37. * the apps directory (application code) you must include an acknowledgement:
  38. * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
  39. *
  40. * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
  41. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  42. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  43. * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  44. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  45. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  46. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  47. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  48. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  49. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  50. * SUCH DAMAGE.
  51. *
  52. * The licence and distribution terms for any publically available version or
  53. * derivative of this code cannot be changed. i.e. this code cannot simply be
  54. * copied and put under another distribution licence
  55. * [including the GNU Public Licence.] */
  56. #include <openssl/mem.h>
  57. #include <assert.h>
  58. #include <stdarg.h>
  59. #include <stdio.h>
  60. #if defined(OPENSSL_WINDOWS)
  61. OPENSSL_MSVC_PRAGMA(warning(push, 3))
  62. #include <windows.h>
  63. OPENSSL_MSVC_PRAGMA(warning(pop))
  64. #endif
  65. #include "internal.h"
  66. #define OPENSSL_MALLOC_PREFIX 8
  67. #if defined(OPENSSL_ASAN)
  68. void __asan_poison_memory_region(const volatile void *addr, size_t size);
  69. void __asan_unpoison_memory_region(const volatile void *addr, size_t size);
  70. #else
  71. static void __asan_poison_memory_region(const void *addr, size_t size) {}
  72. static void __asan_unpoison_memory_region(const void *addr, size_t size) {}
  73. #endif
  74. // Windows doesn't really support weak symbols as of May 2019, and Clang on
  75. // Windows will emit strong symbols instead. See
  76. // https://bugs.llvm.org/show_bug.cgi?id=37598
  77. #if defined(__GNUC__) || (defined(__clang__) && !defined(_MSC_VER))
  78. // sdallocx is a sized |free| function. By passing the size (which we happen to
  79. // always know in BoringSSL), the malloc implementation can save work. We cannot
  80. // depend on |sdallocx| being available so we declare a wrapper that falls back
  81. // to |free| as a weak symbol.
  82. //
  83. // This will always be safe, but will only be overridden if the malloc
  84. // implementation is statically linked with BoringSSL. So, if |sdallocx| is
  85. // provided in, say, libc.so, we still won't use it because that's dynamically
  86. // linked. This isn't an ideal result, but its helps in some cases.
  87. void sdallocx(void *ptr, size_t size, int flags);
  88. __attribute((weak, noinline))
  89. #else
  90. static
  91. #endif
  92. void sdallocx(void *ptr, size_t size, int flags) {
  93. free(ptr);
  94. }
  95. void *OPENSSL_malloc(size_t size) {
  96. void *ptr = malloc(size + OPENSSL_MALLOC_PREFIX);
  97. if (ptr == NULL) {
  98. return NULL;
  99. }
  100. *(size_t *)ptr = size;
  101. __asan_poison_memory_region(ptr, OPENSSL_MALLOC_PREFIX);
  102. return ((uint8_t *)ptr) + OPENSSL_MALLOC_PREFIX;
  103. }
  104. void OPENSSL_free(void *orig_ptr) {
  105. if (orig_ptr == NULL) {
  106. return;
  107. }
  108. void *ptr = ((uint8_t *)orig_ptr) - OPENSSL_MALLOC_PREFIX;
  109. __asan_unpoison_memory_region(ptr, OPENSSL_MALLOC_PREFIX);
  110. size_t size = *(size_t *)ptr;
  111. OPENSSL_cleanse(ptr, size + OPENSSL_MALLOC_PREFIX);
  112. sdallocx(ptr, size + OPENSSL_MALLOC_PREFIX, 0 /* flags */);
  113. }
  114. void *OPENSSL_realloc(void *orig_ptr, size_t new_size) {
  115. if (orig_ptr == NULL) {
  116. return OPENSSL_malloc(new_size);
  117. }
  118. void *ptr = ((uint8_t *)orig_ptr) - OPENSSL_MALLOC_PREFIX;
  119. __asan_unpoison_memory_region(ptr, OPENSSL_MALLOC_PREFIX);
  120. size_t old_size = *(size_t *)ptr;
  121. __asan_poison_memory_region(ptr, OPENSSL_MALLOC_PREFIX);
  122. void *ret = OPENSSL_malloc(new_size);
  123. if (ret == NULL) {
  124. return NULL;
  125. }
  126. size_t to_copy = new_size;
  127. if (old_size < to_copy) {
  128. to_copy = old_size;
  129. }
  130. memcpy(ret, orig_ptr, to_copy);
  131. OPENSSL_free(orig_ptr);
  132. return ret;
  133. }
  134. void OPENSSL_cleanse(void *ptr, size_t len) {
  135. #if defined(OPENSSL_WINDOWS)
  136. SecureZeroMemory(ptr, len);
  137. #else
  138. OPENSSL_memset(ptr, 0, len);
  139. #if !defined(OPENSSL_NO_ASM)
  140. /* As best as we can tell, this is sufficient to break any optimisations that
  141. might try to eliminate "superfluous" memsets. If there's an easy way to
  142. detect memset_s, it would be better to use that. */
  143. __asm__ __volatile__("" : : "r"(ptr) : "memory");
  144. #endif
  145. #endif // !OPENSSL_NO_ASM
  146. }
  147. void OPENSSL_clear_free(void *ptr, size_t unused) {
  148. OPENSSL_free(ptr);
  149. }
  150. int CRYPTO_memcmp(const void *in_a, const void *in_b, size_t len) {
  151. const uint8_t *a = in_a;
  152. const uint8_t *b = in_b;
  153. uint8_t x = 0;
  154. for (size_t i = 0; i < len; i++) {
  155. x |= a[i] ^ b[i];
  156. }
  157. return x;
  158. }
  159. uint32_t OPENSSL_hash32(const void *ptr, size_t len) {
  160. // These are the FNV-1a parameters for 32 bits.
  161. static const uint32_t kPrime = 16777619u;
  162. static const uint32_t kOffsetBasis = 2166136261u;
  163. const uint8_t *in = ptr;
  164. uint32_t h = kOffsetBasis;
  165. for (size_t i = 0; i < len; i++) {
  166. h ^= in[i];
  167. h *= kPrime;
  168. }
  169. return h;
  170. }
  171. size_t OPENSSL_strnlen(const char *s, size_t len) {
  172. for (size_t i = 0; i < len; i++) {
  173. if (s[i] == 0) {
  174. return i;
  175. }
  176. }
  177. return len;
  178. }
  179. char *OPENSSL_strdup(const char *s) {
  180. const size_t len = strlen(s) + 1;
  181. char *ret = OPENSSL_malloc(len);
  182. if (ret == NULL) {
  183. return NULL;
  184. }
  185. OPENSSL_memcpy(ret, s, len);
  186. return ret;
  187. }
  188. int OPENSSL_tolower(int c) {
  189. if (c >= 'A' && c <= 'Z') {
  190. return c + ('a' - 'A');
  191. }
  192. return c;
  193. }
  194. int OPENSSL_strcasecmp(const char *a, const char *b) {
  195. for (size_t i = 0;; i++) {
  196. const int aa = OPENSSL_tolower(a[i]);
  197. const int bb = OPENSSL_tolower(b[i]);
  198. if (aa < bb) {
  199. return -1;
  200. } else if (aa > bb) {
  201. return 1;
  202. } else if (aa == 0) {
  203. return 0;
  204. }
  205. }
  206. }
  207. int OPENSSL_strncasecmp(const char *a, const char *b, size_t n) {
  208. for (size_t i = 0; i < n; i++) {
  209. const int aa = OPENSSL_tolower(a[i]);
  210. const int bb = OPENSSL_tolower(b[i]);
  211. if (aa < bb) {
  212. return -1;
  213. } else if (aa > bb) {
  214. return 1;
  215. } else if (aa == 0) {
  216. return 0;
  217. }
  218. }
  219. return 0;
  220. }
  221. int BIO_snprintf(char *buf, size_t n, const char *format, ...) {
  222. va_list args;
  223. va_start(args, format);
  224. int ret = BIO_vsnprintf(buf, n, format, args);
  225. va_end(args);
  226. return ret;
  227. }
  228. int BIO_vsnprintf(char *buf, size_t n, const char *format, va_list args) {
  229. return vsnprintf(buf, n, format, args);
  230. }