68afc7c364
commit d45a90cb5d061fa7d411b974b950fe0b8bc5f265 upstream.
sm3_compress() calls rol32() with shift >= 32, which causes undefined
behavior. This is easily detected by enabling CONFIG_UBSAN.
Explicitly AND with 31 to make the behavior well defined.
Fixes: 4f0fc1600e
("crypto: sm3 - add OSCCA SM3 secure hash")
Cc: <stable@vger.kernel.org> # v4.15+
Cc: Gilad Ben-Yossef <gilad@benyossef.com>
Signed-off-by: Eric Biggers <ebiggers@google.com>
Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
209 lines
4.6 KiB
C
209 lines
4.6 KiB
C
/*
|
|
* SM3 secure hash, as specified by OSCCA GM/T 0004-2012 SM3 and
|
|
* described at https://tools.ietf.org/html/draft-shen-sm3-hash-01
|
|
*
|
|
* Copyright (C) 2017 ARM Limited or its affiliates.
|
|
* Written by Gilad Ben-Yossef <gilad@benyossef.com>
|
|
*
|
|
* This program is free software; you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License version 2 as
|
|
* published by the Free Software Foundation.
|
|
*
|
|
* This program is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with this program; if not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
#include <crypto/internal/hash.h>
|
|
#include <linux/init.h>
|
|
#include <linux/module.h>
|
|
#include <linux/mm.h>
|
|
#include <linux/types.h>
|
|
#include <crypto/sm3.h>
|
|
#include <crypto/sm3_base.h>
|
|
#include <linux/bitops.h>
|
|
#include <asm/byteorder.h>
|
|
#include <asm/unaligned.h>
|
|
|
|
const u8 sm3_zero_message_hash[SM3_DIGEST_SIZE] = {
|
|
0x1A, 0xB2, 0x1D, 0x83, 0x55, 0xCF, 0xA1, 0x7F,
|
|
0x8e, 0x61, 0x19, 0x48, 0x31, 0xE8, 0x1A, 0x8F,
|
|
0x22, 0xBE, 0xC8, 0xC7, 0x28, 0xFE, 0xFB, 0x74,
|
|
0x7E, 0xD0, 0x35, 0xEB, 0x50, 0x82, 0xAA, 0x2B
|
|
};
|
|
EXPORT_SYMBOL_GPL(sm3_zero_message_hash);
|
|
|
|
static inline u32 p0(u32 x)
|
|
{
|
|
return x ^ rol32(x, 9) ^ rol32(x, 17);
|
|
}
|
|
|
|
static inline u32 p1(u32 x)
|
|
{
|
|
return x ^ rol32(x, 15) ^ rol32(x, 23);
|
|
}
|
|
|
|
static inline u32 ff(unsigned int n, u32 a, u32 b, u32 c)
|
|
{
|
|
return (n < 16) ? (a ^ b ^ c) : ((a & b) | (a & c) | (b & c));
|
|
}
|
|
|
|
static inline u32 gg(unsigned int n, u32 e, u32 f, u32 g)
|
|
{
|
|
return (n < 16) ? (e ^ f ^ g) : ((e & f) | ((~e) & g));
|
|
}
|
|
|
|
static inline u32 t(unsigned int n)
|
|
{
|
|
return (n < 16) ? SM3_T1 : SM3_T2;
|
|
}
|
|
|
|
static void sm3_expand(u32 *t, u32 *w, u32 *wt)
|
|
{
|
|
int i;
|
|
unsigned int tmp;
|
|
|
|
/* load the input */
|
|
for (i = 0; i <= 15; i++)
|
|
w[i] = get_unaligned_be32((__u32 *)t + i);
|
|
|
|
for (i = 16; i <= 67; i++) {
|
|
tmp = w[i - 16] ^ w[i - 9] ^ rol32(w[i - 3], 15);
|
|
w[i] = p1(tmp) ^ (rol32(w[i - 13], 7)) ^ w[i - 6];
|
|
}
|
|
|
|
for (i = 0; i <= 63; i++)
|
|
wt[i] = w[i] ^ w[i + 4];
|
|
}
|
|
|
|
static void sm3_compress(u32 *w, u32 *wt, u32 *m)
|
|
{
|
|
u32 ss1;
|
|
u32 ss2;
|
|
u32 tt1;
|
|
u32 tt2;
|
|
u32 a, b, c, d, e, f, g, h;
|
|
int i;
|
|
|
|
a = m[0];
|
|
b = m[1];
|
|
c = m[2];
|
|
d = m[3];
|
|
e = m[4];
|
|
f = m[5];
|
|
g = m[6];
|
|
h = m[7];
|
|
|
|
for (i = 0; i <= 63; i++) {
|
|
|
|
ss1 = rol32((rol32(a, 12) + e + rol32(t(i), i & 31)), 7);
|
|
|
|
ss2 = ss1 ^ rol32(a, 12);
|
|
|
|
tt1 = ff(i, a, b, c) + d + ss2 + *wt;
|
|
wt++;
|
|
|
|
tt2 = gg(i, e, f, g) + h + ss1 + *w;
|
|
w++;
|
|
|
|
d = c;
|
|
c = rol32(b, 9);
|
|
b = a;
|
|
a = tt1;
|
|
h = g;
|
|
g = rol32(f, 19);
|
|
f = e;
|
|
e = p0(tt2);
|
|
}
|
|
|
|
m[0] = a ^ m[0];
|
|
m[1] = b ^ m[1];
|
|
m[2] = c ^ m[2];
|
|
m[3] = d ^ m[3];
|
|
m[4] = e ^ m[4];
|
|
m[5] = f ^ m[5];
|
|
m[6] = g ^ m[6];
|
|
m[7] = h ^ m[7];
|
|
|
|
a = b = c = d = e = f = g = h = ss1 = ss2 = tt1 = tt2 = 0;
|
|
}
|
|
|
|
static void sm3_transform(struct sm3_state *sst, u8 const *src)
|
|
{
|
|
unsigned int w[68];
|
|
unsigned int wt[64];
|
|
|
|
sm3_expand((u32 *)src, w, wt);
|
|
sm3_compress(w, wt, sst->state);
|
|
|
|
memzero_explicit(w, sizeof(w));
|
|
memzero_explicit(wt, sizeof(wt));
|
|
}
|
|
|
|
static void sm3_generic_block_fn(struct sm3_state *sst, u8 const *src,
|
|
int blocks)
|
|
{
|
|
while (blocks--) {
|
|
sm3_transform(sst, src);
|
|
src += SM3_BLOCK_SIZE;
|
|
}
|
|
}
|
|
|
|
int crypto_sm3_update(struct shash_desc *desc, const u8 *data,
|
|
unsigned int len)
|
|
{
|
|
return sm3_base_do_update(desc, data, len, sm3_generic_block_fn);
|
|
}
|
|
EXPORT_SYMBOL(crypto_sm3_update);
|
|
|
|
static int sm3_final(struct shash_desc *desc, u8 *out)
|
|
{
|
|
sm3_base_do_finalize(desc, sm3_generic_block_fn);
|
|
return sm3_base_finish(desc, out);
|
|
}
|
|
|
|
int crypto_sm3_finup(struct shash_desc *desc, const u8 *data,
|
|
unsigned int len, u8 *hash)
|
|
{
|
|
sm3_base_do_update(desc, data, len, sm3_generic_block_fn);
|
|
return sm3_final(desc, hash);
|
|
}
|
|
EXPORT_SYMBOL(crypto_sm3_finup);
|
|
|
|
static struct shash_alg sm3_alg = {
|
|
.digestsize = SM3_DIGEST_SIZE,
|
|
.init = sm3_base_init,
|
|
.update = crypto_sm3_update,
|
|
.final = sm3_final,
|
|
.finup = crypto_sm3_finup,
|
|
.descsize = sizeof(struct sm3_state),
|
|
.base = {
|
|
.cra_name = "sm3",
|
|
.cra_driver_name = "sm3-generic",
|
|
.cra_blocksize = SM3_BLOCK_SIZE,
|
|
.cra_module = THIS_MODULE,
|
|
}
|
|
};
|
|
|
|
static int __init sm3_generic_mod_init(void)
|
|
{
|
|
return crypto_register_shash(&sm3_alg);
|
|
}
|
|
|
|
static void __exit sm3_generic_mod_fini(void)
|
|
{
|
|
crypto_unregister_shash(&sm3_alg);
|
|
}
|
|
|
|
module_init(sm3_generic_mod_init);
|
|
module_exit(sm3_generic_mod_fini);
|
|
|
|
MODULE_LICENSE("GPL v2");
|
|
MODULE_DESCRIPTION("SM3 Secure Hash Algorithm");
|
|
|
|
MODULE_ALIAS_CRYPTO("sm3");
|
|
MODULE_ALIAS_CRYPTO("sm3-generic");
|