2020-02-25 16:11:02

by Gilad Ben-Yossef

[permalink] [raw]
Subject: [PATCH 0/2] crypto: testmgr - AEAD extra tests fixes

Fix issues found while debugging ccree driver failures with the new
AEAD extra tests code.

Cc: Geert Uytterhoeven <[email protected]>

Gilad Ben-Yossef (2):
crypto: testmgr - use generic algs making test vecs
crypto: testmgr - sync both RFC4106 IV copies

crypto/testmgr.c | 70 ++++++++++++++++++++++++++++++++++++++++++++----
1 file changed, 65 insertions(+), 5 deletions(-)

--
2.25.0


2020-02-25 16:13:58

by Gilad Ben-Yossef

[permalink] [raw]
Subject: [PATCH 2/2] crypto: testmgr - sync both RFC4106 IV copies

RFC4106 AEAD ciphers the AAD is the concatenation of associated
authentication data || IV || plaintext or ciphertext but the
random AEAD message generation in testmgr extended tests did
not obey this requirements producing messages with undefined
behaviours. Fix it by syncing the copies if needed.

Since this only relevant for developer only extended tests any
additional cycles/run time costs are negligible.

This fixes extended AEAD test failures with the ccree driver
caused by illegal input.

Signed-off-by: Gilad Ben-Yossef <[email protected]>
Reported-by: Geert Uytterhoeven <[email protected]>
Cc: Eric Biggers <[email protected]>
---
crypto/testmgr.c | 20 ++++++++++++++++++++
1 file changed, 20 insertions(+)

diff --git a/crypto/testmgr.c b/crypto/testmgr.c
index cf565b063cdf..288f349a0cae 100644
--- a/crypto/testmgr.c
+++ b/crypto/testmgr.c
@@ -95,6 +95,11 @@ struct aead_test_suite {
* AAD buffer during decryption.
*/
unsigned int esp_aad : 1;
+
+ /*
+ * Set if the algorithm requires the IV to trail the AAD buffer.
+ */
+ unsigned int iv_aad : 1;
};

struct cipher_test_suite {
@@ -2207,6 +2212,10 @@ static void generate_aead_message(struct aead_request *req,

/* Generate the AAD. */
generate_random_bytes((u8 *)vec->assoc, vec->alen);
+ /* For RFC4106 algs, a copy of the IV is part of the AAD */
+ if (suite->iv_aad)
+ memcpy(((u8 *)vec->assoc + vec->alen - ivsize), vec->iv,
+ ivsize);

if (inauthentic && prandom_u32() % 2 == 0) {
/* Generate a random ciphertext. */
@@ -2247,6 +2256,14 @@ static void generate_aead_message(struct aead_request *req,
vec->novrfy = 1;
if (suite->einval_allowed)
vec->crypt_error = -EINVAL;
+
+ /*
+ * For RFC4106 algs, the IV is embedded as part of the AAD
+ * and we might have mutated the AAD so sync the copies
+ */
+ if (suite->iv_aad)
+ memcpy((u8 *)vec->iv, (vec->assoc + vec->alen - ivsize),
+ ivsize);
}

/*
@@ -5243,6 +5260,7 @@ static const struct alg_test_desc alg_test_descs[] = {
____VECS(aes_gcm_rfc4106_tv_template),
.einval_allowed = 1,
.esp_aad = 1,
+ .iv_aad = 1,
}
}
}, {
@@ -5255,6 +5273,7 @@ static const struct alg_test_desc alg_test_descs[] = {
____VECS(aes_ccm_rfc4309_tv_template),
.einval_allowed = 1,
.esp_aad = 1,
+ .iv_aad = 1,
}
}
}, {
@@ -5265,6 +5284,7 @@ static const struct alg_test_desc alg_test_descs[] = {
.aead = {
____VECS(aes_gcm_rfc4543_tv_template),
.einval_allowed = 1,
+ .iv_aad = 1,
}
}
}, {
--
2.25.0

2020-02-25 20:03:29

by Eric Biggers

[permalink] [raw]
Subject: Re: [PATCH 2/2] crypto: testmgr - sync both RFC4106 IV copies

On Tue, Feb 25, 2020 at 05:48:34PM +0200, Gilad Ben-Yossef wrote:
> RFC4106 AEAD ciphers the AAD is the concatenation of associated
> authentication data || IV || plaintext or ciphertext but the
> random AEAD message generation in testmgr extended tests did
> not obey this requirements producing messages with undefined
> behaviours. Fix it by syncing the copies if needed.
>
> Since this only relevant for developer only extended tests any
> additional cycles/run time costs are negligible.
>
> This fixes extended AEAD test failures with the ccree driver
> caused by illegal input.
>
> Signed-off-by: Gilad Ben-Yossef <[email protected]>
> Reported-by: Geert Uytterhoeven <[email protected]>
> Cc: Eric Biggers <[email protected]>
> ---
> crypto/testmgr.c | 20 ++++++++++++++++++++
> 1 file changed, 20 insertions(+)
>
> diff --git a/crypto/testmgr.c b/crypto/testmgr.c
> index cf565b063cdf..288f349a0cae 100644
> --- a/crypto/testmgr.c
> +++ b/crypto/testmgr.c
> @@ -95,6 +95,11 @@ struct aead_test_suite {
> /*
> * Set if the algorithm intentionally ignores the last 8 bytes of the
> * AAD buffer during decryption.
> */
> unsigned int esp_aad : 1;
> +
> + /*
> + * Set if the algorithm requires the IV to trail the AAD buffer.
> + */
> + unsigned int iv_aad : 1;
> };

What's the difference between esp_aad and iv_aad? Are you sure we need another
flag and not just use the existing flag?

If they're both needed, please document them properly. You're currently setting
them both on some algorithms, which based on the current comments is a logical
contradiction because esp_aad is documented to mean that the last 8 bytes are
ignored while iv_aad is documented to mean that these bytes must be the IV.

>
> struct cipher_test_suite {
> @@ -2207,6 +2212,10 @@ static void generate_aead_message(struct aead_request *req,
>
> /* Generate the AAD. */
> generate_random_bytes((u8 *)vec->assoc, vec->alen);
> + /* For RFC4106 algs, a copy of the IV is part of the AAD */
> + if (suite->iv_aad)
> + memcpy(((u8 *)vec->assoc + vec->alen - ivsize), vec->iv,
> + ivsize);

What guarantees that vec->alen >= ivsize?

- Eric

2020-02-26 15:10:39

by Gilad Ben-Yossef

[permalink] [raw]
Subject: Re: [PATCH 2/2] crypto: testmgr - sync both RFC4106 IV copies

On Tue, Feb 25, 2020 at 10:02 PM Eric Biggers <[email protected]> wrote:
>
> On Tue, Feb 25, 2020 at 05:48:34PM +0200, Gilad Ben-Yossef wrote:
> > RFC4106 AEAD ciphers the AAD is the concatenation of associated
> > authentication data || IV || plaintext or ciphertext but the
> > random AEAD message generation in testmgr extended tests did
> > not obey this requirements producing messages with undefined
> > behaviours. Fix it by syncing the copies if needed.
> >
> > Since this only relevant for developer only extended tests any
> > additional cycles/run time costs are negligible.
> >
> > This fixes extended AEAD test failures with the ccree driver
> > caused by illegal input.
> >
> > Signed-off-by: Gilad Ben-Yossef <[email protected]>
> > Reported-by: Geert Uytterhoeven <[email protected]>
> > Cc: Eric Biggers <[email protected]>
> > ---
> > crypto/testmgr.c | 20 ++++++++++++++++++++
> > 1 file changed, 20 insertions(+)
> >
> > diff --git a/crypto/testmgr.c b/crypto/testmgr.c
> > index cf565b063cdf..288f349a0cae 100644
> > --- a/crypto/testmgr.c
> > +++ b/crypto/testmgr.c
> > @@ -95,6 +95,11 @@ struct aead_test_suite {
> > /*
> > * Set if the algorithm intentionally ignores the last 8 bytes of the
> > * AAD buffer during decryption.
> > */
> > unsigned int esp_aad : 1;
> > +
> > + /*
> > + * Set if the algorithm requires the IV to trail the AAD buffer.
> > + */
> > + unsigned int iv_aad : 1;
> > };
>
> What's the difference between esp_aad and iv_aad? Are you sure we need another
> flag and not just use the existing flag?

Yes, because we have 3 distinct states -
1. No IV in the AAD buffer - "normal" AEAD.
2. There is a copy of the IV in the AAD buffer and it is NOT used for
ICV computation purposes - RFC4106 and RFC 4309.
3, There is a copy of the IV in the AAD buffer and it is used for ICV
computation purposes - RFC 4543.

3 states needs at least 2 bits.

> If they're both needed, please document them properly. You're currently setting

I will add a remark explaining this.
I chose to keep the "esp_aad" name, since it was there before, but
possibly this is not a good choice in light of your comments so will
change that too.

> them both on some algorithms, which based on the current comments is a logical
> contradiction because esp_aad is documented to mean that the last 8 bytes are
> ignored while iv_aad is documented to mean that these bytes must be the IV.

I believe it isn't a contradiction after all. Consider -

RFC 4106 needs to have a copy of the IV in the AAD buffer which is
identical to the one being passed via the normal mechanism in the API.
If they are not identical, we have no way to know which copy of the IV
is being used by an implementation as part of the AES-GCM nonce and so
the generated message may be different from the one being used by the
generic implementation. which results in encryption test failing when
compared to the generic implementation results, even though there is
nothing wrong with the tested implementation and indeed the previous
compassion against the precomputed test vectors passes.
This is what happened with the ccree driver. Note that this has
nothing to do with mutating the message - this is an encryption test
failing.
This is the iv_aad flag, which will need to be true in this case.

On the other hand when testing decryption and mutating the AEAD
message, we need to know not to mutate the IV copy in the AAD buffer,
since it is ignored.
This is the esp_aad flag, which will also needs to be true in this case.

Last but not least, RFC 4543 need a copy of the IV in the AAD buffer
However, this copy DOES get hashed as part of the ICV computation, so
-
We need iv_aad flag to be true to let us know we need to copy the IV.
However, we need esp_aad to be false since it's fine and even
desirable to mutate the IV copy in the AAD buffer.

You are correct though that I can make the 2nd copy of the IV post
mutation dependant on esp_aad not being set, though...


I hope this explains this mess better.
It certainly took me a while to figure out what is going on...


>
> >
> > struct cipher_test_suite {
> > @@ -2207,6 +2212,10 @@ static void generate_aead_message(struct aead_request *req,
> >
> > /* Generate the AAD. */
> > generate_random_bytes((u8 *)vec->assoc, vec->alen);
> > + /* For RFC4106 algs, a copy of the IV is part of the AAD */
> > + if (suite->iv_aad)
> > + memcpy(((u8 *)vec->assoc + vec->alen - ivsize), vec->iv,
> > + ivsize);
>
> What guarantees that vec->alen >= ivsize?

You are right, I need to check for that.
However, if it isn't this can't be a legal RFC4106 message and we will
fail encryption .

Thanks!
Gilad


--
Gilad Ben-Yossef
Chief Coffee Drinker

values of β will give rise to dom!