~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/crypto/sm3_generic.c

Version: ~ [ linux-5.1-rc2 ] ~ [ linux-5.0.4 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.31 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.108 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.165 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.177 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.19.8 ] ~ [ linux-3.18.137 ] ~ [ linux-3.17.8 ] ~ [ linux-3.16.63 ] ~ [ linux-3.15.10 ] ~ [ linux-3.14.79 ] ~ [ linux-3.13.11 ] ~ [ linux-3.12.74 ] ~ [ linux-3.11.10 ] ~ [ linux-3.10.108 ] ~ [ linux-3.9.11 ] ~ [ linux-3.8.13 ] ~ [ linux-3.7.10 ] ~ [ linux-3.6.11 ] ~ [ linux-3.5.7 ] ~ [ linux-3.4.113 ] ~ [ linux-3.3.8 ] ~ [ linux-3.2.102 ] ~ [ linux-3.1.10 ] ~ [ linux-3.0.101 ] ~ [ linux-2.6.39.4 ] ~ [ linux-2.6.38.8 ] ~ [ linux-2.6.37.6 ] ~ [ linux-2.6.36.4 ] ~ [ linux-2.6.35.14 ] ~ [ linux-2.6.34.15 ] ~ [ linux-2.6.33.20 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.5 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  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 & 31)), 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 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp