1 /*
2 * Copyright (c) 2022-2023 Huawei Device Co., Ltd.
3 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at
6 *
7 * http://www.apache.org/licenses/LICENSE-2.0
8 *
9 * Unless required by applicable law or agreed to in writing, software
10 * distributed under the License is distributed on an "AS IS" BASIS,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
14 */
15 #include <stdio.h>
16 #include <stdlib.h>
17 #include "hvb_hash_sha256.h"
18 #include "hvb_crypto.h"
19 #include "hvb_rsa.h"
20 #include "hvb_util.h"
21 #include "hvb_sysdeps.h"
22 #include "hvb_rsa_verify.h"
23
24
25 #define SHA256_DIGEST_LEN 32
26 #define PSS_EM_PADDING_LEN 2
27 #define PSS_MTMP_PADDING_LEN 8
28 #define PSS_DB_PADDING_LEN 1
29 #define PSS_END_PADDING_UNIT 0xBC
30 #define PSS_LEFTMOST_BIT_MASK 0xFFU
31
32 #define PADDING_UNIT_ZERO 0x00
33 #define PADDING_UNIT_ONE 0x01
34 #define RSA_WIDTH_MAX 8192
35
36 #define WORD_BYTE_SIZE sizeof(unsigned long)
37 #define WORD_BIT_SIZE (WORD_BYTE_SIZE * 8)
38 #define WORD_BIT_MASK (((1UL << WORD_BIT_SIZE) - 1))
39 #define bit2byte(bits) ((bits) >> 3)
40 #define byte2bit(byte) ((byte) << 3)
41 #define bit_val(x) (1U << (x))
42 #define bit_mask(x) (bit_val(x) - 1U)
43 #define bit_align(n, bit) (((n) + bit_mask(bit)) & (~(bit_mask(bit))))
44 #define bit2byte_align(bits) bit2byte(bit_align(bits, 3))
45 #define byte2dword(bytes) (((bytes) + (WORD_BYTE_SIZE) - 1) / WORD_BYTE_SIZE)
46 #define dword2byte(words) ((words) * WORD_BYTE_SIZE)
47
48 /* calc M' = (0x)00 00 00 00 00 00 00 00 || mHash || salt */
emsa_pss_calc_m(const uint8_t * pdigest,uint32_t digestlen,uint8_t * salt,uint32_t saltlen,uint8_t ** m)49 static int emsa_pss_calc_m(const uint8_t *pdigest, uint32_t digestlen,
50 uint8_t *salt, uint32_t saltlen,
51 uint8_t **m)
52 {
53 uint8_t *m_tmp = NULL;
54 uint32_t m_tmp_len;
55
56 m_tmp_len = digestlen + saltlen + PSS_MTMP_PADDING_LEN;
57 m_tmp = (uint8_t *)hvb_malloc(m_tmp_len);
58 if (!m_tmp) {
59 return PARAM_EMPTY_ERROR;
60 }
61
62 hvb_memset(m_tmp, 0, PSS_MTMP_PADDING_LEN);
63 hvb_memcpy(&m_tmp[PSS_MTMP_PADDING_LEN], pdigest, digestlen);
64
65 if (saltlen != 0 && salt) {
66 hvb_memcpy(&m_tmp[PSS_MTMP_PADDING_LEN + digestlen], salt, saltlen);
67 }
68
69 *m = m_tmp;
70 return VERIFY_OK;
71 }
72
73 /* rsa verify last step compare hash value */
emsa_pss_hash_cmp(uint8_t * m_tmp,uint32_t m_tmp_len,uint8_t * hash,uint32_t digestlen)74 static int emsa_pss_hash_cmp(uint8_t *m_tmp, uint32_t m_tmp_len,
75 uint8_t *hash, uint32_t digestlen)
76 {
77 int ret;
78 uint8_t *hash_tmp = NULL;
79
80 hash_tmp = (uint8_t *)hvb_malloc(digestlen);
81 if (!hash_tmp) {
82 return HASH_CMP_FAIL;
83 }
84 if (hash_sha256_single(m_tmp, m_tmp_len, hash_tmp, digestlen) != HASH_OK) {
85 ret = HASH_CMP_FAIL;
86 goto rsa_error;
87 }
88 /* compare twice */
89 ret = VERIFY_OK;
90 ret += hvb_memcmp(hash, hash_tmp, digestlen);
91 ret += hvb_memcmp(hash, hash_tmp, digestlen);
92 if (ret != VERIFY_OK)
93 ret = HASH_CMP_FAIL;
94 rsa_error:
95 hvb_free(hash_tmp);
96 return ret;
97 }
98
rsa_pss_get_emlen(uint32_t klen,struct long_int_num * pn,uint32_t * emlen,uint32_t * embits)99 static int rsa_pss_get_emlen(uint32_t klen, struct long_int_num *pn,
100 uint32_t *emlen, uint32_t *embits)
101 {
102 *embits = lin_get_bitlen(pn);
103 if (*embits == 0) {
104 return CALC_EMLEN_ERROR;
105 }
106 (*embits)--;
107
108 *emlen = bit2byte_align(*embits);
109 if (*emlen == 0) {
110 return CALC_EMLEN_ERROR;
111 }
112
113 if (*emlen > klen) {
114 return CALC_EMLEN_ERROR;
115 }
116
117 return VERIFY_OK;
118 }
119
120 /* make generate function V1 */
rsa_gen_mask_mgf_v1(uint8_t * seed,uint32_t seed_len,uint8_t * mask,uint32_t mask_len)121 static int rsa_gen_mask_mgf_v1(uint8_t *seed, uint32_t seed_len,
122 uint8_t *mask, uint32_t mask_len)
123 {
124 int ret = VERIFY_OK;
125 uint32_t cnt = 0;
126 uint32_t cnt_maxsize = 0;
127 uint8_t *p_tmp = NULL;
128 uint8_t *pt = NULL;
129 uint8_t *pc = NULL;
130 const uint32_t hash_len = SHA256_DIGEST_LEN;
131
132 /* Step 1: mask length is smaller than the maximum key length */
133 if (mask_len > bit2byte(RSA_WIDTH_MAX)) {
134 return CALC_MASK_ERROR;
135 }
136
137 /* Step 2: Let pt and pt_tmp be the empty octet string. */
138 pt = (uint8_t *)hvb_malloc(mask_len + hash_len);
139 if (!pt) {
140 return CALC_MASK_ERROR;
141 }
142
143 pc = (uint8_t *)hvb_malloc(seed_len + sizeof(uint32_t));
144 if (!pc) {
145 ret = CALC_MASK_ERROR;
146 goto rsa_error;
147 }
148
149 /*
150 * Step 3: For counter from 0 to (mask_len + hash_len - 1) / hash_len ,
151 * do the following:
152 * string T: T = T || Hash (pseed || counter)
153 */
154 p_tmp = pt;
155 hvb_memcpy(pc, seed, seed_len);
156
157 hvb_memset(pc + seed_len, 0, sizeof(uint32_t));
158 /* step 3.1: count of Hash blocks needed for mask calculation */
159 cnt_maxsize = (uint32_t)((mask_len + hash_len - 1) / hash_len);
160
161 for (cnt = 0; cnt < cnt_maxsize; cnt++) {
162 /* step 3.2: pt_tmp = pseed ||Counter */
163 pc[seed_len + sizeof(uint32_t) - sizeof(uint8_t)] = cnt;
164
165 /* step 3.3: calc T, T = T || Hash (pt_tmp) */
166 if (hash_sha256_single(pc, seed_len + sizeof(uint32_t), p_tmp, hash_len) != HASH_OK) {
167 ret = CALC_MASK_ERROR;
168 goto rsa_error;
169 }
170 p_tmp += hash_len;
171 }
172 /* Step 4: Output the leading L octets of T as the octet string mask. */
173 hvb_memcpy(mask, pt, mask_len);
174
175 rsa_error:
176 if (pt != NULL)
177 hvb_free(pt);
178 if (pc != NULL)
179 hvb_free(pc);
180 return ret;
181 }
182
emsa_pss_verify_check_db(uint8_t * db,uint32_t db_len,uint32_t emlen,uint32_t digestlen,uint32_t saltlen)183 static int emsa_pss_verify_check_db(uint8_t *db, uint32_t db_len,
184 uint32_t emlen, uint32_t digestlen,
185 uint32_t saltlen)
186 {
187 int i;
188
189 for (i = 0; i < emlen - digestlen - saltlen - PSS_EM_PADDING_LEN; i++) {
190 if (db[i] != PADDING_UNIT_ZERO) {
191 return CHECK_DB_ERROR;
192 }
193 }
194
195 if (db[db_len - saltlen - PSS_DB_PADDING_LEN] != PADDING_UNIT_ONE) {
196 return CMP_DB_FAIL;
197 }
198
199 return VERIFY_OK;
200 }
201
emsa_pss_verify(uint32_t saltlen,const uint8_t * pdigest,uint32_t digestlen,uint32_t emlen,uint32_t embits,uint8_t * pem)202 static int emsa_pss_verify(uint32_t saltlen, const uint8_t *pdigest,
203 uint32_t digestlen, uint32_t emlen,
204 uint32_t embits, uint8_t *pem)
205 {
206 int ret;
207 uint32_t i;
208 uint32_t masklen;
209 uint32_t m_tmp_len;
210 uint32_t db_len = 0;
211 uint8_t *hash = NULL;
212 uint8_t *m_tmp = NULL;
213 uint8_t *maskedb = NULL;
214 uint8_t *salt = NULL;
215 uint8_t *db = NULL;
216
217 masklen = byte2bit(emlen) - embits;
218
219 /*
220 * Step 1: Skip digest calculate
221 * Step 2: Check sizes, emLen < hLen + sLen + 2
222 */
223 if (emlen < digestlen + PSS_EM_PADDING_LEN || saltlen > (emlen - digestlen - PSS_EM_PADDING_LEN)) {
224 return CALC_EMLEN_ERROR;
225 }
226 /* Step 3: if rightmost of EM is oxbc */
227 if (pem[emlen - PSS_DB_PADDING_LEN] != PSS_END_PADDING_UNIT) {
228 return CALC_0XBC_ERROR;
229 }
230
231 /* Step 4: set maskedDB and H */
232 maskedb = pem;
233 db_len = emlen - digestlen - PSS_DB_PADDING_LEN;
234 hash = &pem[db_len];
235
236 /* Step 5: Check that the leftmost bits in the leftmost octet of EM have the value 0 */
237 if ((maskedb[0] & (~(PSS_LEFTMOST_BIT_MASK >> masklen))) != 0) {
238 return CALC_EM_ERROR;
239 }
240
241 /* Step 6: calc dbMask, MGF(H) */
242 db = (uint8_t *)hvb_malloc(db_len); /* db is dbmask */
243 if (!db) {
244 return CALC_DB_ERROR;
245 }
246 ret = rsa_gen_mask_mgf_v1(hash, digestlen, db, db_len);
247 if (ret != VERIFY_OK) {
248 goto rsa_error;
249 }
250 /* Step 7: calc db, maskedDB ^ db_mask */
251 for (i = 0; i < db_len; i++) {
252 db[i] = maskedb[i] ^ db[i];
253 }
254
255 /* Step 8: Set the leftmost 8*emLen-emBits bits in DB to zero */
256 db[0] &= PSS_LEFTMOST_BIT_MASK >> masklen;
257
258 /* Step 9: check db padding data */
259 ret = emsa_pss_verify_check_db(db, db_len, emlen, digestlen, saltlen);
260 if (ret != VERIFY_OK) {
261 goto rsa_error;
262 }
263 /* Step 10: set salt be the last slen of DB */
264 if (saltlen != 0) {
265 salt = &db[db_len - saltlen];
266 }
267
268 /* Step 11: calc M' = (0x)00 00 00 00 00 00 00 00 || mHash || salt */
269 ret = emsa_pss_calc_m(pdigest, digestlen, salt, saltlen, &m_tmp);
270 if (ret != VERIFY_OK) {
271 goto rsa_error;
272 }
273 /* Step 12: hash_tmp = H' = Hash(M') */
274 m_tmp_len = PSS_MTMP_PADDING_LEN + digestlen + saltlen;
275 ret = emsa_pss_hash_cmp(m_tmp, m_tmp_len, hash, digestlen);
276
277 rsa_error:
278 if (db != NULL)
279 hvb_free(db);
280 if (m_tmp ！= NULL)
281 hvb_free(m_tmp);
282 return ret;
283 }
284
invert_copy(uint8_t * dst,uint8_t * src,uint32_t len)285 static inline void invert_copy(uint8_t *dst, uint8_t *src, uint32_t len)
286 {
287 for (uint32_t i = 0; i < len; i++) {
288 dst[i] = src[len - i - 1];
289 }
290 }
291
hvb_rsa_verify_pss_param_check(const struct hvb_rsa_pubkey * pkey,const uint8_t * pdigest,uint32_t digestlen,uint8_t * psign,uint32_t signlen)292 static int hvb_rsa_verify_pss_param_check(const struct hvb_rsa_pubkey *pkey, const uint8_t *pdigest,
293 uint32_t digestlen, uint8_t *psign, uint32_t signlen)
294 {
295 uint32_t klen;
296 uint32_t n_validlen;
297
298 if (!pkey || !pdigest || !psign) {
299 return PARAM_EMPTY_ERROR;
300 }
301 if (!pkey->pn || !pkey->p_rr || pkey->n_n0_i == 0) {
302 return PUBKEY_EMPTY_ERROR;
303 }
304 klen = bit2byte(pkey->width);
305 n_validlen = bn_get_valid_len(pkey->pn, pkey->nlen);
306 if (digestlen != SHA256_DIGEST_LEN) {
307 return DIGEST_LEN_ERROR;
308 }
309 if (n_validlen != klen || pkey->rlen > pkey->nlen) {
310 return PUBKEY_LEN_ERROR;
311 }
312 if (signlen > klen) {
313 return SIGN_LEN_ERROR;
314 }
315
316 return VERIFY_OK;
317 }
318
hvb_rsa_verify_pss_param_convert(const struct hvb_rsa_pubkey * pkey,uint8_t * psign,uint32_t signlen,struct long_int_num * p_n,struct long_int_num * p_rr,struct long_int_num * p_m)319 static int hvb_rsa_verify_pss_param_convert(const struct hvb_rsa_pubkey *pkey, uint8_t *psign,
320 uint32_t signlen, struct long_int_num *p_n,
321 struct long_int_num *p_rr, struct long_int_num *p_m)
322 {
323 invert_copy((uint8_t *)p_n->p_uint, pkey->pn, pkey->nlen);
324 p_n->valid_word_len = byte2dword(pkey->nlen);
325 lin_update_valid_len(p_n);
326 if (!p_n) {
327 return PUBKEY_EMPTY_ERROR;
328 }
329
330 invert_copy((uint8_t *)p_m->p_uint, psign, signlen);
331 p_m->valid_word_len = byte2dword(pkey->nlen);
332 lin_update_valid_len(p_m);
333 if (!p_m) {
334 return SIGN_EMPTY_ERROR;
335 }
336
337 invert_copy((uint8_t *)p_rr->p_uint, pkey->p_rr, pkey->rlen);
338 p_rr->valid_word_len = byte2dword(pkey->nlen);
339 lin_update_valid_len(p_rr);
340 if (!p_rr) {
341 return PUBKEY_EMPTY_ERROR;
342 }
343
344 return VERIFY_OK;
345 }
346
hvb_rsa_verify_pss(const struct hvb_rsa_pubkey * pkey,const uint8_t * pdigest,uint32_t digestlen,uint8_t * psign,uint32_t signlen,uint32_t saltlen)347 int hvb_rsa_verify_pss(const struct hvb_rsa_pubkey
348 *pkey, const uint8_t *pdigest,
349 uint32_t digestlen, uint8_t *psign,
350 uint32_t signlen, uint32_t saltlen)
351 {
352 int ret;
353 uint32_t klen;
354 uint32_t emlen;
355 uint32_t embits;
356 unsigned long n_n0_i;
357 struct long_int_num *p_n = NULL;
358 struct long_int_num *p_m = NULL;
359 struct long_int_num *p_rr = NULL;
360 struct long_int_num *em = NULL;
361 uint8_t *em_data = NULL;
362
363 ret = hvb_rsa_verify_pss_param_check(pkey, pdigest, digestlen, psign, signlen);
364 if (ret != VERIFY_OK) {
365 return ret;
366 }
367
368 n_n0_i = (unsigned long)pkey->n_n0_i;
369 klen = bit2byte(pkey->width);
370 p_n = lin_create(byte2dword(pkey->nlen));
371 if (!p_n) {
372 return MEMORY_ERROR;
373 }
374 p_m = lin_create(byte2dword(pkey->nlen));
375 if (!p_m) {
376 ret = MEMORY_ERROR;
377 goto rsa_error;
378 }
379 p_rr = lin_create(byte2dword(pkey->nlen));
380 if (!p_rr) {
381 ret = MEMORY_ERROR;
382 goto rsa_error;
383 }
384 ret = hvb_rsa_verify_pss_param_convert(pkey, psign, signlen, p_n, p_rr, p_m);
385 if (ret != VERIFY_OK) {
386 goto rsa_error;
387 }
388 /* Step 1: RSA prim decrypt */
389 em = montgomery_mod_exp(p_m, p_n, n_n0_i, p_rr, pkey->e);
390 if (!em) {
391 ret = MOD_EXP_CALC_FAIL;
392 goto rsa_error;
393 }
394
395 lin_update_valid_len(em);
396 em_data = hvb_malloc(klen);
397 if (!em_data) {
398 ret = MOD_EXP_CALC_FAIL;
399 goto rsa_error;
400 }
401
402 hvb_memset(em_data, 0, klen);
403 invert_copy(em_data, (uint8_t *)em->p_uint, klen);
404 /* Step 2: emsa pss verify */
405 ret = rsa_pss_get_emlen(klen, p_n, &emlen, &embits);
406 if (ret != VERIFY_OK) {
407 goto rsa_error;
408 }
409 if (klen - emlen == 1 && em_data[0] != 0) {
410 ret = MOD_EXP_CALC_FAIL;
411 goto rsa_error;
412 }
413 ret = emsa_pss_verify(saltlen, pdigest, digestlen, emlen, embits, em_data + klen - emlen);
414
415 rsa_error:
416 lin_free(em);
417 lin_free(p_n);
418 lin_free(p_m);
419 lin_free(p_rr);
420 if (em_data) {
421 hvb_free(em_data);
422 }
423
424 return ret;
425 }
426