crypto: add buffer overflow checks to testmgr
Subsystems (2)
RFC PATCH 1/1 crypto: add buffer overflow checks to testmgr
At present, its entirely possible to add a test vector to testmgr with an input longer than a page in length w/o specifying a .np option, and overflow the page of memory allocated to {a,}xbuf[0], silently corrupting memory. I know, because I've accidentally done it. :)
While this doesn't currently happen in practice w/the existing code, due to all !np vectors being less than a 4k page in length (and the page allocation loop often returns contiguous pages anyway), explicit checks or a way to remove the 4k limit would be a good idea.
A few ways to fix and/or work around this:
1) allocate some larger guaranteed contiguous buffers using __get_free_pages() or kmalloc and use them in the !np case
2) catch the > PAGE_SIZE && !np case and then do things similar to how they are done in the np case
3) catch the > PAGE_SIZE && !np case and simply exit with an error
Since there currently aren't any test vectors that are actually larger than a page and not tagged np, option 1 seems like a waste of memory and option 2 sounds like unnecessary complexity, so I'd offer up option 3 as the most viable alternative right now.
--- crypto/testmgr.c | 34 ++++++++++++++++++++++++++++++++++ 1 files changed, 34 insertions(+), 0 deletions(-)
crypto/testmgr.c +34 -0
@@ -185,6 +185,13 @@ static int test_hash(struct crypto_ahash *tfm, struct hash_testvec *template, hash_buff = xbuf[0 ]; +if (template[i].psize >PAGE_SIZE ) { +printk (KERN_ERR "alg: hash: psize %u larger than " +"contiguous buffer space\n" , template[i].psize); + ret = -EOVERFLOW ; + goto out; + } +memcpy (hash_buff, template[i].plaintext, template[i].psize);sg_init_one (&sg[0 ], hash_buff, template[i].psize);
@@ -357,6 +364,16 @@ static int test_aead(struct crypto_aead *tfm, int enc, input = xbuf[0 ]; assoc = axbuf[0 ]; +if (template[i].ilen >PAGE_SIZE || + template[i].alen >PAGE_SIZE ) { +printk (KERN_ERR "alg: aead: input larger than " +"contiguous buffer space (ilen: %u, " +"alen: %u)\n" , + template[i].ilen, template[i].alen); + ret = -EOVERFLOW ; + goto out; + } +memcpy (input, template[i].input, template[i].ilen);memcpy (assoc, template[i].assoc, template[i].alen);if (template[i].iv)
@@ -651,6 +668,14 @@ static int test_cipher(struct crypto_cipher *tfm, int enc, j++; data = xbuf[0 ]; + +if (template[i].ilen >PAGE_SIZE ) { +printk (KERN_ERR "alg: cipher: ilen %u larger than " +"contiguous buffer space\n" , template[i].ilen); + ret = -EOVERFLOW ; + goto out; + } +memcpy (data, template[i].input, template[i].ilen);crypto_cipher_clear_flags (tfm, ~0 );
@@ -742,6 +767,15 @@ static int test_skcipher(struct crypto_ablkcipher *tfm, int enc, j++; data = xbuf[0 ]; + +if (template[i].ilen >PAGE_SIZE ) { +printk (KERN_ERR "alg: skcipher: ilen %u larger " +"than contiguous buffer space\n" , + template[i].ilen); + ret = -EOVERFLOW ; + goto out; + } +memcpy (data, template[i].input, template[i].ilen);crypto_ablkcipher_clear_flags (tfm, ~0 );
Signature · 2 lines
Jarod Wilson [email protected]
Quoted 18 lines · Jarod Wilson
At present, its entirely possible to add a test vector to testmgr with an input longer than a page in length w/o specifying a .np option, and overflow the page of memory allocated to {a,}xbuf[0], silently corrupting memory. I know, because I've accidentally done it. :)
While this doesn't currently happen in practice w/the existing code, due to all !np vectors being less than a 4k page in length (and the page allocation loop often returns contiguous pages anyway), explicit checks or a way to remove the 4k limit would be a good idea.
A few ways to fix and/or work around this:
1) allocate some larger guaranteed contiguous buffers using
__get_free_pages()or kmalloc and use them in the !np case2) catch the >
PAGE_SIZE&& !np case and then do things similar to how they are done in the np case
Quoted 9 lines
3) catch the >
PAGE_SIZE&& !np case and simply exit with an errorSince there currently aren't any test vectors that are actually larger than a page and not tagged np, option 1 seems like a waste of memory and option 2 sounds like unnecessary complexity, so I'd offer up option 3 as the most viable alternative right now.
Signed-off-by Jarod Wilson <[email protected]>
Given the rate at which test vectors are added to the testmgr, and the likelyhood one will be over a page in size, I think this is probably the best way forward. Its saves memory/complexity until for now, and catches anyone trying to exceed the current 1 page size, at which point we can spend the time to modify the testmanager to make use of scatter/gather chains to handle the longer vectors.
Neil
Quoted 75 lines
--- crypto/testmgr.c | 34 ++++++++++++++++++++++++++++++++++ 1 files changed, 34 insertions(+), 0 deletions(-)crypto/testmgr.c +34
-0@@ -185,6 +185,13 @@ static int test_hash(struct crypto_ahash *tfm, struct hash_testvec *template, hash_buff = xbuf[0 ]; +if (template[i].psize >PAGE_SIZE ) { +printk (KERN_ERR "alg: hash: psize %u larger than " +"contiguous buffer space\n" , template[i].psize); + ret = -EOVERFLOW ; + goto out; + } +memcpy (hash_buff, template[i].plaintext, template[i].psize);sg_init_one (&sg[0 ], hash_buff, template[i].psize);@@ -357,6 +364,16 @@ static int test_aead(struct crypto_aead *tfm, int enc, input = xbuf[0 ]; assoc = axbuf[0 ]; +if (template[i].ilen >PAGE_SIZE || + template[i].alen >PAGE_SIZE ) { +printk (KERN_ERR "alg: aead: input larger than " +"contiguous buffer space (ilen: %u, " +"alen: %u)\n" , + template[i].ilen, template[i].alen); + ret = -EOVERFLOW ; + goto out; + } +memcpy (input, template[i].input, template[i].ilen);memcpy (assoc, template[i].assoc, template[i].alen);if (template[i].iv)@@ -651,6 +668,14 @@ static int test_cipher(struct crypto_cipher *tfm, int enc, j++; data = xbuf[0 ]; + +if (template[i].ilen >PAGE_SIZE ) { +printk (KERN_ERR "alg: cipher: ilen %u larger than " +"contiguous buffer space\n" , template[i].ilen); + ret = -EOVERFLOW ; + goto out; + } +memcpy (data, template[i].input, template[i].ilen);crypto_cipher_clear_flags (tfm, ~0 );@@ -742,6 +767,15 @@ static int test_skcipher(struct crypto_ablkcipher *tfm, int enc, j++; data = xbuf[0 ]; + +if (template[i].ilen >PAGE_SIZE ) { +printk (KERN_ERR "alg: skcipher: ilen %u larger " +"than contiguous buffer space\n" , + template[i].ilen); + ret = -EOVERFLOW ; + goto out; + } +memcpy (data, template[i].input, template[i].ilen);crypto_ablkcipher_clear_flags (tfm, ~0 );Signature · 3 lines
-- Jarod Wilson [email protected]
Herbert Xu
maintainerQuoted 18 lines · Jarod Wilson
At present, its entirely possible to add a test vector to testmgr with an input longer than a page in length w/o specifying a .np option, and overflow the page of memory allocated to {a,}xbuf[0], silently corrupting memory. I know, because I've accidentally done it. :)
While this doesn't currently happen in practice w/the existing code, due to all !np vectors being less than a 4k page in length (and the page allocation loop often returns contiguous pages anyway), explicit checks or a way to remove the 4k limit would be a good idea.
A few ways to fix and/or work around this:
1) allocate some larger guaranteed contiguous buffers using
__get_free_pages()or kmalloc and use them in the !np case2) catch the >
PAGE_SIZE&& !np case and then do things similar to how they are done in the np case
Quoted 8 lines
3) catch the >
PAGE_SIZE&& !np case and simply exit with an errorSince there currently aren't any test vectors that are actually larger than a page and not tagged np, option 1 seems like a waste of memory and option 2 sounds like unnecessary complexity, so I'd offer up option 3 as the most viable alternative right now.
Signed-off-by Jarod Wilson <[email protected]>
I just posted exactly the same thing yesterday :)
Signature · 4 lines
Visit Openswan at http://www.openswan.org/
Email: Herbert Xu ~{PmV>HI~} <[email protected]>
Home Page: http://gondor.apana.org.au/~herbert/
PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txtQuoted 21 lines · Herbert Xu
Quoted 20 lines · Jarod Wilson
At present, its entirely possible to add a test vector to testmgr with an input longer than a page in length w/o specifying a .np option, and overflow the page of memory allocated to {a,}xbuf[0], silently corrupting memory. I know, because I've accidentally done it. :)
While this doesn't currently happen in practice w/the existing code, due to all !np vectors being less than a 4k page in length (and the page allocation loop often returns contiguous pages anyway), explicit checks or a way to remove the 4k limit would be a good idea.
A few ways to fix and/or work around this:
1) allocate some larger guaranteed contiguous buffers using
__get_free_pages()or kmalloc and use them in the !np case2) catch the >
PAGE_SIZE&& !np case and then do things similar to how they are done in the np case3) catch the >
PAGE_SIZE&& !np case and simply exit with an error
Quoted 8 lines
Quoted 6 lines
Since there currently aren't any test vectors that are actually larger than a page and not tagged np, option 1 seems like a waste of memory and option 2 sounds like unnecessary complexity, so I'd offer up option 3 as the most viable alternative right now.
Signed-off-by Jarod Wilson <[email protected]>I just posted exactly the same thing yesterday :)
Oh, haha, serves me right for not looking first... Your variant seems to be a bit more complete too, as I didn't look at any of the possible cases where there might be overflows when using scatterlists. Cool, worksforme!
Thanks much,
Signature · 2 lines
Jarod Wilson [email protected]
Quoted 21 lines · On Friday 29 May 2009 18:10:55 Herbert Xu wrote:
Quoted 20 lines · Jarod Wilson
At present, its entirely possible to add a test vector to testmgr with an input longer than a page in length w/o specifying a .np option, and overflow the page of memory allocated to {a,}xbuf[0], silently corrupting memory. I know, because I've accidentally done it. :)
While this doesn't currently happen in practice w/the existing code, due to all !np vectors being less than a 4k page in length (and the page allocation loop often returns contiguous pages anyway), explicit checks or a way to remove the 4k limit would be a good idea.
A few ways to fix and/or work around this:
1) allocate some larger guaranteed contiguous buffers using
__get_free_pages()or kmalloc and use them in the !np case2) catch the >
PAGE_SIZE&& !np case and then do things similar to how they are done in the np case3) catch the >
PAGE_SIZE&& !np case and simply exit with an error
Quoted 8 lines
Quoted 6 lines
Since there currently aren't any test vectors that are actually larger than a page and not tagged np, option 1 seems like a waste of memory and option 2 sounds like unnecessary complexity, so I'd offer up option 3 as the most viable alternative right now.
Signed-off-by Jarod Wilson <[email protected]>I just posted exactly the same thing yesterday :)
One note... This is actually causing some new compile warnings to be spit out, varies from arch to arch, dependent on page size... ppc64 with 64k pages is the worst offender:
crypto/testmgr.c: In function 'test_nhash':crypto/testmgr.c:194: warning: comparison is always false due to limited range of data type crypto/testmgr.c: In function 'test_aead':crypto/testmgr.c:374: warning: comparison is always false due to limited range of data type crypto/testmgr.c:375: warning: comparison is always false due to limited range of data type crypto/testmgr.c: In function 'test_cipher':crypto/testmgr.c:676: warning: comparison is always false due to limited range of data type crypto/testmgr.c: In function 'test_skcipher':crypto/testmgr.c:771: warning: comparison is always false due to limited range of data type
Signature · 2 lines
Jarod Wilson [email protected]
Herbert Xu
maintainerQuoted 5 lines · Jarod Wilson
One note... This is actually causing some new compile warnings to be spit out, varies from arch to arch, dependent on page size... ppc64 with 64k pages is the worst offender:
Quoted 9 lines
crypto/testmgr.c: In function 'test_nhash':crypto/testmgr.c:194: warning: comparison is always false due to limited range of data typecrypto/testmgr.c: In function 'test_aead':crypto/testmgr.c:374: warning: comparison is always false due to limited range of data typecrypto/testmgr.c:375: warning: comparison is always false due to limited range of data typecrypto/testmgr.c: In function 'test_cipher':crypto/testmgr.c:676: warning: comparison is always false due to limited range of data typecrypto/testmgr.c: In function 'test_skcipher':crypto/testmgr.c:771: warning: comparison is always false due to limited range of data type
Don't worry, this warning will go away as soon as you move to a more up-to-date gcc :)
Cheers,
Signature · 4 lines
Visit Openswan at http://www.openswan.org/
Email: Herbert Xu ~{PmV>HI~} <[email protected]>
Home Page: http://gondor.apana.org.au/~herbert/
PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt