]>
Commit | Line | Data |
---|---|---|
2874c5fd | 1 | // SPDX-License-Identifier: GPL-2.0-or-later |
daeba064 VG |
2 | /* |
3 | * SHA-256, as specified in | |
4 | * http://csrc.nist.gov/groups/STM/cavp/documents/shs/sha256-384-512.pdf | |
5 | * | |
6 | * SHA-256 code by Jean-Luc Cooke <jlcooke@certainkey.com>. | |
7 | * | |
8 | * Copyright (c) Jean-Luc Cooke <jlcooke@certainkey.com> | |
9 | * Copyright (c) Andrew McDonald <andrew@mcdonald.org.uk> | |
10 | * Copyright (c) 2002 James Morris <jmorris@intercode.com.au> | |
11 | * Copyright (c) 2014 Red Hat Inc. | |
daeba064 VG |
12 | */ |
13 | ||
14 | #include <linux/bitops.h> | |
01d3aee8 | 15 | #include <linux/export.h> |
df6f2801 | 16 | #include <linux/string.h> |
ad767ee8 | 17 | #include <crypto/sha256.h> |
906a4bb9 | 18 | #include <asm/unaligned.h> |
daeba064 VG |
19 | |
20 | static inline u32 Ch(u32 x, u32 y, u32 z) | |
21 | { | |
22 | return z ^ (x & (y ^ z)); | |
23 | } | |
24 | ||
25 | static inline u32 Maj(u32 x, u32 y, u32 z) | |
26 | { | |
27 | return (x & y) | (z & (x | y)); | |
28 | } | |
29 | ||
30 | #define e0(x) (ror32(x, 2) ^ ror32(x, 13) ^ ror32(x, 22)) | |
31 | #define e1(x) (ror32(x, 6) ^ ror32(x, 11) ^ ror32(x, 25)) | |
32 | #define s0(x) (ror32(x, 7) ^ ror32(x, 18) ^ (x >> 3)) | |
33 | #define s1(x) (ror32(x, 17) ^ ror32(x, 19) ^ (x >> 10)) | |
34 | ||
35 | static inline void LOAD_OP(int I, u32 *W, const u8 *input) | |
36 | { | |
906a4bb9 | 37 | W[I] = get_unaligned_be32((__u32 *)input + I); |
daeba064 VG |
38 | } |
39 | ||
40 | static inline void BLEND_OP(int I, u32 *W) | |
41 | { | |
42 | W[I] = s1(W[I-2]) + W[I-7] + s0(W[I-15]) + W[I-16]; | |
43 | } | |
44 | ||
45 | static void sha256_transform(u32 *state, const u8 *input) | |
46 | { | |
47 | u32 a, b, c, d, e, f, g, h, t1, t2; | |
48 | u32 W[64]; | |
49 | int i; | |
50 | ||
51 | /* load the input */ | |
52 | for (i = 0; i < 16; i++) | |
53 | LOAD_OP(i, W, input); | |
54 | ||
55 | /* now blend */ | |
56 | for (i = 16; i < 64; i++) | |
57 | BLEND_OP(i, W); | |
58 | ||
59 | /* load the state into our registers */ | |
60 | a = state[0]; b = state[1]; c = state[2]; d = state[3]; | |
61 | e = state[4]; f = state[5]; g = state[6]; h = state[7]; | |
62 | ||
63 | /* now iterate */ | |
64 | t1 = h + e1(e) + Ch(e, f, g) + 0x428a2f98 + W[0]; | |
65 | t2 = e0(a) + Maj(a, b, c); d += t1; h = t1 + t2; | |
66 | t1 = g + e1(d) + Ch(d, e, f) + 0x71374491 + W[1]; | |
67 | t2 = e0(h) + Maj(h, a, b); c += t1; g = t1 + t2; | |
68 | t1 = f + e1(c) + Ch(c, d, e) + 0xb5c0fbcf + W[2]; | |
69 | t2 = e0(g) + Maj(g, h, a); b += t1; f = t1 + t2; | |
70 | t1 = e + e1(b) + Ch(b, c, d) + 0xe9b5dba5 + W[3]; | |
71 | t2 = e0(f) + Maj(f, g, h); a += t1; e = t1 + t2; | |
72 | t1 = d + e1(a) + Ch(a, b, c) + 0x3956c25b + W[4]; | |
73 | t2 = e0(e) + Maj(e, f, g); h += t1; d = t1 + t2; | |
74 | t1 = c + e1(h) + Ch(h, a, b) + 0x59f111f1 + W[5]; | |
75 | t2 = e0(d) + Maj(d, e, f); g += t1; c = t1 + t2; | |
76 | t1 = b + e1(g) + Ch(g, h, a) + 0x923f82a4 + W[6]; | |
77 | t2 = e0(c) + Maj(c, d, e); f += t1; b = t1 + t2; | |
78 | t1 = a + e1(f) + Ch(f, g, h) + 0xab1c5ed5 + W[7]; | |
79 | t2 = e0(b) + Maj(b, c, d); e += t1; a = t1 + t2; | |
80 | ||
81 | t1 = h + e1(e) + Ch(e, f, g) + 0xd807aa98 + W[8]; | |
82 | t2 = e0(a) + Maj(a, b, c); d += t1; h = t1 + t2; | |
83 | t1 = g + e1(d) + Ch(d, e, f) + 0x12835b01 + W[9]; | |
84 | t2 = e0(h) + Maj(h, a, b); c += t1; g = t1 + t2; | |
85 | t1 = f + e1(c) + Ch(c, d, e) + 0x243185be + W[10]; | |
86 | t2 = e0(g) + Maj(g, h, a); b += t1; f = t1 + t2; | |
87 | t1 = e + e1(b) + Ch(b, c, d) + 0x550c7dc3 + W[11]; | |
88 | t2 = e0(f) + Maj(f, g, h); a += t1; e = t1 + t2; | |
89 | t1 = d + e1(a) + Ch(a, b, c) + 0x72be5d74 + W[12]; | |
90 | t2 = e0(e) + Maj(e, f, g); h += t1; d = t1 + t2; | |
91 | t1 = c + e1(h) + Ch(h, a, b) + 0x80deb1fe + W[13]; | |
92 | t2 = e0(d) + Maj(d, e, f); g += t1; c = t1 + t2; | |
93 | t1 = b + e1(g) + Ch(g, h, a) + 0x9bdc06a7 + W[14]; | |
94 | t2 = e0(c) + Maj(c, d, e); f += t1; b = t1 + t2; | |
95 | t1 = a + e1(f) + Ch(f, g, h) + 0xc19bf174 + W[15]; | |
aca11119 | 96 | t2 = e0(b) + Maj(b, c, d); e += t1; a = t1 + t2; |
daeba064 VG |
97 | |
98 | t1 = h + e1(e) + Ch(e, f, g) + 0xe49b69c1 + W[16]; | |
aca11119 | 99 | t2 = e0(a) + Maj(a, b, c); d += t1; h = t1 + t2; |
daeba064 | 100 | t1 = g + e1(d) + Ch(d, e, f) + 0xefbe4786 + W[17]; |
aca11119 | 101 | t2 = e0(h) + Maj(h, a, b); c += t1; g = t1 + t2; |
daeba064 | 102 | t1 = f + e1(c) + Ch(c, d, e) + 0x0fc19dc6 + W[18]; |
aca11119 | 103 | t2 = e0(g) + Maj(g, h, a); b += t1; f = t1 + t2; |
daeba064 | 104 | t1 = e + e1(b) + Ch(b, c, d) + 0x240ca1cc + W[19]; |
aca11119 | 105 | t2 = e0(f) + Maj(f, g, h); a += t1; e = t1 + t2; |
daeba064 | 106 | t1 = d + e1(a) + Ch(a, b, c) + 0x2de92c6f + W[20]; |
aca11119 | 107 | t2 = e0(e) + Maj(e, f, g); h += t1; d = t1 + t2; |
daeba064 | 108 | t1 = c + e1(h) + Ch(h, a, b) + 0x4a7484aa + W[21]; |
aca11119 | 109 | t2 = e0(d) + Maj(d, e, f); g += t1; c = t1 + t2; |
daeba064 | 110 | t1 = b + e1(g) + Ch(g, h, a) + 0x5cb0a9dc + W[22]; |
aca11119 | 111 | t2 = e0(c) + Maj(c, d, e); f += t1; b = t1 + t2; |
daeba064 | 112 | t1 = a + e1(f) + Ch(f, g, h) + 0x76f988da + W[23]; |
aca11119 | 113 | t2 = e0(b) + Maj(b, c, d); e += t1; a = t1 + t2; |
daeba064 VG |
114 | |
115 | t1 = h + e1(e) + Ch(e, f, g) + 0x983e5152 + W[24]; | |
aca11119 | 116 | t2 = e0(a) + Maj(a, b, c); d += t1; h = t1 + t2; |
daeba064 | 117 | t1 = g + e1(d) + Ch(d, e, f) + 0xa831c66d + W[25]; |
aca11119 | 118 | t2 = e0(h) + Maj(h, a, b); c += t1; g = t1 + t2; |
daeba064 | 119 | t1 = f + e1(c) + Ch(c, d, e) + 0xb00327c8 + W[26]; |
aca11119 | 120 | t2 = e0(g) + Maj(g, h, a); b += t1; f = t1 + t2; |
daeba064 | 121 | t1 = e + e1(b) + Ch(b, c, d) + 0xbf597fc7 + W[27]; |
aca11119 | 122 | t2 = e0(f) + Maj(f, g, h); a += t1; e = t1 + t2; |
daeba064 | 123 | t1 = d + e1(a) + Ch(a, b, c) + 0xc6e00bf3 + W[28]; |
aca11119 | 124 | t2 = e0(e) + Maj(e, f, g); h += t1; d = t1 + t2; |
daeba064 | 125 | t1 = c + e1(h) + Ch(h, a, b) + 0xd5a79147 + W[29]; |
aca11119 | 126 | t2 = e0(d) + Maj(d, e, f); g += t1; c = t1 + t2; |
daeba064 | 127 | t1 = b + e1(g) + Ch(g, h, a) + 0x06ca6351 + W[30]; |
aca11119 | 128 | t2 = e0(c) + Maj(c, d, e); f += t1; b = t1 + t2; |
daeba064 | 129 | t1 = a + e1(f) + Ch(f, g, h) + 0x14292967 + W[31]; |
aca11119 | 130 | t2 = e0(b) + Maj(b, c, d); e += t1; a = t1 + t2; |
daeba064 VG |
131 | |
132 | t1 = h + e1(e) + Ch(e, f, g) + 0x27b70a85 + W[32]; | |
aca11119 | 133 | t2 = e0(a) + Maj(a, b, c); d += t1; h = t1 + t2; |
daeba064 | 134 | t1 = g + e1(d) + Ch(d, e, f) + 0x2e1b2138 + W[33]; |
aca11119 | 135 | t2 = e0(h) + Maj(h, a, b); c += t1; g = t1 + t2; |
daeba064 | 136 | t1 = f + e1(c) + Ch(c, d, e) + 0x4d2c6dfc + W[34]; |
aca11119 | 137 | t2 = e0(g) + Maj(g, h, a); b += t1; f = t1 + t2; |
daeba064 | 138 | t1 = e + e1(b) + Ch(b, c, d) + 0x53380d13 + W[35]; |
aca11119 | 139 | t2 = e0(f) + Maj(f, g, h); a += t1; e = t1 + t2; |
daeba064 | 140 | t1 = d + e1(a) + Ch(a, b, c) + 0x650a7354 + W[36]; |
aca11119 | 141 | t2 = e0(e) + Maj(e, f, g); h += t1; d = t1 + t2; |
daeba064 | 142 | t1 = c + e1(h) + Ch(h, a, b) + 0x766a0abb + W[37]; |
aca11119 | 143 | t2 = e0(d) + Maj(d, e, f); g += t1; c = t1 + t2; |
daeba064 | 144 | t1 = b + e1(g) + Ch(g, h, a) + 0x81c2c92e + W[38]; |
aca11119 | 145 | t2 = e0(c) + Maj(c, d, e); f += t1; b = t1 + t2; |
daeba064 | 146 | t1 = a + e1(f) + Ch(f, g, h) + 0x92722c85 + W[39]; |
aca11119 | 147 | t2 = e0(b) + Maj(b, c, d); e += t1; a = t1 + t2; |
daeba064 VG |
148 | |
149 | t1 = h + e1(e) + Ch(e, f, g) + 0xa2bfe8a1 + W[40]; | |
aca11119 | 150 | t2 = e0(a) + Maj(a, b, c); d += t1; h = t1 + t2; |
daeba064 | 151 | t1 = g + e1(d) + Ch(d, e, f) + 0xa81a664b + W[41]; |
aca11119 | 152 | t2 = e0(h) + Maj(h, a, b); c += t1; g = t1 + t2; |
daeba064 | 153 | t1 = f + e1(c) + Ch(c, d, e) + 0xc24b8b70 + W[42]; |
aca11119 | 154 | t2 = e0(g) + Maj(g, h, a); b += t1; f = t1 + t2; |
daeba064 | 155 | t1 = e + e1(b) + Ch(b, c, d) + 0xc76c51a3 + W[43]; |
aca11119 | 156 | t2 = e0(f) + Maj(f, g, h); a += t1; e = t1 + t2; |
daeba064 | 157 | t1 = d + e1(a) + Ch(a, b, c) + 0xd192e819 + W[44]; |
aca11119 | 158 | t2 = e0(e) + Maj(e, f, g); h += t1; d = t1 + t2; |
daeba064 | 159 | t1 = c + e1(h) + Ch(h, a, b) + 0xd6990624 + W[45]; |
aca11119 | 160 | t2 = e0(d) + Maj(d, e, f); g += t1; c = t1 + t2; |
daeba064 | 161 | t1 = b + e1(g) + Ch(g, h, a) + 0xf40e3585 + W[46]; |
aca11119 | 162 | t2 = e0(c) + Maj(c, d, e); f += t1; b = t1 + t2; |
daeba064 | 163 | t1 = a + e1(f) + Ch(f, g, h) + 0x106aa070 + W[47]; |
aca11119 | 164 | t2 = e0(b) + Maj(b, c, d); e += t1; a = t1 + t2; |
daeba064 VG |
165 | |
166 | t1 = h + e1(e) + Ch(e, f, g) + 0x19a4c116 + W[48]; | |
aca11119 | 167 | t2 = e0(a) + Maj(a, b, c); d += t1; h = t1 + t2; |
daeba064 | 168 | t1 = g + e1(d) + Ch(d, e, f) + 0x1e376c08 + W[49]; |
aca11119 | 169 | t2 = e0(h) + Maj(h, a, b); c += t1; g = t1 + t2; |
daeba064 | 170 | t1 = f + e1(c) + Ch(c, d, e) + 0x2748774c + W[50]; |
aca11119 | 171 | t2 = e0(g) + Maj(g, h, a); b += t1; f = t1 + t2; |
daeba064 | 172 | t1 = e + e1(b) + Ch(b, c, d) + 0x34b0bcb5 + W[51]; |
aca11119 | 173 | t2 = e0(f) + Maj(f, g, h); a += t1; e = t1 + t2; |
daeba064 | 174 | t1 = d + e1(a) + Ch(a, b, c) + 0x391c0cb3 + W[52]; |
aca11119 | 175 | t2 = e0(e) + Maj(e, f, g); h += t1; d = t1 + t2; |
daeba064 | 176 | t1 = c + e1(h) + Ch(h, a, b) + 0x4ed8aa4a + W[53]; |
aca11119 | 177 | t2 = e0(d) + Maj(d, e, f); g += t1; c = t1 + t2; |
daeba064 | 178 | t1 = b + e1(g) + Ch(g, h, a) + 0x5b9cca4f + W[54]; |
aca11119 | 179 | t2 = e0(c) + Maj(c, d, e); f += t1; b = t1 + t2; |
daeba064 | 180 | t1 = a + e1(f) + Ch(f, g, h) + 0x682e6ff3 + W[55]; |
aca11119 | 181 | t2 = e0(b) + Maj(b, c, d); e += t1; a = t1 + t2; |
daeba064 VG |
182 | |
183 | t1 = h + e1(e) + Ch(e, f, g) + 0x748f82ee + W[56]; | |
aca11119 | 184 | t2 = e0(a) + Maj(a, b, c); d += t1; h = t1 + t2; |
daeba064 | 185 | t1 = g + e1(d) + Ch(d, e, f) + 0x78a5636f + W[57]; |
aca11119 | 186 | t2 = e0(h) + Maj(h, a, b); c += t1; g = t1 + t2; |
daeba064 | 187 | t1 = f + e1(c) + Ch(c, d, e) + 0x84c87814 + W[58]; |
aca11119 | 188 | t2 = e0(g) + Maj(g, h, a); b += t1; f = t1 + t2; |
daeba064 | 189 | t1 = e + e1(b) + Ch(b, c, d) + 0x8cc70208 + W[59]; |
aca11119 | 190 | t2 = e0(f) + Maj(f, g, h); a += t1; e = t1 + t2; |
daeba064 | 191 | t1 = d + e1(a) + Ch(a, b, c) + 0x90befffa + W[60]; |
aca11119 | 192 | t2 = e0(e) + Maj(e, f, g); h += t1; d = t1 + t2; |
daeba064 | 193 | t1 = c + e1(h) + Ch(h, a, b) + 0xa4506ceb + W[61]; |
aca11119 | 194 | t2 = e0(d) + Maj(d, e, f); g += t1; c = t1 + t2; |
daeba064 | 195 | t1 = b + e1(g) + Ch(g, h, a) + 0xbef9a3f7 + W[62]; |
aca11119 | 196 | t2 = e0(c) + Maj(c, d, e); f += t1; b = t1 + t2; |
daeba064 | 197 | t1 = a + e1(f) + Ch(f, g, h) + 0xc67178f2 + W[63]; |
aca11119 | 198 | t2 = e0(b) + Maj(b, c, d); e += t1; a = t1 + t2; |
daeba064 VG |
199 | |
200 | state[0] += a; state[1] += b; state[2] += c; state[3] += d; | |
201 | state[4] += e; state[5] += f; state[6] += g; state[7] += h; | |
202 | ||
203 | /* clear any sensitive info... */ | |
204 | a = b = c = d = e = f = g = h = t1 = t2 = 0; | |
906a4bb9 | 205 | memzero_explicit(W, 64 * sizeof(u32)); |
daeba064 VG |
206 | } |
207 | ||
208 | int sha256_init(struct sha256_state *sctx) | |
209 | { | |
210 | sctx->state[0] = SHA256_H0; | |
211 | sctx->state[1] = SHA256_H1; | |
212 | sctx->state[2] = SHA256_H2; | |
213 | sctx->state[3] = SHA256_H3; | |
214 | sctx->state[4] = SHA256_H4; | |
215 | sctx->state[5] = SHA256_H5; | |
216 | sctx->state[6] = SHA256_H6; | |
217 | sctx->state[7] = SHA256_H7; | |
218 | sctx->count = 0; | |
219 | ||
220 | return 0; | |
221 | } | |
01d3aee8 | 222 | EXPORT_SYMBOL(sha256_init); |
daeba064 | 223 | |
7d2f5b0c HG |
224 | int sha224_init(struct sha256_state *sctx) |
225 | { | |
226 | sctx->state[0] = SHA224_H0; | |
227 | sctx->state[1] = SHA224_H1; | |
228 | sctx->state[2] = SHA224_H2; | |
229 | sctx->state[3] = SHA224_H3; | |
230 | sctx->state[4] = SHA224_H4; | |
231 | sctx->state[5] = SHA224_H5; | |
232 | sctx->state[6] = SHA224_H6; | |
233 | sctx->state[7] = SHA224_H7; | |
234 | sctx->count = 0; | |
235 | ||
236 | return 0; | |
237 | } | |
238 | EXPORT_SYMBOL(sha224_init); | |
239 | ||
daeba064 VG |
240 | int sha256_update(struct sha256_state *sctx, const u8 *data, unsigned int len) |
241 | { | |
242 | unsigned int partial, done; | |
243 | const u8 *src; | |
244 | ||
245 | partial = sctx->count & 0x3f; | |
246 | sctx->count += len; | |
247 | done = 0; | |
248 | src = data; | |
249 | ||
250 | if ((partial + len) > 63) { | |
251 | if (partial) { | |
252 | done = -partial; | |
253 | memcpy(sctx->buf + partial, data, done + 64); | |
254 | src = sctx->buf; | |
255 | } | |
256 | ||
257 | do { | |
258 | sha256_transform(sctx->state, src); | |
259 | done += 64; | |
260 | src = data + done; | |
261 | } while (done + 63 < len); | |
262 | ||
263 | partial = 0; | |
264 | } | |
265 | memcpy(sctx->buf + partial, src, len - done); | |
266 | ||
267 | return 0; | |
268 | } | |
01d3aee8 | 269 | EXPORT_SYMBOL(sha256_update); |
daeba064 | 270 | |
7d2f5b0c HG |
271 | int sha224_update(struct sha256_state *sctx, const u8 *data, unsigned int len) |
272 | { | |
273 | return sha256_update(sctx, data, len); | |
274 | } | |
275 | EXPORT_SYMBOL(sha224_update); | |
276 | ||
277 | static int __sha256_final(struct sha256_state *sctx, u8 *out, int digest_words) | |
daeba064 VG |
278 | { |
279 | __be32 *dst = (__be32 *)out; | |
280 | __be64 bits; | |
281 | unsigned int index, pad_len; | |
282 | int i; | |
283 | static const u8 padding[64] = { 0x80, }; | |
284 | ||
285 | /* Save number of bits */ | |
286 | bits = cpu_to_be64(sctx->count << 3); | |
287 | ||
288 | /* Pad out to 56 mod 64. */ | |
289 | index = sctx->count & 0x3f; | |
290 | pad_len = (index < 56) ? (56 - index) : ((64+56) - index); | |
291 | sha256_update(sctx, padding, pad_len); | |
292 | ||
293 | /* Append length (before padding) */ | |
294 | sha256_update(sctx, (const u8 *)&bits, sizeof(bits)); | |
295 | ||
296 | /* Store state in digest */ | |
7d2f5b0c | 297 | for (i = 0; i < digest_words; i++) |
906a4bb9 | 298 | put_unaligned_be32(sctx->state[i], &dst[i]); |
daeba064 VG |
299 | |
300 | /* Zeroize sensitive information. */ | |
301 | memset(sctx, 0, sizeof(*sctx)); | |
302 | ||
303 | return 0; | |
304 | } | |
7d2f5b0c HG |
305 | |
306 | int sha256_final(struct sha256_state *sctx, u8 *out) | |
307 | { | |
308 | return __sha256_final(sctx, out, 8); | |
309 | } | |
01d3aee8 | 310 | EXPORT_SYMBOL(sha256_final); |
7d2f5b0c HG |
311 | |
312 | int sha224_final(struct sha256_state *sctx, u8 *out) | |
313 | { | |
314 | return __sha256_final(sctx, out, 7); | |
315 | } | |
316 | EXPORT_SYMBOL(sha224_final); |