s3_checksums.c 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310
  1. #include "aws/s3/private/s3_checksums.h"
  2. #include "aws/s3/private/s3_util.h"
  3. #include <aws/cal/hash.h>
  4. #include <aws/checksums/crc.h>
  5. #include <aws/io/stream.h>
  6. #define AWS_CRC32_LEN 4
  7. #define AWS_CRC32C_LEN 4
  8. size_t aws_get_digest_size_from_algorithm(enum aws_s3_checksum_algorithm algorithm) {
  9. switch (algorithm) {
  10. case AWS_SCA_CRC32C:
  11. return AWS_CRC32C_LEN;
  12. case AWS_SCA_CRC32:
  13. return AWS_CRC32_LEN;
  14. case AWS_SCA_SHA1:
  15. return AWS_SHA1_LEN;
  16. case AWS_SCA_SHA256:
  17. return AWS_SHA256_LEN;
  18. default:
  19. return 0;
  20. }
  21. }
  22. const struct aws_byte_cursor *aws_get_http_header_name_from_algorithm(enum aws_s3_checksum_algorithm algorithm) {
  23. switch (algorithm) {
  24. case AWS_SCA_CRC32C:
  25. return &g_crc32c_header_name;
  26. case AWS_SCA_CRC32:
  27. return &g_crc32_header_name;
  28. case AWS_SCA_SHA1:
  29. return &g_sha1_header_name;
  30. case AWS_SCA_SHA256:
  31. return &g_sha256_header_name;
  32. default:
  33. return NULL;
  34. }
  35. }
  36. const struct aws_byte_cursor *aws_get_create_mpu_header_name_from_algorithm(enum aws_s3_checksum_algorithm algorithm) {
  37. switch (algorithm) {
  38. case AWS_SCA_CRC32C:
  39. return &g_crc32c_create_mpu_header_name;
  40. case AWS_SCA_CRC32:
  41. return &g_crc32_create_mpu_header_name;
  42. case AWS_SCA_SHA1:
  43. return &g_sha1_create_mpu_header_name;
  44. case AWS_SCA_SHA256:
  45. return &g_sha256_create_mpu_header_name;
  46. default:
  47. return NULL;
  48. }
  49. }
  50. const struct aws_byte_cursor *aws_get_complete_mpu_name_from_algorithm(enum aws_s3_checksum_algorithm algorithm) {
  51. switch (algorithm) {
  52. case AWS_SCA_CRC32C:
  53. return &g_crc32c_complete_mpu_name;
  54. case AWS_SCA_CRC32:
  55. return &g_crc32_complete_mpu_name;
  56. case AWS_SCA_SHA1:
  57. return &g_sha1_complete_mpu_name;
  58. case AWS_SCA_SHA256:
  59. return &g_sha256_complete_mpu_name;
  60. default:
  61. return NULL;
  62. }
  63. }
  64. void s3_hash_destroy(struct aws_s3_checksum *checksum) {
  65. struct aws_hash *hash = (struct aws_hash *)checksum->impl;
  66. aws_hash_destroy(hash);
  67. aws_mem_release(checksum->allocator, checksum);
  68. }
  69. int s3_hash_update(struct aws_s3_checksum *checksum, const struct aws_byte_cursor *to_checksum) {
  70. struct aws_hash *hash = (struct aws_hash *)checksum->impl;
  71. return aws_hash_update(hash, to_checksum);
  72. }
  73. int s3_hash_finalize(struct aws_s3_checksum *checksum, struct aws_byte_buf *output, size_t truncate_to) {
  74. struct aws_hash *hash = (struct aws_hash *)checksum->impl;
  75. checksum->good = false;
  76. return aws_hash_finalize(hash, output, truncate_to);
  77. }
  78. typedef uint32_t (*crc_fn)(const uint8_t *, int, uint32_t);
  79. uint32_t aws_crc32_common(uint32_t previous, const struct aws_byte_cursor *buf, crc_fn checksum_fn) {
  80. size_t length = buf->len;
  81. uint8_t *buffer = buf->ptr;
  82. uint32_t val = previous;
  83. while (length > INT_MAX) {
  84. val = checksum_fn(buffer, INT_MAX, val);
  85. buffer += (size_t)INT_MAX;
  86. length -= (size_t)INT_MAX;
  87. }
  88. return checksum_fn(buffer, (int)length, val);
  89. }
  90. int aws_crc_finalize(struct aws_s3_checksum *checksum, struct aws_byte_buf *out, size_t truncate_to) {
  91. if (!checksum->good) {
  92. return aws_raise_error(AWS_ERROR_INVALID_STATE);
  93. }
  94. checksum->good = false;
  95. size_t available_buffer = out->capacity - out->len;
  96. size_t len = checksum->digest_size;
  97. if (truncate_to && truncate_to < len) {
  98. len = truncate_to;
  99. }
  100. if (available_buffer < len) {
  101. return aws_raise_error(AWS_ERROR_SHORT_BUFFER);
  102. }
  103. AWS_PRECONDITION(aws_byte_buf_is_valid(out));
  104. uint32_t tmp = aws_hton32(*(uint32_t *)checksum->impl);
  105. if (aws_byte_buf_write(out, (uint8_t *)&tmp, len)) {
  106. return AWS_OP_SUCCESS;
  107. }
  108. return aws_raise_error(AWS_ERROR_INVALID_BUFFER_SIZE);
  109. }
  110. int aws_crc32_checksum_update(struct aws_s3_checksum *checksum, const struct aws_byte_cursor *buf) {
  111. if (!checksum->good) {
  112. return aws_raise_error(AWS_ERROR_INVALID_STATE);
  113. }
  114. *(uint32_t *)checksum->impl = aws_crc32_common(*(uint32_t *)checksum->impl, buf, aws_checksums_crc32);
  115. return AWS_OP_SUCCESS;
  116. }
  117. int aws_crc32c_checksum_update(struct aws_s3_checksum *checksum, const struct aws_byte_cursor *buf) {
  118. if (!checksum->good) {
  119. return aws_raise_error(AWS_ERROR_INVALID_STATE);
  120. }
  121. *(uint32_t *)checksum->impl = aws_crc32_common(*(uint32_t *)checksum->impl, buf, aws_checksums_crc32c);
  122. return AWS_OP_SUCCESS;
  123. }
  124. void aws_crc_destroy(struct aws_s3_checksum *checksum) {
  125. aws_mem_release(checksum->allocator, checksum->impl);
  126. aws_mem_release(checksum->allocator, checksum);
  127. }
  128. static struct aws_checksum_vtable hash_vtable = {
  129. .update = s3_hash_update,
  130. .finalize = s3_hash_finalize,
  131. .destroy = s3_hash_destroy,
  132. };
  133. static struct aws_checksum_vtable crc32_vtable = {
  134. .update = aws_crc32_checksum_update,
  135. .finalize = aws_crc_finalize,
  136. .destroy = aws_crc_destroy,
  137. };
  138. static struct aws_checksum_vtable crc32c_vtable = {
  139. .update = aws_crc32c_checksum_update,
  140. .finalize = aws_crc_finalize,
  141. .destroy = aws_crc_destroy,
  142. };
  143. struct aws_s3_checksum *aws_hash_new(struct aws_allocator *allocator, aws_hash_new_fn hash_fn) {
  144. struct aws_s3_checksum *checksum = aws_mem_acquire(allocator, sizeof(struct aws_s3_checksum));
  145. struct aws_hash *hash = hash_fn(allocator);
  146. checksum->impl = (void *)hash;
  147. checksum->allocator = allocator;
  148. checksum->vtable = &hash_vtable;
  149. checksum->good = true;
  150. checksum->digest_size = hash->digest_size;
  151. return checksum;
  152. }
  153. struct aws_s3_checksum *aws_crc32_checksum_new(struct aws_allocator *allocator) {
  154. struct aws_s3_checksum *checksum = aws_mem_acquire(allocator, sizeof(struct aws_s3_checksum));
  155. uint32_t *crc_val = aws_mem_acquire(allocator, sizeof(uint32_t));
  156. *crc_val = 0;
  157. checksum->vtable = &crc32_vtable;
  158. checksum->allocator = allocator;
  159. checksum->impl = crc_val;
  160. checksum->good = true;
  161. checksum->digest_size = AWS_CRC32_LEN;
  162. return checksum;
  163. }
  164. struct aws_s3_checksum *aws_crc32c_checksum_new(struct aws_allocator *allocator) {
  165. struct aws_s3_checksum *checksum = aws_mem_acquire(allocator, sizeof(struct aws_s3_checksum));
  166. uint32_t *crc_val = aws_mem_acquire(allocator, sizeof(uint32_t));
  167. *crc_val = 0;
  168. checksum->vtable = &crc32c_vtable;
  169. checksum->allocator = allocator;
  170. checksum->impl = crc_val;
  171. checksum->good = true;
  172. checksum->digest_size = AWS_CRC32_LEN;
  173. return checksum;
  174. }
  175. struct aws_s3_checksum *aws_checksum_new(struct aws_allocator *allocator, enum aws_s3_checksum_algorithm algorithm) {
  176. struct aws_s3_checksum *checksum = NULL;
  177. switch (algorithm) {
  178. case AWS_SCA_CRC32C:
  179. checksum = aws_crc32c_checksum_new(allocator);
  180. break;
  181. case AWS_SCA_CRC32:
  182. checksum = aws_crc32_checksum_new(allocator);
  183. break;
  184. case AWS_SCA_SHA1:
  185. checksum = aws_hash_new(allocator, aws_sha1_new);
  186. break;
  187. case AWS_SCA_SHA256:
  188. checksum = aws_hash_new(allocator, aws_sha256_new);
  189. break;
  190. default:
  191. return NULL;
  192. }
  193. checksum->algorithm = algorithm;
  194. return checksum;
  195. }
  196. int aws_checksum_compute_fn(
  197. struct aws_allocator *allocator,
  198. const struct aws_byte_cursor *input,
  199. struct aws_byte_buf *output,
  200. struct aws_s3_checksum *(*aws_crc_new)(struct aws_allocator *),
  201. size_t truncate_to) {
  202. struct aws_s3_checksum *checksum = aws_crc_new(allocator);
  203. if (aws_checksum_update(checksum, input)) {
  204. aws_checksum_destroy(checksum);
  205. return AWS_OP_ERR;
  206. }
  207. if (aws_checksum_finalize(checksum, output, truncate_to)) {
  208. aws_checksum_destroy(checksum);
  209. return AWS_OP_ERR;
  210. }
  211. aws_checksum_destroy(checksum);
  212. return AWS_OP_SUCCESS;
  213. }
  214. void aws_checksum_destroy(struct aws_s3_checksum *checksum) {
  215. if (checksum != NULL) {
  216. checksum->vtable->destroy(checksum);
  217. }
  218. }
  219. int aws_checksum_update(struct aws_s3_checksum *checksum, const struct aws_byte_cursor *to_checksum) {
  220. return checksum->vtable->update(checksum, to_checksum);
  221. }
  222. int aws_checksum_finalize(struct aws_s3_checksum *checksum, struct aws_byte_buf *output, size_t truncate_to) {
  223. return checksum->vtable->finalize(checksum, output, truncate_to);
  224. }
  225. int aws_checksum_compute(
  226. struct aws_allocator *allocator,
  227. enum aws_s3_checksum_algorithm algorithm,
  228. const struct aws_byte_cursor *input,
  229. struct aws_byte_buf *output,
  230. size_t truncate_to) {
  231. switch (algorithm) {
  232. case AWS_SCA_SHA1:
  233. return aws_sha1_compute(allocator, input, output, truncate_to);
  234. case AWS_SCA_SHA256:
  235. return aws_sha256_compute(allocator, input, output, truncate_to);
  236. case AWS_SCA_CRC32:
  237. return aws_checksum_compute_fn(allocator, input, output, aws_crc32_checksum_new, truncate_to);
  238. case AWS_SCA_CRC32C:
  239. return aws_checksum_compute_fn(allocator, input, output, aws_crc32c_checksum_new, truncate_to);
  240. default:
  241. return AWS_OP_ERR;
  242. }
  243. }
  244. void checksum_config_init(struct checksum_config *internal_config, const struct aws_s3_checksum_config *config) {
  245. AWS_ZERO_STRUCT(*internal_config);
  246. if (!config) {
  247. return;
  248. }
  249. internal_config->checksum_algorithm = config->checksum_algorithm;
  250. internal_config->location = config->location;
  251. internal_config->validate_response_checksum = config->validate_response_checksum;
  252. if (config->validate_checksum_algorithms) {
  253. const size_t count = aws_array_list_length(config->validate_checksum_algorithms);
  254. for (size_t i = 0; i < count; ++i) {
  255. enum aws_s3_checksum_algorithm algorithm;
  256. aws_array_list_get_at(config->validate_checksum_algorithms, &algorithm, i);
  257. switch (algorithm) {
  258. case AWS_SCA_CRC32C:
  259. internal_config->response_checksum_algorithms.crc32c = true;
  260. break;
  261. case AWS_SCA_CRC32:
  262. internal_config->response_checksum_algorithms.crc32 = true;
  263. break;
  264. case AWS_SCA_SHA1:
  265. internal_config->response_checksum_algorithms.sha1 = true;
  266. break;
  267. case AWS_SCA_SHA256:
  268. internal_config->response_checksum_algorithms.sha256 = true;
  269. break;
  270. default:
  271. break;
  272. }
  273. }
  274. } else if (config->validate_response_checksum) {
  275. internal_config->response_checksum_algorithms.crc32 = true;
  276. internal_config->response_checksum_algorithms.crc32c = true;
  277. internal_config->response_checksum_algorithms.sha1 = true;
  278. internal_config->response_checksum_algorithms.sha256 = true;
  279. }
  280. }