projects / openwrt / openwrt.git / blob
? search:
summary | shortlog | log | commit | commitdiff | tree
history | raw | HEAD
kernel: 5.4: import wireguard backport
[openwrt/openwrt.git] / target / linux / generic / backport-5.4 / 080-wireguard-0002-crypto-chacha-move-existing-library-code-into-lib-cr.patch
1 From 6f71439c260ddd0f9a21fee3e34449fe9c017ab6 Mon Sep 17 00:00:00 2001
2 From: Ard Biesheuvel <ardb@kernel.org>
3 Date: Fri, 8 Nov 2019 13:22:08 +0100
4 Subject: [PATCH 002/124] crypto: chacha - move existing library code into
5 lib/crypto
6
7 commit 5fb8ef25803ef33e2eb60b626435828b937bed75 upstream.
8
9 Currently, our generic ChaCha implementation consists of a permute
10 function in lib/chacha.c that operates on the 64-byte ChaCha state
11 directly [and which is always included into the core kernel since it
12 is used by the /dev/random driver], and the crypto API plumbing to
13 expose it as a skcipher.
14
15 In order to support in-kernel users that need the ChaCha streamcipher
16 but have no need [or tolerance] for going through the abstractions of
17 the crypto API, let's expose the streamcipher bits via a library API
18 as well, in a way that permits the implementation to be superseded by
19 an architecture specific one if provided.
20
21 So move the streamcipher code into a separate module in lib/crypto,
22 and expose the init() and crypt() routines to users of the library.
23
24 Signed-off-by: Ard Biesheuvel <ardb@kernel.org>
25 Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
26 Signed-off-by: Jason A. Donenfeld <Jason@zx2c4.com>
27 ---
28 arch/arm/crypto/chacha-neon-glue.c | 2 +-
29 arch/arm64/crypto/chacha-neon-glue.c | 2 +-
30 arch/x86/crypto/chacha_glue.c | 2 +-
31 crypto/Kconfig | 1 +
32 crypto/chacha_generic.c | 60 ++--------------------
33 include/crypto/chacha.h | 77 ++++++++++++++++++++++------
34 include/crypto/internal/chacha.h | 53 +++++++++++++++++++
35 lib/Makefile | 3 +-
36 lib/crypto/Kconfig | 26 ++++++++++
37 lib/crypto/Makefile | 4 ++
38 lib/{ => crypto}/chacha.c | 20 ++++----
39 lib/crypto/libchacha.c | 35 +++++++++++++
40 12 files changed, 199 insertions(+), 86 deletions(-)
41 create mode 100644 include/crypto/internal/chacha.h
42 rename lib/{ => crypto}/chacha.c (88%)
43 create mode 100644 lib/crypto/libchacha.c
44
45 --- a/arch/arm/crypto/chacha-neon-glue.c
46 +++ b/arch/arm/crypto/chacha-neon-glue.c
47 @@ -20,7 +20,7 @@
48 */
49
50 #include <crypto/algapi.h>
51 -#include <crypto/chacha.h>
52 +#include <crypto/internal/chacha.h>
53 #include <crypto/internal/simd.h>
54 #include <crypto/internal/skcipher.h>
55 #include <linux/kernel.h>
56 --- a/arch/arm64/crypto/chacha-neon-glue.c
57 +++ b/arch/arm64/crypto/chacha-neon-glue.c
58 @@ -20,7 +20,7 @@
59 */
60
61 #include <crypto/algapi.h>
62 -#include <crypto/chacha.h>
63 +#include <crypto/internal/chacha.h>
64 #include <crypto/internal/simd.h>
65 #include <crypto/internal/skcipher.h>
66 #include <linux/kernel.h>
67 --- a/arch/x86/crypto/chacha_glue.c
68 +++ b/arch/x86/crypto/chacha_glue.c
69 @@ -7,7 +7,7 @@
70 */
71
72 #include <crypto/algapi.h>
73 -#include <crypto/chacha.h>
74 +#include <crypto/internal/chacha.h>
75 #include <crypto/internal/simd.h>
76 #include <crypto/internal/skcipher.h>
77 #include <linux/kernel.h>
78 --- a/crypto/Kconfig
79 +++ b/crypto/Kconfig
80 @@ -1393,6 +1393,7 @@ config CRYPTO_SALSA20
81
82 config CRYPTO_CHACHA20
83 tristate "ChaCha stream cipher algorithms"
84 + select CRYPTO_LIB_CHACHA_GENERIC
85 select CRYPTO_BLKCIPHER
86 help
87 The ChaCha20, XChaCha20, and XChaCha12 stream cipher algorithms.
88 --- a/crypto/chacha_generic.c
89 +++ b/crypto/chacha_generic.c
90 @@ -8,29 +8,10 @@
91
92 #include <asm/unaligned.h>
93 #include <crypto/algapi.h>
94 -#include <crypto/chacha.h>
95 +#include <crypto/internal/chacha.h>
96 #include <crypto/internal/skcipher.h>
97 #include <linux/module.h>
98
99 -static void chacha_docrypt(u32 *state, u8 *dst, const u8 *src,
100 - unsigned int bytes, int nrounds)
101 -{
102 - /* aligned to potentially speed up crypto_xor() */
103 - u8 stream[CHACHA_BLOCK_SIZE] __aligned(sizeof(long));
104 -
105 - while (bytes >= CHACHA_BLOCK_SIZE) {
106 - chacha_block(state, stream, nrounds);
107 - crypto_xor_cpy(dst, src, stream, CHACHA_BLOCK_SIZE);
108 - bytes -= CHACHA_BLOCK_SIZE;
109 - dst += CHACHA_BLOCK_SIZE;
110 - src += CHACHA_BLOCK_SIZE;
111 - }
112 - if (bytes) {
113 - chacha_block(state, stream, nrounds);
114 - crypto_xor_cpy(dst, src, stream, bytes);
115 - }
116 -}
117 -
118 static int chacha_stream_xor(struct skcipher_request *req,
119 const struct chacha_ctx *ctx, const u8 *iv)
120 {
121 @@ -48,8 +29,8 @@ static int chacha_stream_xor(struct skci
122 if (nbytes < walk.total)
123 nbytes = round_down(nbytes, CHACHA_BLOCK_SIZE);
124
125 - chacha_docrypt(state, walk.dst.virt.addr, walk.src.virt.addr,
126 - nbytes, ctx->nrounds);
127 + chacha_crypt_generic(state, walk.dst.virt.addr,
128 + walk.src.virt.addr, nbytes, ctx->nrounds);
129 err = skcipher_walk_done(&walk, walk.nbytes - nbytes);
130 }
131
132 @@ -58,41 +39,10 @@ static int chacha_stream_xor(struct skci
133
134 void crypto_chacha_init(u32 *state, const struct chacha_ctx *ctx, const u8 *iv)
135 {
136 - state[0] = 0x61707865; /* "expa" */
137 - state[1] = 0x3320646e; /* "nd 3" */
138 - state[2] = 0x79622d32; /* "2-by" */
139 - state[3] = 0x6b206574; /* "te k" */
140 - state[4] = ctx->key[0];
141 - state[5] = ctx->key[1];
142 - state[6] = ctx->key[2];
143 - state[7] = ctx->key[3];
144 - state[8] = ctx->key[4];
145 - state[9] = ctx->key[5];
146 - state[10] = ctx->key[6];
147 - state[11] = ctx->key[7];
148 - state[12] = get_unaligned_le32(iv + 0);
149 - state[13] = get_unaligned_le32(iv + 4);
150 - state[14] = get_unaligned_le32(iv + 8);
151 - state[15] = get_unaligned_le32(iv + 12);
152 + chacha_init_generic(state, ctx->key, iv);
153 }
154 EXPORT_SYMBOL_GPL(crypto_chacha_init);
155
156 -static int chacha_setkey(struct crypto_skcipher *tfm, const u8 *key,
157 - unsigned int keysize, int nrounds)
158 -{
159 - struct chacha_ctx *ctx = crypto_skcipher_ctx(tfm);
160 - int i;
161 -
162 - if (keysize != CHACHA_KEY_SIZE)
163 - return -EINVAL;
164 -
165 - for (i = 0; i < ARRAY_SIZE(ctx->key); i++)
166 - ctx->key[i] = get_unaligned_le32(key + i * sizeof(u32));
167 -
168 - ctx->nrounds = nrounds;
169 - return 0;
170 -}
171 -
172 int crypto_chacha20_setkey(struct crypto_skcipher *tfm, const u8 *key,
173 unsigned int keysize)
174 {
175 @@ -126,7 +76,7 @@ int crypto_xchacha_crypt(struct skcipher
176
177 /* Compute the subkey given the original key and first 128 nonce bits */
178 crypto_chacha_init(state, ctx, req->iv);
179 - hchacha_block(state, subctx.key, ctx->nrounds);
180 + hchacha_block_generic(state, subctx.key, ctx->nrounds);
181 subctx.nrounds = ctx->nrounds;
182
183 /* Build the real IV */
184 --- a/include/crypto/chacha.h
185 +++ b/include/crypto/chacha.h
186 @@ -15,9 +15,8 @@
187 #ifndef _CRYPTO_CHACHA_H
188 #define _CRYPTO_CHACHA_H
189
190 -#include <crypto/skcipher.h>
191 +#include <asm/unaligned.h>
192 #include <linux/types.h>
193 -#include <linux/crypto.h>
194
195 /* 32-bit stream position, then 96-bit nonce (RFC7539 convention) */
196 #define CHACHA_IV_SIZE 16
197 @@ -29,26 +28,70 @@
198 /* 192-bit nonce, then 64-bit stream position */
199 #define XCHACHA_IV_SIZE 32
200
201 -struct chacha_ctx {
202 - u32 key[8];
203 - int nrounds;
204 -};
205 -
206 -void chacha_block(u32 *state, u8 *stream, int nrounds);
207 +void chacha_block_generic(u32 *state, u8 *stream, int nrounds);
208 static inline void chacha20_block(u32 *state, u8 *stream)
209 {
210 - chacha_block(state, stream, 20);
211 + chacha_block_generic(state, stream, 20);
212 }
213 -void hchacha_block(const u32 *in, u32 *out, int nrounds);
214
215 -void crypto_chacha_init(u32 *state, const struct chacha_ctx *ctx, const u8 *iv);
216 +void hchacha_block_arch(const u32 *state, u32 *out, int nrounds);
217 +void hchacha_block_generic(const u32 *state, u32 *out, int nrounds);
218 +
219 +static inline void hchacha_block(const u32 *state, u32 *out, int nrounds)
220 +{
221 + if (IS_ENABLED(CONFIG_CRYPTO_ARCH_HAVE_LIB_CHACHA))
222 + hchacha_block_arch(state, out, nrounds);
223 + else
224 + hchacha_block_generic(state, out, nrounds);
225 +}
226
227 -int crypto_chacha20_setkey(struct crypto_skcipher *tfm, const u8 *key,
228 - unsigned int keysize);
229 -int crypto_chacha12_setkey(struct crypto_skcipher *tfm, const u8 *key,
230 - unsigned int keysize);
231 +void chacha_init_arch(u32 *state, const u32 *key, const u8 *iv);
232 +static inline void chacha_init_generic(u32 *state, const u32 *key, const u8 *iv)
233 +{
234 + state[0] = 0x61707865; /* "expa" */
235 + state[1] = 0x3320646e; /* "nd 3" */
236 + state[2] = 0x79622d32; /* "2-by" */
237 + state[3] = 0x6b206574; /* "te k" */
238 + state[4] = key[0];
239 + state[5] = key[1];
240 + state[6] = key[2];
241 + state[7] = key[3];
242 + state[8] = key[4];
243 + state[9] = key[5];
244 + state[10] = key[6];
245 + state[11] = key[7];
246 + state[12] = get_unaligned_le32(iv + 0);
247 + state[13] = get_unaligned_le32(iv + 4);
248 + state[14] = get_unaligned_le32(iv + 8);
249 + state[15] = get_unaligned_le32(iv + 12);
250 +}
251
252 -int crypto_chacha_crypt(struct skcipher_request *req);
253 -int crypto_xchacha_crypt(struct skcipher_request *req);
254 +static inline void chacha_init(u32 *state, const u32 *key, const u8 *iv)
255 +{
256 + if (IS_ENABLED(CONFIG_CRYPTO_ARCH_HAVE_LIB_CHACHA))
257 + chacha_init_arch(state, key, iv);
258 + else
259 + chacha_init_generic(state, key, iv);
260 +}
261 +
262 +void chacha_crypt_arch(u32 *state, u8 *dst, const u8 *src,
263 + unsigned int bytes, int nrounds);
264 +void chacha_crypt_generic(u32 *state, u8 *dst, const u8 *src,
265 + unsigned int bytes, int nrounds);
266 +
267 +static inline void chacha_crypt(u32 *state, u8 *dst, const u8 *src,
268 + unsigned int bytes, int nrounds)
269 +{
270 + if (IS_ENABLED(CONFIG_CRYPTO_ARCH_HAVE_LIB_CHACHA))
271 + chacha_crypt_arch(state, dst, src, bytes, nrounds);
272 + else
273 + chacha_crypt_generic(state, dst, src, bytes, nrounds);
274 +}
275 +
276 +static inline void chacha20_crypt(u32 *state, u8 *dst, const u8 *src,
277 + unsigned int bytes)
278 +{
279 + chacha_crypt(state, dst, src, bytes, 20);
280 +}
281
282 #endif /* _CRYPTO_CHACHA_H */
283 --- /dev/null
284 +++ b/include/crypto/internal/chacha.h
285 @@ -0,0 +1,53 @@
286 +/* SPDX-License-Identifier: GPL-2.0 */
287 +
288 +#ifndef _CRYPTO_INTERNAL_CHACHA_H
289 +#define _CRYPTO_INTERNAL_CHACHA_H
290 +
291 +#include <crypto/chacha.h>
292 +#include <crypto/internal/skcipher.h>
293 +#include <linux/crypto.h>
294 +
295 +struct chacha_ctx {
296 + u32 key[8];
297 + int nrounds;
298 +};
299 +
300 +void crypto_chacha_init(u32 *state, const struct chacha_ctx *ctx, const u8 *iv);
301 +
302 +static inline int chacha_setkey(struct crypto_skcipher *tfm, const u8 *key,
303 + unsigned int keysize, int nrounds)
304 +{
305 + struct chacha_ctx *ctx = crypto_skcipher_ctx(tfm);
306 + int i;
307 +
308 + if (keysize != CHACHA_KEY_SIZE)
309 + return -EINVAL;
310 +
311 + for (i = 0; i < ARRAY_SIZE(ctx->key); i++)
312 + ctx->key[i] = get_unaligned_le32(key + i * sizeof(u32));
313 +
314 + ctx->nrounds = nrounds;
315 + return 0;
316 +}
317 +
318 +static inline int chacha20_setkey(struct crypto_skcipher *tfm, const u8 *key,
319 + unsigned int keysize)
320 +{
321 + return chacha_setkey(tfm, key, keysize, 20);
322 +}
323 +
324 +static int inline chacha12_setkey(struct crypto_skcipher *tfm, const u8 *key,
325 + unsigned int keysize)
326 +{
327 + return chacha_setkey(tfm, key, keysize, 12);
328 +}
329 +
330 +int crypto_chacha20_setkey(struct crypto_skcipher *tfm, const u8 *key,
331 + unsigned int keysize);
332 +int crypto_chacha12_setkey(struct crypto_skcipher *tfm, const u8 *key,
333 + unsigned int keysize);
334 +
335 +int crypto_chacha_crypt(struct skcipher_request *req);
336 +int crypto_xchacha_crypt(struct skcipher_request *req);
337 +
338 +#endif /* _CRYPTO_CHACHA_H */
339 --- a/lib/Makefile
340 +++ b/lib/Makefile
341 @@ -26,8 +26,7 @@ endif
342
343 lib-y := ctype.o string.o vsprintf.o cmdline.o \
344 rbtree.o radix-tree.o timerqueue.o xarray.o \
345 - idr.o extable.o \
346 - sha1.o chacha.o irq_regs.o argv_split.o \
347 + idr.o extable.o sha1.o irq_regs.o argv_split.o \
348 flex_proportions.o ratelimit.o show_mem.o \
349 is_single_threaded.o plist.o decompress.o kobject_uevent.o \
350 earlycpio.o seq_buf.o siphash.o dec_and_lock.o \
351 --- a/lib/crypto/Kconfig
352 +++ b/lib/crypto/Kconfig
353 @@ -8,6 +8,32 @@ config CRYPTO_LIB_AES
354 config CRYPTO_LIB_ARC4
355 tristate
356
357 +config CRYPTO_ARCH_HAVE_LIB_CHACHA
358 + tristate
359 + help
360 + Declares whether the architecture provides an arch-specific
361 + accelerated implementation of the ChaCha library interface,
362 + either builtin or as a module.
363 +
364 +config CRYPTO_LIB_CHACHA_GENERIC
365 + tristate
366 + select CRYPTO_ALGAPI
367 + help
368 + This symbol can be depended upon by arch implementations of the
369 + ChaCha library interface that require the generic code as a
370 + fallback, e.g., for SIMD implementations. If no arch specific
371 + implementation is enabled, this implementation serves the users
372 + of CRYPTO_LIB_CHACHA.
373 +
374 +config CRYPTO_LIB_CHACHA
375 + tristate "ChaCha library interface"
376 + depends on CRYPTO_ARCH_HAVE_LIB_CHACHA || !CRYPTO_ARCH_HAVE_LIB_CHACHA
377 + select CRYPTO_LIB_CHACHA_GENERIC if CRYPTO_ARCH_HAVE_LIB_CHACHA=n
378 + help
379 + Enable the ChaCha library interface. This interface may be fulfilled
380 + by either the generic implementation or an arch-specific one, if one
381 + is available and enabled.
382 +
383 config CRYPTO_LIB_DES
384 tristate
385
386 --- a/lib/crypto/Makefile
387 +++ b/lib/crypto/Makefile
388 @@ -1,5 +1,9 @@
389 # SPDX-License-Identifier: GPL-2.0
390
391 +# chacha is used by the /dev/random driver which is always builtin
392 +obj-y += chacha.o
393 +obj-$(CONFIG_CRYPTO_LIB_CHACHA_GENERIC) += libchacha.o
394 +
395 obj-$(CONFIG_CRYPTO_LIB_AES) += libaes.o
396 libaes-y := aes.o
397
398 --- a/lib/chacha.c
399 +++ /dev/null
400 @@ -1,113 +0,0 @@
401 -// SPDX-License-Identifier: GPL-2.0-or-later
402 -/*
403 - * The "hash function" used as the core of the ChaCha stream cipher (RFC7539)
404 - *
405 - * Copyright (C) 2015 Martin Willi
406 - */
407 -
408 -#include <linux/kernel.h>
409 -#include <linux/export.h>
410 -#include <linux/bitops.h>
411 -#include <linux/cryptohash.h>
412 -#include <asm/unaligned.h>
413 -#include <crypto/chacha.h>
414 -
415 -static void chacha_permute(u32 *x, int nrounds)
416 -{
417 - int i;
418 -
419 - /* whitelist the allowed round counts */
420 - WARN_ON_ONCE(nrounds != 20 && nrounds != 12);
421 -
422 - for (i = 0; i < nrounds; i += 2) {
423 - x[0] += x[4]; x[12] = rol32(x[12] ^ x[0], 16);
424 - x[1] += x[5]; x[13] = rol32(x[13] ^ x[1], 16);
425 - x[2] += x[6]; x[14] = rol32(x[14] ^ x[2], 16);
426 - x[3] += x[7]; x[15] = rol32(x[15] ^ x[3], 16);
427 -
428 - x[8] += x[12]; x[4] = rol32(x[4] ^ x[8], 12);
429 - x[9] += x[13]; x[5] = rol32(x[5] ^ x[9], 12);
430 - x[10] += x[14]; x[6] = rol32(x[6] ^ x[10], 12);
431 - x[11] += x[15]; x[7] = rol32(x[7] ^ x[11], 12);
432 -
433 - x[0] += x[4]; x[12] = rol32(x[12] ^ x[0], 8);
434 - x[1] += x[5]; x[13] = rol32(x[13] ^ x[1], 8);
435 - x[2] += x[6]; x[14] = rol32(x[14] ^ x[2], 8);
436 - x[3] += x[7]; x[15] = rol32(x[15] ^ x[3], 8);
437 -
438 - x[8] += x[12]; x[4] = rol32(x[4] ^ x[8], 7);
439 - x[9] += x[13]; x[5] = rol32(x[5] ^ x[9], 7);
440 - x[10] += x[14]; x[6] = rol32(x[6] ^ x[10], 7);
441 - x[11] += x[15]; x[7] = rol32(x[7] ^ x[11], 7);
442 -
443 - x[0] += x[5]; x[15] = rol32(x[15] ^ x[0], 16);
444 - x[1] += x[6]; x[12] = rol32(x[12] ^ x[1], 16);
445 - x[2] += x[7]; x[13] = rol32(x[13] ^ x[2], 16);
446 - x[3] += x[4]; x[14] = rol32(x[14] ^ x[3], 16);
447 -
448 - x[10] += x[15]; x[5] = rol32(x[5] ^ x[10], 12);
449 - x[11] += x[12]; x[6] = rol32(x[6] ^ x[11], 12);
450 - x[8] += x[13]; x[7] = rol32(x[7] ^ x[8], 12);
451 - x[9] += x[14]; x[4] = rol32(x[4] ^ x[9], 12);
452 -
453 - x[0] += x[5]; x[15] = rol32(x[15] ^ x[0], 8);
454 - x[1] += x[6]; x[12] = rol32(x[12] ^ x[1], 8);
455 - x[2] += x[7]; x[13] = rol32(x[13] ^ x[2], 8);
456 - x[3] += x[4]; x[14] = rol32(x[14] ^ x[3], 8);
457 -
458 - x[10] += x[15]; x[5] = rol32(x[5] ^ x[10], 7);
459 - x[11] += x[12]; x[6] = rol32(x[6] ^ x[11], 7);
460 - x[8] += x[13]; x[7] = rol32(x[7] ^ x[8], 7);
461 - x[9] += x[14]; x[4] = rol32(x[4] ^ x[9], 7);
462 - }
463 -}
464 -
465 -/**
466 - * chacha_block - generate one keystream block and increment block counter
467 - * @state: input state matrix (16 32-bit words)
468 - * @stream: output keystream block (64 bytes)
469 - * @nrounds: number of rounds (20 or 12; 20 is recommended)
470 - *
471 - * This is the ChaCha core, a function from 64-byte strings to 64-byte strings.
472 - * The caller has already converted the endianness of the input. This function
473 - * also handles incrementing the block counter in the input matrix.
474 - */
475 -void chacha_block(u32 *state, u8 *stream, int nrounds)
476 -{
477 - u32 x[16];
478 - int i;
479 -
480 - memcpy(x, state, 64);
481 -
482 - chacha_permute(x, nrounds);
483 -
484 - for (i = 0; i < ARRAY_SIZE(x); i++)
485 - put_unaligned_le32(x[i] + state[i], &stream[i * sizeof(u32)]);
486 -
487 - state[12]++;
488 -}
489 -EXPORT_SYMBOL(chacha_block);
490 -
491 -/**
492 - * hchacha_block - abbreviated ChaCha core, for XChaCha
493 - * @in: input state matrix (16 32-bit words)
494 - * @out: output (8 32-bit words)
495 - * @nrounds: number of rounds (20 or 12; 20 is recommended)
496 - *
497 - * HChaCha is the ChaCha equivalent of HSalsa and is an intermediate step
498 - * towards XChaCha (see https://cr.yp.to/snuffle/xsalsa-20081128.pdf). HChaCha
499 - * skips the final addition of the initial state, and outputs only certain words
500 - * of the state. It should not be used for streaming directly.
501 - */
502 -void hchacha_block(const u32 *in, u32 *out, int nrounds)
503 -{
504 - u32 x[16];
505 -
506 - memcpy(x, in, 64);
507 -
508 - chacha_permute(x, nrounds);
509 -
510 - memcpy(&out[0], &x[0], 16);
511 - memcpy(&out[4], &x[12], 16);
512 -}
513 -EXPORT_SYMBOL(hchacha_block);
514 --- /dev/null
515 +++ b/lib/crypto/chacha.c
516 @@ -0,0 +1,115 @@
517 +// SPDX-License-Identifier: GPL-2.0-or-later
518 +/*
519 + * The "hash function" used as the core of the ChaCha stream cipher (RFC7539)
520 + *
521 + * Copyright (C) 2015 Martin Willi
522 + */
523 +
524 +#include <linux/bug.h>
525 +#include <linux/kernel.h>
526 +#include <linux/export.h>
527 +#include <linux/bitops.h>
528 +#include <linux/string.h>
529 +#include <linux/cryptohash.h>
530 +#include <asm/unaligned.h>
531 +#include <crypto/chacha.h>
532 +
533 +static void chacha_permute(u32 *x, int nrounds)
534 +{
535 + int i;
536 +
537 + /* whitelist the allowed round counts */
538 + WARN_ON_ONCE(nrounds != 20 && nrounds != 12);
539 +
540 + for (i = 0; i < nrounds; i += 2) {
541 + x[0] += x[4]; x[12] = rol32(x[12] ^ x[0], 16);
542 + x[1] += x[5]; x[13] = rol32(x[13] ^ x[1], 16);
543 + x[2] += x[6]; x[14] = rol32(x[14] ^ x[2], 16);
544 + x[3] += x[7]; x[15] = rol32(x[15] ^ x[3], 16);
545 +
546 + x[8] += x[12]; x[4] = rol32(x[4] ^ x[8], 12);
547 + x[9] += x[13]; x[5] = rol32(x[5] ^ x[9], 12);
548 + x[10] += x[14]; x[6] = rol32(x[6] ^ x[10], 12);
549 + x[11] += x[15]; x[7] = rol32(x[7] ^ x[11], 12);
550 +
551 + x[0] += x[4]; x[12] = rol32(x[12] ^ x[0], 8);
552 + x[1] += x[5]; x[13] = rol32(x[13] ^ x[1], 8);
553 + x[2] += x[6]; x[14] = rol32(x[14] ^ x[2], 8);
554 + x[3] += x[7]; x[15] = rol32(x[15] ^ x[3], 8);
555 +
556 + x[8] += x[12]; x[4] = rol32(x[4] ^ x[8], 7);
557 + x[9] += x[13]; x[5] = rol32(x[5] ^ x[9], 7);
558 + x[10] += x[14]; x[6] = rol32(x[6] ^ x[10], 7);
559 + x[11] += x[15]; x[7] = rol32(x[7] ^ x[11], 7);
560 +
561 + x[0] += x[5]; x[15] = rol32(x[15] ^ x[0], 16);
562 + x[1] += x[6]; x[12] = rol32(x[12] ^ x[1], 16);
563 + x[2] += x[7]; x[13] = rol32(x[13] ^ x[2], 16);
564 + x[3] += x[4]; x[14] = rol32(x[14] ^ x[3], 16);
565 +
566 + x[10] += x[15]; x[5] = rol32(x[5] ^ x[10], 12);
567 + x[11] += x[12]; x[6] = rol32(x[6] ^ x[11], 12);
568 + x[8] += x[13]; x[7] = rol32(x[7] ^ x[8], 12);
569 + x[9] += x[14]; x[4] = rol32(x[4] ^ x[9], 12);
570 +
571 + x[0] += x[5]; x[15] = rol32(x[15] ^ x[0], 8);
572 + x[1] += x[6]; x[12] = rol32(x[12] ^ x[1], 8);
573 + x[2] += x[7]; x[13] = rol32(x[13] ^ x[2], 8);
574 + x[3] += x[4]; x[14] = rol32(x[14] ^ x[3], 8);
575 +
576 + x[10] += x[15]; x[5] = rol32(x[5] ^ x[10], 7);
577 + x[11] += x[12]; x[6] = rol32(x[6] ^ x[11], 7);
578 + x[8] += x[13]; x[7] = rol32(x[7] ^ x[8], 7);
579 + x[9] += x[14]; x[4] = rol32(x[4] ^ x[9], 7);
580 + }
581 +}
582 +
583 +/**
584 + * chacha_block - generate one keystream block and increment block counter
585 + * @state: input state matrix (16 32-bit words)
586 + * @stream: output keystream block (64 bytes)
587 + * @nrounds: number of rounds (20 or 12; 20 is recommended)
588 + *
589 + * This is the ChaCha core, a function from 64-byte strings to 64-byte strings.
590 + * The caller has already converted the endianness of the input. This function
591 + * also handles incrementing the block counter in the input matrix.
592 + */
593 +void chacha_block_generic(u32 *state, u8 *stream, int nrounds)
594 +{
595 + u32 x[16];
596 + int i;
597 +
598 + memcpy(x, state, 64);
599 +
600 + chacha_permute(x, nrounds);
601 +
602 + for (i = 0; i < ARRAY_SIZE(x); i++)
603 + put_unaligned_le32(x[i] + state[i], &stream[i * sizeof(u32)]);
604 +
605 + state[12]++;
606 +}
607 +EXPORT_SYMBOL(chacha_block_generic);
608 +
609 +/**
610 + * hchacha_block_generic - abbreviated ChaCha core, for XChaCha
611 + * @state: input state matrix (16 32-bit words)
612 + * @out: output (8 32-bit words)
613 + * @nrounds: number of rounds (20 or 12; 20 is recommended)
614 + *
615 + * HChaCha is the ChaCha equivalent of HSalsa and is an intermediate step
616 + * towards XChaCha (see https://cr.yp.to/snuffle/xsalsa-20081128.pdf). HChaCha
617 + * skips the final addition of the initial state, and outputs only certain words
618 + * of the state. It should not be used for streaming directly.
619 + */
620 +void hchacha_block_generic(const u32 *state, u32 *stream, int nrounds)
621 +{
622 + u32 x[16];
623 +
624 + memcpy(x, state, 64);
625 +
626 + chacha_permute(x, nrounds);
627 +
628 + memcpy(&stream[0], &x[0], 16);
629 + memcpy(&stream[4], &x[12], 16);
630 +}
631 +EXPORT_SYMBOL(hchacha_block_generic);
632 --- /dev/null
633 +++ b/lib/crypto/libchacha.c
634 @@ -0,0 +1,35 @@
635 +// SPDX-License-Identifier: GPL-2.0-or-later
636 +/*
637 + * The ChaCha stream cipher (RFC7539)
638 + *
639 + * Copyright (C) 2015 Martin Willi
640 + */
641 +
642 +#include <linux/kernel.h>
643 +#include <linux/export.h>
644 +#include <linux/module.h>
645 +
646 +#include <crypto/algapi.h> // for crypto_xor_cpy
647 +#include <crypto/chacha.h>
648 +
649 +void chacha_crypt_generic(u32 *state, u8 *dst, const u8 *src,
650 + unsigned int bytes, int nrounds)
651 +{
652 + /* aligned to potentially speed up crypto_xor() */
653 + u8 stream[CHACHA_BLOCK_SIZE] __aligned(sizeof(long));
654 +
655 + while (bytes >= CHACHA_BLOCK_SIZE) {
656 + chacha_block_generic(state, stream, nrounds);
657 + crypto_xor_cpy(dst, src, stream, CHACHA_BLOCK_SIZE);
658 + bytes -= CHACHA_BLOCK_SIZE;
659 + dst += CHACHA_BLOCK_SIZE;
660 + src += CHACHA_BLOCK_SIZE;
661 + }
662 + if (bytes) {
663 + chacha_block_generic(state, stream, nrounds);
664 + crypto_xor_cpy(dst, src, stream, bytes);
665 + }
666 +}
667 +EXPORT_SYMBOL(chacha_crypt_generic);
668 +
669 +MODULE_LICENSE("GPL");
OpenWrt Source Repository