2019-05-27 13:55:01 +07:00
|
|
|
// SPDX-License-Identifier: GPL-2.0-or-later
|
2016-06-13 05:13:36 +07:00
|
|
|
/*
|
2018-11-17 08:26:21 +07:00
|
|
|
* The "hash function" used as the core of the ChaCha stream cipher (RFC7539)
|
2016-06-13 05:13:36 +07:00
|
|
|
*
|
|
|
|
* Copyright (C) 2015 Martin Willi
|
|
|
|
*/
|
|
|
|
|
2019-11-08 19:22:08 +07:00
|
|
|
#include <linux/bug.h>
|
2016-06-13 05:13:36 +07:00
|
|
|
#include <linux/kernel.h>
|
|
|
|
#include <linux/export.h>
|
|
|
|
#include <linux/bitops.h>
|
2019-11-08 19:22:08 +07:00
|
|
|
#include <linux/string.h>
|
2016-06-13 05:13:36 +07:00
|
|
|
#include <asm/unaligned.h>
|
2018-11-17 08:26:21 +07:00
|
|
|
#include <crypto/chacha.h>
|
2016-06-13 05:13:36 +07:00
|
|
|
|
2018-11-17 08:26:21 +07:00
|
|
|
static void chacha_permute(u32 *x, int nrounds)
|
2016-06-13 05:13:36 +07:00
|
|
|
{
|
|
|
|
int i;
|
|
|
|
|
2018-11-17 08:26:21 +07:00
|
|
|
/* whitelist the allowed round counts */
|
crypto: chacha - add XChaCha12 support
Now that the generic implementation of ChaCha20 has been refactored to
allow varying the number of rounds, add support for XChaCha12, which is
the XSalsa construction applied to ChaCha12. ChaCha12 is one of the
three ciphers specified by the original ChaCha paper
(https://cr.yp.to/chacha/chacha-20080128.pdf: "ChaCha, a variant of
Salsa20"), alongside ChaCha8 and ChaCha20. ChaCha12 is faster than
ChaCha20 but has a lower, but still large, security margin.
We need XChaCha12 support so that it can be used in the Adiantum
encryption mode, which enables disk/file encryption on low-end mobile
devices where AES-XTS is too slow as the CPUs lack AES instructions.
We'd prefer XChaCha20 (the more popular variant), but it's too slow on
some of our target devices, so at least in some cases we do need the
XChaCha12-based version. In more detail, the problem is that Adiantum
is still much slower than we're happy with, and encryption still has a
quite noticeable effect on the feel of low-end devices. Users and
vendors push back hard against encryption that degrades the user
experience, which always risks encryption being disabled entirely. So
we need to choose the fastest option that gives us a solid margin of
security, and here that's XChaCha12. The best known attack on ChaCha
breaks only 7 rounds and has 2^235 time complexity, so ChaCha12's
security margin is still better than AES-256's. Much has been learned
about cryptanalysis of ARX ciphers since Salsa20 was originally designed
in 2005, and it now seems we can be comfortable with a smaller number of
rounds. The eSTREAM project also suggests the 12-round version of
Salsa20 as providing the best balance among the different variants:
combining very good performance with a "comfortable margin of security".
Note that it would be trivial to add vanilla ChaCha12 in addition to
XChaCha12. However, it's unneeded for now and therefore is omitted.
As discussed in the patch that introduced XChaCha20 support, I
considered splitting the code into separate chacha-common, chacha20,
xchacha20, and xchacha12 modules, so that these algorithms could be
enabled/disabled independently. However, since nearly all the code is
shared anyway, I ultimately decided there would have been little benefit
to the added complexity.
Reviewed-by: Ard Biesheuvel <ard.biesheuvel@linaro.org>
Acked-by: Martin Willi <martin@strongswan.org>
Signed-off-by: Eric Biggers <ebiggers@google.com>
Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
2018-11-17 08:26:22 +07:00
|
|
|
WARN_ON_ONCE(nrounds != 20 && nrounds != 12);
|
2018-11-17 08:26:21 +07:00
|
|
|
|
|
|
|
for (i = 0; i < nrounds; i += 2) {
|
2018-01-01 07:02:45 +07:00
|
|
|
x[0] += x[4]; x[12] = rol32(x[12] ^ x[0], 16);
|
|
|
|
x[1] += x[5]; x[13] = rol32(x[13] ^ x[1], 16);
|
|
|
|
x[2] += x[6]; x[14] = rol32(x[14] ^ x[2], 16);
|
|
|
|
x[3] += x[7]; x[15] = rol32(x[15] ^ x[3], 16);
|
2016-06-13 05:13:36 +07:00
|
|
|
|
2018-01-01 07:02:45 +07:00
|
|
|
x[8] += x[12]; x[4] = rol32(x[4] ^ x[8], 12);
|
|
|
|
x[9] += x[13]; x[5] = rol32(x[5] ^ x[9], 12);
|
|
|
|
x[10] += x[14]; x[6] = rol32(x[6] ^ x[10], 12);
|
|
|
|
x[11] += x[15]; x[7] = rol32(x[7] ^ x[11], 12);
|
2016-06-13 05:13:36 +07:00
|
|
|
|
2018-01-01 07:02:45 +07:00
|
|
|
x[0] += x[4]; x[12] = rol32(x[12] ^ x[0], 8);
|
|
|
|
x[1] += x[5]; x[13] = rol32(x[13] ^ x[1], 8);
|
|
|
|
x[2] += x[6]; x[14] = rol32(x[14] ^ x[2], 8);
|
|
|
|
x[3] += x[7]; x[15] = rol32(x[15] ^ x[3], 8);
|
2016-06-13 05:13:36 +07:00
|
|
|
|
2018-01-01 07:02:45 +07:00
|
|
|
x[8] += x[12]; x[4] = rol32(x[4] ^ x[8], 7);
|
|
|
|
x[9] += x[13]; x[5] = rol32(x[5] ^ x[9], 7);
|
|
|
|
x[10] += x[14]; x[6] = rol32(x[6] ^ x[10], 7);
|
|
|
|
x[11] += x[15]; x[7] = rol32(x[7] ^ x[11], 7);
|
2016-06-13 05:13:36 +07:00
|
|
|
|
2018-01-01 07:02:45 +07:00
|
|
|
x[0] += x[5]; x[15] = rol32(x[15] ^ x[0], 16);
|
|
|
|
x[1] += x[6]; x[12] = rol32(x[12] ^ x[1], 16);
|
|
|
|
x[2] += x[7]; x[13] = rol32(x[13] ^ x[2], 16);
|
|
|
|
x[3] += x[4]; x[14] = rol32(x[14] ^ x[3], 16);
|
2016-06-13 05:13:36 +07:00
|
|
|
|
2018-01-01 07:02:45 +07:00
|
|
|
x[10] += x[15]; x[5] = rol32(x[5] ^ x[10], 12);
|
|
|
|
x[11] += x[12]; x[6] = rol32(x[6] ^ x[11], 12);
|
|
|
|
x[8] += x[13]; x[7] = rol32(x[7] ^ x[8], 12);
|
|
|
|
x[9] += x[14]; x[4] = rol32(x[4] ^ x[9], 12);
|
2016-06-13 05:13:36 +07:00
|
|
|
|
2018-01-01 07:02:45 +07:00
|
|
|
x[0] += x[5]; x[15] = rol32(x[15] ^ x[0], 8);
|
|
|
|
x[1] += x[6]; x[12] = rol32(x[12] ^ x[1], 8);
|
|
|
|
x[2] += x[7]; x[13] = rol32(x[13] ^ x[2], 8);
|
|
|
|
x[3] += x[4]; x[14] = rol32(x[14] ^ x[3], 8);
|
2016-06-13 05:13:36 +07:00
|
|
|
|
2018-01-01 07:02:45 +07:00
|
|
|
x[10] += x[15]; x[5] = rol32(x[5] ^ x[10], 7);
|
|
|
|
x[11] += x[12]; x[6] = rol32(x[6] ^ x[11], 7);
|
|
|
|
x[8] += x[13]; x[7] = rol32(x[7] ^ x[8], 7);
|
|
|
|
x[9] += x[14]; x[4] = rol32(x[4] ^ x[9], 7);
|
2016-06-13 05:13:36 +07:00
|
|
|
}
|
2018-11-17 08:26:18 +07:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
2018-11-17 08:26:21 +07:00
|
|
|
* chacha_block - generate one keystream block and increment block counter
|
2018-11-17 08:26:18 +07:00
|
|
|
* @state: input state matrix (16 32-bit words)
|
|
|
|
* @stream: output keystream block (64 bytes)
|
crypto: chacha - add XChaCha12 support
Now that the generic implementation of ChaCha20 has been refactored to
allow varying the number of rounds, add support for XChaCha12, which is
the XSalsa construction applied to ChaCha12. ChaCha12 is one of the
three ciphers specified by the original ChaCha paper
(https://cr.yp.to/chacha/chacha-20080128.pdf: "ChaCha, a variant of
Salsa20"), alongside ChaCha8 and ChaCha20. ChaCha12 is faster than
ChaCha20 but has a lower, but still large, security margin.
We need XChaCha12 support so that it can be used in the Adiantum
encryption mode, which enables disk/file encryption on low-end mobile
devices where AES-XTS is too slow as the CPUs lack AES instructions.
We'd prefer XChaCha20 (the more popular variant), but it's too slow on
some of our target devices, so at least in some cases we do need the
XChaCha12-based version. In more detail, the problem is that Adiantum
is still much slower than we're happy with, and encryption still has a
quite noticeable effect on the feel of low-end devices. Users and
vendors push back hard against encryption that degrades the user
experience, which always risks encryption being disabled entirely. So
we need to choose the fastest option that gives us a solid margin of
security, and here that's XChaCha12. The best known attack on ChaCha
breaks only 7 rounds and has 2^235 time complexity, so ChaCha12's
security margin is still better than AES-256's. Much has been learned
about cryptanalysis of ARX ciphers since Salsa20 was originally designed
in 2005, and it now seems we can be comfortable with a smaller number of
rounds. The eSTREAM project also suggests the 12-round version of
Salsa20 as providing the best balance among the different variants:
combining very good performance with a "comfortable margin of security".
Note that it would be trivial to add vanilla ChaCha12 in addition to
XChaCha12. However, it's unneeded for now and therefore is omitted.
As discussed in the patch that introduced XChaCha20 support, I
considered splitting the code into separate chacha-common, chacha20,
xchacha20, and xchacha12 modules, so that these algorithms could be
enabled/disabled independently. However, since nearly all the code is
shared anyway, I ultimately decided there would have been little benefit
to the added complexity.
Reviewed-by: Ard Biesheuvel <ard.biesheuvel@linaro.org>
Acked-by: Martin Willi <martin@strongswan.org>
Signed-off-by: Eric Biggers <ebiggers@google.com>
Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
2018-11-17 08:26:22 +07:00
|
|
|
* @nrounds: number of rounds (20 or 12; 20 is recommended)
|
2018-11-17 08:26:18 +07:00
|
|
|
*
|
2018-11-17 08:26:21 +07:00
|
|
|
* This is the ChaCha core, a function from 64-byte strings to 64-byte strings.
|
|
|
|
* The caller has already converted the endianness of the input. This function
|
|
|
|
* also handles incrementing the block counter in the input matrix.
|
2018-11-17 08:26:18 +07:00
|
|
|
*/
|
2019-11-08 19:22:08 +07:00
|
|
|
void chacha_block_generic(u32 *state, u8 *stream, int nrounds)
|
2018-11-17 08:26:18 +07:00
|
|
|
{
|
|
|
|
u32 x[16];
|
|
|
|
int i;
|
|
|
|
|
|
|
|
memcpy(x, state, 64);
|
|
|
|
|
2018-11-17 08:26:21 +07:00
|
|
|
chacha_permute(x, nrounds);
|
2016-06-13 05:13:36 +07:00
|
|
|
|
|
|
|
for (i = 0; i < ARRAY_SIZE(x); i++)
|
2018-09-12 10:05:10 +07:00
|
|
|
put_unaligned_le32(x[i] + state[i], &stream[i * sizeof(u32)]);
|
2016-06-13 05:13:36 +07:00
|
|
|
|
|
|
|
state[12]++;
|
|
|
|
}
|
2019-11-08 19:22:08 +07:00
|
|
|
EXPORT_SYMBOL(chacha_block_generic);
|
2018-11-17 08:26:18 +07:00
|
|
|
|
|
|
|
/**
|
2019-11-08 19:22:08 +07:00
|
|
|
* hchacha_block_generic - abbreviated ChaCha core, for XChaCha
|
|
|
|
* @state: input state matrix (16 32-bit words)
|
2018-11-17 08:26:18 +07:00
|
|
|
* @out: output (8 32-bit words)
|
crypto: chacha - add XChaCha12 support
Now that the generic implementation of ChaCha20 has been refactored to
allow varying the number of rounds, add support for XChaCha12, which is
the XSalsa construction applied to ChaCha12. ChaCha12 is one of the
three ciphers specified by the original ChaCha paper
(https://cr.yp.to/chacha/chacha-20080128.pdf: "ChaCha, a variant of
Salsa20"), alongside ChaCha8 and ChaCha20. ChaCha12 is faster than
ChaCha20 but has a lower, but still large, security margin.
We need XChaCha12 support so that it can be used in the Adiantum
encryption mode, which enables disk/file encryption on low-end mobile
devices where AES-XTS is too slow as the CPUs lack AES instructions.
We'd prefer XChaCha20 (the more popular variant), but it's too slow on
some of our target devices, so at least in some cases we do need the
XChaCha12-based version. In more detail, the problem is that Adiantum
is still much slower than we're happy with, and encryption still has a
quite noticeable effect on the feel of low-end devices. Users and
vendors push back hard against encryption that degrades the user
experience, which always risks encryption being disabled entirely. So
we need to choose the fastest option that gives us a solid margin of
security, and here that's XChaCha12. The best known attack on ChaCha
breaks only 7 rounds and has 2^235 time complexity, so ChaCha12's
security margin is still better than AES-256's. Much has been learned
about cryptanalysis of ARX ciphers since Salsa20 was originally designed
in 2005, and it now seems we can be comfortable with a smaller number of
rounds. The eSTREAM project also suggests the 12-round version of
Salsa20 as providing the best balance among the different variants:
combining very good performance with a "comfortable margin of security".
Note that it would be trivial to add vanilla ChaCha12 in addition to
XChaCha12. However, it's unneeded for now and therefore is omitted.
As discussed in the patch that introduced XChaCha20 support, I
considered splitting the code into separate chacha-common, chacha20,
xchacha20, and xchacha12 modules, so that these algorithms could be
enabled/disabled independently. However, since nearly all the code is
shared anyway, I ultimately decided there would have been little benefit
to the added complexity.
Reviewed-by: Ard Biesheuvel <ard.biesheuvel@linaro.org>
Acked-by: Martin Willi <martin@strongswan.org>
Signed-off-by: Eric Biggers <ebiggers@google.com>
Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
2018-11-17 08:26:22 +07:00
|
|
|
* @nrounds: number of rounds (20 or 12; 20 is recommended)
|
2018-11-17 08:26:18 +07:00
|
|
|
*
|
2018-11-17 08:26:21 +07:00
|
|
|
* HChaCha is the ChaCha equivalent of HSalsa and is an intermediate step
|
|
|
|
* towards XChaCha (see https://cr.yp.to/snuffle/xsalsa-20081128.pdf). HChaCha
|
|
|
|
* skips the final addition of the initial state, and outputs only certain words
|
|
|
|
* of the state. It should not be used for streaming directly.
|
2018-11-17 08:26:18 +07:00
|
|
|
*/
|
2019-11-08 19:22:08 +07:00
|
|
|
void hchacha_block_generic(const u32 *state, u32 *stream, int nrounds)
|
2018-11-17 08:26:18 +07:00
|
|
|
{
|
|
|
|
u32 x[16];
|
|
|
|
|
2019-11-08 19:22:08 +07:00
|
|
|
memcpy(x, state, 64);
|
2018-11-17 08:26:18 +07:00
|
|
|
|
2018-11-17 08:26:21 +07:00
|
|
|
chacha_permute(x, nrounds);
|
2018-11-17 08:26:18 +07:00
|
|
|
|
2019-11-08 19:22:08 +07:00
|
|
|
memcpy(&stream[0], &x[0], 16);
|
|
|
|
memcpy(&stream[4], &x[12], 16);
|
2018-11-17 08:26:18 +07:00
|
|
|
}
|
2019-11-08 19:22:08 +07:00
|
|
|
EXPORT_SYMBOL(hchacha_block_generic);
|