xref: /openbsd-src/lib/libcrypto/modes/xts128.c (revision 0e3d1220a72f6d7a2e4c964c88af38573ed24367)
1 /* $OpenBSD: xts128.c,v 1.12 2023/07/08 14:56:54 beck Exp $ */
2 /* ====================================================================
3  * Copyright (c) 2011 The OpenSSL Project.  All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  *
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer.
11  *
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in
14  *    the documentation and/or other materials provided with the
15  *    distribution.
16  *
17  * 3. All advertising materials mentioning features or use of this
18  *    software must display the following acknowledgment:
19  *    "This product includes software developed by the OpenSSL Project
20  *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
21  *
22  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
23  *    endorse or promote products derived from this software without
24  *    prior written permission. For written permission, please contact
25  *    openssl-core@openssl.org.
26  *
27  * 5. Products derived from this software may not be called "OpenSSL"
28  *    nor may "OpenSSL" appear in their names without prior written
29  *    permission of the OpenSSL Project.
30  *
31  * 6. Redistributions of any form whatsoever must retain the following
32  *    acknowledgment:
33  *    "This product includes software developed by the OpenSSL Project
34  *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
35  *
36  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
37  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
38  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
39  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
40  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
41  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
42  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
43  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
44  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
45  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
46  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
47  * OF THE POSSIBILITY OF SUCH DAMAGE.
48  * ====================================================================
49  */
50 
51 #include <openssl/crypto.h>
52 #include "modes_local.h"
53 
54 #include <endian.h>
55 #include <string.h>
56 
57 #ifndef MODES_DEBUG
58 # ifndef NDEBUG
59 #  define NDEBUG
60 # endif
61 #endif
62 
63 int
CRYPTO_xts128_encrypt(const XTS128_CONTEXT * ctx,const unsigned char iv[16],const unsigned char * inp,unsigned char * out,size_t len,int enc)64 CRYPTO_xts128_encrypt(const XTS128_CONTEXT *ctx, const unsigned char iv[16],
65     const unsigned char *inp, unsigned char *out,
66     size_t len, int enc)
67 {
68 	union {
69 		u64 u[2];
70 		u32 d[4];
71 		u8 c[16];
72 	} tweak, scratch;
73 	unsigned int i;
74 
75 	if (len < 16)
76 		return -1;
77 
78 	memcpy(tweak.c, iv, 16);
79 
80 	(*ctx->block2)(tweak.c, tweak.c, ctx->key2);
81 
82 	if (!enc && (len % 16))
83 		len -= 16;
84 
85 	while (len >= 16) {
86 #ifdef __STRICT_ALIGNMENT
87 		memcpy(scratch.c, inp, 16);
88 		scratch.u[0] ^= tweak.u[0];
89 		scratch.u[1] ^= tweak.u[1];
90 #else
91 		scratch.u[0] = ((u64 *)inp)[0] ^ tweak.u[0];
92 		scratch.u[1] = ((u64 *)inp)[1] ^ tweak.u[1];
93 #endif
94 		(*ctx->block1)(scratch.c, scratch.c, ctx->key1);
95 #ifdef __STRICT_ALIGNMENT
96 		scratch.u[0] ^= tweak.u[0];
97 		scratch.u[1] ^= tweak.u[1];
98 		memcpy(out, scratch.c, 16);
99 #else
100 		((u64 *)out)[0] = scratch.u[0] ^= tweak.u[0];
101 		((u64 *)out)[1] = scratch.u[1] ^= tweak.u[1];
102 #endif
103 		inp += 16;
104 		out += 16;
105 		len -= 16;
106 
107 		if (len == 0)
108 			return 0;
109 
110 #if BYTE_ORDER == LITTLE_ENDIAN
111 		unsigned int carry, res;
112 
113 		res = 0x87 & (((int)tweak.d[3]) >> 31);
114 		carry = (unsigned int)(tweak.u[0] >> 63);
115 		tweak.u[0] = (tweak.u[0] << 1) ^ res;
116 		tweak.u[1] = (tweak.u[1] << 1)|carry;
117 #else /* BIG_ENDIAN */
118 		size_t c;
119 
120 		for (c = 0, i = 0; i < 16; ++i) {
121 			/*+ substitutes for |, because c is 1 bit */
122 			c += ((size_t)tweak.c[i]) << 1;
123 			tweak.c[i] = (u8)c;
124 			c = c >> 8;
125 		}
126 		tweak.c[0] ^= (u8)(0x87 & (0 - c));
127 #endif
128 	}
129 	if (enc) {
130 		for (i = 0; i < len; ++i) {
131 			u8 ch = inp[i];
132 			out[i] = scratch.c[i];
133 			scratch.c[i] = ch;
134 		}
135 		scratch.u[0] ^= tweak.u[0];
136 		scratch.u[1] ^= tweak.u[1];
137 		(*ctx->block1)(scratch.c, scratch.c, ctx->key1);
138 		scratch.u[0] ^= tweak.u[0];
139 		scratch.u[1] ^= tweak.u[1];
140 		memcpy(out - 16, scratch.c, 16);
141 	} else {
142 		union {
143 			u64 u[2];
144 			u8 c[16];
145 		} tweak1;
146 
147 #if BYTE_ORDER == LITTLE_ENDIAN
148 		unsigned int carry, res;
149 
150 		res = 0x87 & (((int)tweak.d[3]) >> 31);
151 		carry = (unsigned int)(tweak.u[0] >> 63);
152 		tweak1.u[0] = (tweak.u[0] << 1) ^ res;
153 		tweak1.u[1] = (tweak.u[1] << 1)|carry;
154 #else
155 		size_t c;
156 
157 		for (c = 0, i = 0; i < 16; ++i) {
158 			/*+ substitutes for |, because c is 1 bit */
159 			c += ((size_t)tweak.c[i]) << 1;
160 			tweak1.c[i] = (u8)c;
161 			c = c >> 8;
162 		}
163 		tweak1.c[0] ^= (u8)(0x87 & (0 - c));
164 #endif
165 #ifdef __STRICT_ALIGNMENT
166 		memcpy(scratch.c, inp, 16);
167 		scratch.u[0] ^= tweak1.u[0];
168 		scratch.u[1] ^= tweak1.u[1];
169 #else
170 		scratch.u[0] = ((u64 *)inp)[0] ^ tweak1.u[0];
171 		scratch.u[1] = ((u64 *)inp)[1] ^ tweak1.u[1];
172 #endif
173 		(*ctx->block1)(scratch.c, scratch.c, ctx->key1);
174 		scratch.u[0] ^= tweak1.u[0];
175 		scratch.u[1] ^= tweak1.u[1];
176 
177 		for (i = 0; i < len; ++i) {
178 			u8 ch = inp[16 + i];
179 			out[16 + i] = scratch.c[i];
180 			scratch.c[i] = ch;
181 		}
182 		scratch.u[0] ^= tweak.u[0];
183 		scratch.u[1] ^= tweak.u[1];
184 		(*ctx->block1)(scratch.c, scratch.c, ctx->key1);
185 #ifdef __STRICT_ALIGNMENT
186 		scratch.u[0] ^= tweak.u[0];
187 		scratch.u[1] ^= tweak.u[1];
188 		memcpy(out, scratch.c, 16);
189 #else
190 		((u64 *)out)[0] = scratch.u[0] ^ tweak.u[0];
191 		((u64 *)out)[1] = scratch.u[1] ^ tweak.u[1];
192 #endif
193 	}
194 
195 	return 0;
196 }
197 LCRYPTO_ALIAS(CRYPTO_xts128_encrypt);
198