2021-08-22 10:33:50

by Lukas Bulwahn

[permalink] [raw]
Subject: [PATCH] crypto: sha512: remove imaginary and mystifying clearing of variables

The function sha512_transform() assigns all local variables to 0 before
returning to its caller with the intent to erase sensitive data.

However, make clang-analyzer warns that all these assignments are dead
stores, and as commit 7a4295f6c9d5 ("crypto: lib/sha256 - Don't clear
temporary variables") already points out for sha256_transform():

The assignments to clear a through h and t1/t2 are optimized out by the
compiler because they are unused after the assignments.

Clearing individual scalar variables is unlikely to be useful, as they
may have been assigned to registers, and even if stack spilling was
required, there may be compiler-generated temporaries that are
impossible to clear in any case.

This applies here again as well. Drop meaningless clearing of local
variables and avoid this way that the code suggests that data is erased,
which simply does not happen.

Signed-off-by: Lukas Bulwahn <[email protected]>
---
crypto/sha512_generic.c | 3 ---
1 file changed, 3 deletions(-)

diff --git a/crypto/sha512_generic.c b/crypto/sha512_generic.c
index c72d72ad828e..be70e76d6d86 100644
--- a/crypto/sha512_generic.c
+++ b/crypto/sha512_generic.c
@@ -143,9 +143,6 @@ sha512_transform(u64 *state, const u8 *input)

state[0] += a; state[1] += b; state[2] += c; state[3] += d;
state[4] += e; state[5] += f; state[6] += g; state[7] += h;
-
- /* erase our data */
- a = b = c = d = e = f = g = h = t1 = t2 = 0;
}

static void sha512_generic_block_fn(struct sha512_state *sst, u8 const *src,
--
2.26.2


2021-08-25 22:24:58

by Nick Desaulniers

[permalink] [raw]
Subject: Re: [PATCH] crypto: sha512: remove imaginary and mystifying clearing of variables

On Sun, Aug 22, 2021 at 3:31 AM Lukas Bulwahn <[email protected]> wrote:
>
> The function sha512_transform() assigns all local variables to 0 before
> returning to its caller with the intent to erase sensitive data.
>
> However, make clang-analyzer warns that all these assignments are dead
> stores, and as commit 7a4295f6c9d5 ("crypto: lib/sha256 - Don't clear
> temporary variables") already points out for sha256_transform():
>
> The assignments to clear a through h and t1/t2 are optimized out by the
> compiler because they are unused after the assignments.
>
> Clearing individual scalar variables is unlikely to be useful, as they
> may have been assigned to registers, and even if stack spilling was
> required, there may be compiler-generated temporaries that are
> impossible to clear in any case.
>
> This applies here again as well. Drop meaningless clearing of local
> variables and avoid this way that the code suggests that data is erased,
> which simply does not happen.
>
> Signed-off-by: Lukas Bulwahn <[email protected]>

Thanks for the patch!
Reviewed-by: Nick Desaulniers <[email protected]>

> ---
> crypto/sha512_generic.c | 3 ---
> 1 file changed, 3 deletions(-)
>
> diff --git a/crypto/sha512_generic.c b/crypto/sha512_generic.c
> index c72d72ad828e..be70e76d6d86 100644
> --- a/crypto/sha512_generic.c
> +++ b/crypto/sha512_generic.c
> @@ -143,9 +143,6 @@ sha512_transform(u64 *state, const u8 *input)
>
> state[0] += a; state[1] += b; state[2] += c; state[3] += d;
> state[4] += e; state[5] += f; state[6] += g; state[7] += h;
> -
> - /* erase our data */
> - a = b = c = d = e = f = g = h = t1 = t2 = 0;
> }
>
> static void sha512_generic_block_fn(struct sha512_state *sst, u8 const *src,
> --
> 2.26.2
>


--
Thanks,
~Nick Desaulniers

2021-08-27 08:40:01

by Herbert Xu

[permalink] [raw]
Subject: Re: [PATCH] crypto: sha512: remove imaginary and mystifying clearing of variables

On Sun, Aug 22, 2021 at 12:31:07PM +0200, Lukas Bulwahn wrote:
> The function sha512_transform() assigns all local variables to 0 before
> returning to its caller with the intent to erase sensitive data.
>
> However, make clang-analyzer warns that all these assignments are dead
> stores, and as commit 7a4295f6c9d5 ("crypto: lib/sha256 - Don't clear
> temporary variables") already points out for sha256_transform():
>
> The assignments to clear a through h and t1/t2 are optimized out by the
> compiler because they are unused after the assignments.
>
> Clearing individual scalar variables is unlikely to be useful, as they
> may have been assigned to registers, and even if stack spilling was
> required, there may be compiler-generated temporaries that are
> impossible to clear in any case.
>
> This applies here again as well. Drop meaningless clearing of local
> variables and avoid this way that the code suggests that data is erased,
> which simply does not happen.
>
> Signed-off-by: Lukas Bulwahn <[email protected]>
> ---
> crypto/sha512_generic.c | 3 ---
> 1 file changed, 3 deletions(-)

Patch applied. Thanks.
--
Email: Herbert Xu <[email protected]>
Home Page: http://gondor.apana.org.au/~herbert/
PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt

2021-08-28 07:47:40

by Sandy Harris

[permalink] [raw]
Subject: Re: [PATCH] crypto: sha512: remove imaginary and mystifying clearing of variables

On Fri, Aug 27, 2021 at 4:40 PM Herbert Xu <[email protected]> wrote:
>
> On Sun, Aug 22, 2021 at 12:31:07PM +0200, Lukas Bulwahn wrote:
> > The function sha512_transform() assigns all local variables to 0 before
> > returning to its caller with the intent to erase sensitive data.
> > ....
> >
> > The assignments to clear a through h and t1/t2 are optimized out by the
> > compiler because they are unused after the assignments.

Just no.

You are right, there is a problem here. I thank you for pointing it
out & I've already fixed it in some of my own code.

However, I think your solution is dead wrong. You are correct that
these assignments are useless because the compiler will optimise them
out, and that's a problem. However, it is not at all "mistiifying";
they are there for an obvious reason, to avoid leaving state that
might be useful to an enemy. That is quite a small risk, but then it
is a small mitigation, so worth doing.

The correct solution is not to just remove the assignments, but rather
to replace them with code that will not be optimised away, force the
compiler to do what we need. We already do that for operations that
clear various arrays and structures, using memzero_explicit() rather
than memset(). Similarly, we should replace the assignments with calls
to this macro:

/*
clear a variable
in a way the compiler will not optimise out
*/
#define clear(x) memzero_explicit( &x, sizeof(x) )

2021-08-31 18:50:10

by Eric Biggers

[permalink] [raw]
Subject: Re: [PATCH] crypto: sha512: remove imaginary and mystifying clearing of variables

On Sat, Aug 28, 2021 at 03:46:50PM +0800, Sandy Harris wrote:
> On Fri, Aug 27, 2021 at 4:40 PM Herbert Xu <[email protected]> wrote:
> >
> > On Sun, Aug 22, 2021 at 12:31:07PM +0200, Lukas Bulwahn wrote:
> > > The function sha512_transform() assigns all local variables to 0 before
> > > returning to its caller with the intent to erase sensitive data.
> > > ....
> > >
> > > The assignments to clear a through h and t1/t2 are optimized out by the
> > > compiler because they are unused after the assignments.
>
> Just no.
>
> You are right, there is a problem here. I thank you for pointing it
> out & I've already fixed it in some of my own code.
>
> However, I think your solution is dead wrong. You are correct that
> these assignments are useless because the compiler will optimise them
> out, and that's a problem. However, it is not at all "mistiifying";
> they are there for an obvious reason, to avoid leaving state that
> might be useful to an enemy. That is quite a small risk, but then it
> is a small mitigation, so worth doing.
>
> The correct solution is not to just remove the assignments, but rather
> to replace them with code that will not be optimised away, force the
> compiler to do what we need. We already do that for operations that
> clear various arrays and structures, using memzero_explicit() rather
> than memset(). Similarly, we should replace the assignments with calls
> to this macro:
>
> /*
> clear a variable
> in a way the compiler will not optimise out
> */
> #define clear(x) memzero_explicit( &x, sizeof(x) )

Clearing of local variables is never guaranteed to work properly, as the
compiler can create multiple copies and/or put them in registers. It's much
more likely to work for arrays than simple variables though (and not cause the
variable to be unnecessarily spilled from registers to the stack), so that is
the only one the kernel really bothers with.

- Eric