1 /* 2 * SM3 secure hash, as specified by OSCCA GM/T 0004-2012 SM3 and 3 * described at https://tools.ietf.org/html/draft-shen-sm3-hash-01 4 * 5 * Copyright (C) 2017 ARM Limited or its affiliates. 6 * Written by Gilad Ben-Yossef <gilad@benyossef.com> 7 * 8 * This program is free software; you can redistribute it and/or modify 9 * it under the terms of the GNU General Public License version 2 as 10 * published by the Free Software Foundation. 11 * 12 * This program is distributed in the hope that it will be useful, 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 * GNU General Public License for more details. 16 * 17 * You should have received a copy of the GNU General Public License 18 * along with this program; if not, see <http://www.gnu.org/licenses/>. 19 */ 20 21 #include <crypto/internal/hash.h> 22 #include <linux/init.h> 23 #include <linux/module.h> 24 #include <linux/mm.h> 25 #include <linux/types.h> 26 #include <crypto/sm3.h> 27 #include <crypto/sm3_base.h> 28 #include <linux/bitops.h> 29 #include <asm/byteorder.h> 30 #include <asm/unaligned.h> 31 32 const u8 sm3_zero_message_hash[SM3_DIGEST_SIZE] = { 33 0x1A, 0xB2, 0x1D, 0x83, 0x55, 0xCF, 0xA1, 0x7F, 34 0x8e, 0x61, 0x19, 0x48, 0x31, 0xE8, 0x1A, 0x8F, 35 0x22, 0xBE, 0xC8, 0xC7, 0x28, 0xFE, 0xFB, 0x74, 36 0x7E, 0xD0, 0x35, 0xEB, 0x50, 0x82, 0xAA, 0x2B 37 }; 38 EXPORT_SYMBOL_GPL(sm3_zero_message_hash); 39 40 static inline u32 p0(u32 x) 41 { 42 return x ^ rol32(x, 9) ^ rol32(x, 17); 43 } 44 45 static inline u32 p1(u32 x) 46 { 47 return x ^ rol32(x, 15) ^ rol32(x, 23); 48 } 49 50 static inline u32 ff(unsigned int n, u32 a, u32 b, u32 c) 51 { 52 return (n < 16) ? (a ^ b ^ c) : ((a & b) | (a & c) | (b & c)); 53 } 54 55 static inline u32 gg(unsigned int n, u32 e, u32 f, u32 g) 56 { 57 return (n < 16) ? (e ^ f ^ g) : ((e & f) | ((~e) & g)); 58 } 59 60 static inline u32 t(unsigned int n) 61 { 62 return (n < 16) ? SM3_T1 : SM3_T2; 63 } 64 65 static void sm3_expand(u32 *t, u32 *w, u32 *wt) 66 { 67 int i; 68 unsigned int tmp; 69 70 /* load the input */ 71 for (i = 0; i <= 15; i++) 72 w[i] = get_unaligned_be32((__u32 *)t + i); 73 74 for (i = 16; i <= 67; i++) { 75 tmp = w[i - 16] ^ w[i - 9] ^ rol32(w[i - 3], 15); 76 w[i] = p1(tmp) ^ (rol32(w[i - 13], 7)) ^ w[i - 6]; 77 } 78 79 for (i = 0; i <= 63; i++) 80 wt[i] = w[i] ^ w[i + 4]; 81 } 82 83 static void sm3_compress(u32 *w, u32 *wt, u32 *m) 84 { 85 u32 ss1; 86 u32 ss2; 87 u32 tt1; 88 u32 tt2; 89 u32 a, b, c, d, e, f, g, h; 90 int i; 91 92 a = m[0]; 93 b = m[1]; 94 c = m[2]; 95 d = m[3]; 96 e = m[4]; 97 f = m[5]; 98 g = m[6]; 99 h = m[7]; 100 101 for (i = 0; i <= 63; i++) { 102 103 ss1 = rol32((rol32(a, 12) + e + rol32(t(i), i)), 7); 104 105 ss2 = ss1 ^ rol32(a, 12); 106 107 tt1 = ff(i, a, b, c) + d + ss2 + *wt; 108 wt++; 109 110 tt2 = gg(i, e, f, g) + h + ss1 + *w; 111 w++; 112 113 d = c; 114 c = rol32(b, 9); 115 b = a; 116 a = tt1; 117 h = g; 118 g = rol32(f, 19); 119 f = e; 120 e = p0(tt2); 121 } 122 123 m[0] = a ^ m[0]; 124 m[1] = b ^ m[1]; 125 m[2] = c ^ m[2]; 126 m[3] = d ^ m[3]; 127 m[4] = e ^ m[4]; 128 m[5] = f ^ m[5]; 129 m[6] = g ^ m[6]; 130 m[7] = h ^ m[7]; 131 132 a = b = c = d = e = f = g = h = ss1 = ss2 = tt1 = tt2 = 0; 133 } 134 135 static void sm3_transform(struct sm3_state *sst, u8 const *src) 136 { 137 unsigned int w[68]; 138 unsigned int wt[64]; 139 140 sm3_expand((u32 *)src, w, wt); 141 sm3_compress(w, wt, sst->state); 142 143 memzero_explicit(w, sizeof(w)); 144 memzero_explicit(wt, sizeof(wt)); 145 } 146 147 static void sm3_generic_block_fn(struct sm3_state *sst, u8 const *src, 148 int blocks) 149 { 150 while (blocks--) { 151 sm3_transform(sst, src); 152 src += SM3_BLOCK_SIZE; 153 } 154 } 155 156 int crypto_sm3_update(struct shash_desc *desc, const u8 *data, 157 unsigned int len) 158 { 159 return sm3_base_do_update(desc, data, len, sm3_generic_block_fn); 160 } 161 EXPORT_SYMBOL(crypto_sm3_update); 162 163 static int sm3_final(struct shash_desc *desc, u8 *out) 164 { 165 sm3_base_do_finalize(desc, sm3_generic_block_fn); 166 return sm3_base_finish(desc, out); 167 } 168 169 int crypto_sm3_finup(struct shash_desc *desc, const u8 *data, 170 unsigned int len, u8 *hash) 171 { 172 sm3_base_do_update(desc, data, len, sm3_generic_block_fn); 173 return sm3_final(desc, hash); 174 } 175 EXPORT_SYMBOL(crypto_sm3_finup); 176 177 static struct shash_alg sm3_alg = { 178 .digestsize = SM3_DIGEST_SIZE, 179 .init = sm3_base_init, 180 .update = crypto_sm3_update, 181 .final = sm3_final, 182 .finup = crypto_sm3_finup, 183 .descsize = sizeof(struct sm3_state), 184 .base = { 185 .cra_name = "sm3", 186 .cra_driver_name = "sm3-generic", 187 .cra_blocksize = SM3_BLOCK_SIZE, 188 .cra_module = THIS_MODULE, 189 } 190 }; 191 192 static int __init sm3_generic_mod_init(void) 193 { 194 return crypto_register_shash(&sm3_alg); 195 } 196 197 static void __exit sm3_generic_mod_fini(void) 198 { 199 crypto_unregister_shash(&sm3_alg); 200 } 201 202 module_init(sm3_generic_mod_init); 203 module_exit(sm3_generic_mod_fini); 204 205 MODULE_LICENSE("GPL v2"); 206 MODULE_DESCRIPTION("SM3 Secure Hash Algorithm"); 207 208 MODULE_ALIAS_CRYPTO("sm3"); 209 MODULE_ALIAS_CRYPTO("sm3-generic"); 210