cbc.c 6.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211
  1. /* ====================================================================
  2. * Copyright (c) 2008 The OpenSSL Project. All rights reserved.
  3. *
  4. * Redistribution and use in source and binary forms, with or without
  5. * modification, are permitted provided that the following conditions
  6. * are met:
  7. *
  8. * 1. Redistributions of source code must retain the above copyright
  9. * notice, this list of conditions and the following disclaimer.
  10. *
  11. * 2. Redistributions in binary form must reproduce the above copyright
  12. * notice, this list of conditions and the following disclaimer in
  13. * the documentation and/or other materials provided with the
  14. * distribution.
  15. *
  16. * 3. All advertising materials mentioning features or use of this
  17. * software must display the following acknowledgment:
  18. * "This product includes software developed by the OpenSSL Project
  19. * for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
  20. *
  21. * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
  22. * endorse or promote products derived from this software without
  23. * prior written permission. For written permission, please contact
  24. * openssl-core@openssl.org.
  25. *
  26. * 5. Products derived from this software may not be called "OpenSSL"
  27. * nor may "OpenSSL" appear in their names without prior written
  28. * permission of the OpenSSL Project.
  29. *
  30. * 6. Redistributions of any form whatsoever must retain the following
  31. * acknowledgment:
  32. * "This product includes software developed by the OpenSSL Project
  33. * for use in the OpenSSL Toolkit (http://www.openssl.org/)"
  34. *
  35. * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
  36. * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  37. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  38. * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
  39. * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  40. * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  41. * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  42. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  43. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  44. * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  45. * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
  46. * OF THE POSSIBILITY OF SUCH DAMAGE.
  47. * ==================================================================== */
  48. #include <assert.h>
  49. #include <string.h>
  50. #include "internal.h"
  51. void CRYPTO_cbc128_encrypt(const uint8_t *in, uint8_t *out, size_t len,
  52. const void *key, uint8_t ivec[16],
  53. block128_f block) {
  54. size_t n;
  55. const uint8_t *iv = ivec;
  56. assert(key != NULL && ivec != NULL);
  57. assert(len == 0 || (in != NULL && out != NULL));
  58. if (STRICT_ALIGNMENT &&
  59. ((uintptr_t)in | (uintptr_t)out | (uintptr_t)ivec) % sizeof(size_t) !=
  60. 0) {
  61. while (len >= 16) {
  62. for (n = 0; n < 16; ++n) {
  63. out[n] = in[n] ^ iv[n];
  64. }
  65. (*block)(out, out, key);
  66. iv = out;
  67. len -= 16;
  68. in += 16;
  69. out += 16;
  70. }
  71. } else {
  72. while (len >= 16) {
  73. for (n = 0; n < 16; n += sizeof(size_t)) {
  74. store_word_le(out + n, load_word_le(in + n) ^ load_word_le(iv + n));
  75. }
  76. (*block)(out, out, key);
  77. iv = out;
  78. len -= 16;
  79. in += 16;
  80. out += 16;
  81. }
  82. }
  83. while (len) {
  84. for (n = 0; n < 16 && n < len; ++n) {
  85. out[n] = in[n] ^ iv[n];
  86. }
  87. for (; n < 16; ++n) {
  88. out[n] = iv[n];
  89. }
  90. (*block)(out, out, key);
  91. iv = out;
  92. if (len <= 16) {
  93. break;
  94. }
  95. len -= 16;
  96. in += 16;
  97. out += 16;
  98. }
  99. OPENSSL_memcpy(ivec, iv, 16);
  100. }
  101. void CRYPTO_cbc128_decrypt(const uint8_t *in, uint8_t *out, size_t len,
  102. const void *key, uint8_t ivec[16],
  103. block128_f block) {
  104. size_t n;
  105. union {
  106. size_t t[16 / sizeof(size_t)];
  107. uint8_t c[16];
  108. } tmp;
  109. assert(key != NULL && ivec != NULL);
  110. assert(len == 0 || (in != NULL && out != NULL));
  111. const uintptr_t inptr = (uintptr_t) in;
  112. const uintptr_t outptr = (uintptr_t) out;
  113. // If |in| and |out| alias, |in| must be ahead.
  114. assert(inptr >= outptr || inptr + len <= outptr);
  115. if ((inptr >= 32 && outptr <= inptr - 32) || inptr < outptr) {
  116. // If |out| is at least two blocks behind |in| or completely disjoint, there
  117. // is no need to decrypt to a temporary block.
  118. const uint8_t *iv = ivec;
  119. if (STRICT_ALIGNMENT &&
  120. ((uintptr_t)in | (uintptr_t)out | (uintptr_t)ivec) % sizeof(size_t) !=
  121. 0) {
  122. while (len >= 16) {
  123. (*block)(in, out, key);
  124. for (n = 0; n < 16; ++n) {
  125. out[n] ^= iv[n];
  126. }
  127. iv = in;
  128. len -= 16;
  129. in += 16;
  130. out += 16;
  131. }
  132. } else if (16 % sizeof(size_t) == 0) { // always true
  133. while (len >= 16) {
  134. (*block)(in, out, key);
  135. for (n = 0; n < 16; n += sizeof(size_t)) {
  136. store_word_le(out + n, load_word_le(out + n) ^ load_word_le(iv + n));
  137. }
  138. iv = in;
  139. len -= 16;
  140. in += 16;
  141. out += 16;
  142. }
  143. }
  144. OPENSSL_memcpy(ivec, iv, 16);
  145. } else {
  146. // |out| is less than two blocks behind |in|. Decrypting an input block
  147. // directly to |out| would overwrite a ciphertext block before it is used as
  148. // the next block's IV. Decrypt to a temporary block instead.
  149. if (STRICT_ALIGNMENT &&
  150. ((uintptr_t)in | (uintptr_t)out | (uintptr_t)ivec) % sizeof(size_t) !=
  151. 0) {
  152. uint8_t c;
  153. while (len >= 16) {
  154. (*block)(in, tmp.c, key);
  155. for (n = 0; n < 16; ++n) {
  156. c = in[n];
  157. out[n] = tmp.c[n] ^ ivec[n];
  158. ivec[n] = c;
  159. }
  160. len -= 16;
  161. in += 16;
  162. out += 16;
  163. }
  164. } else if (16 % sizeof(size_t) == 0) { // always true
  165. while (len >= 16) {
  166. (*block)(in, tmp.c, key);
  167. for (n = 0; n < 16; n += sizeof(size_t)) {
  168. size_t c = load_word_le(in + n);
  169. store_word_le(out + n,
  170. tmp.t[n / sizeof(size_t)] ^ load_word_le(ivec + n));
  171. store_word_le(ivec + n, c);
  172. }
  173. len -= 16;
  174. in += 16;
  175. out += 16;
  176. }
  177. }
  178. }
  179. while (len) {
  180. uint8_t c;
  181. (*block)(in, tmp.c, key);
  182. for (n = 0; n < 16 && n < len; ++n) {
  183. c = in[n];
  184. out[n] = tmp.c[n] ^ ivec[n];
  185. ivec[n] = c;
  186. }
  187. if (len <= 16) {
  188. for (; n < 16; ++n) {
  189. ivec[n] = in[n];
  190. }
  191. break;
  192. }
  193. len -= 16;
  194. in += 16;
  195. out += 16;
  196. }
  197. }