1e1051a39Sopenharmony_ci/* 2e1051a39Sopenharmony_ci * Copyright 1995-2021 The OpenSSL Project Authors. All Rights Reserved. 3e1051a39Sopenharmony_ci * 4e1051a39Sopenharmony_ci * Licensed under the Apache License 2.0 (the "License"). You may not use 5e1051a39Sopenharmony_ci * this file except in compliance with the License. You can obtain a copy 6e1051a39Sopenharmony_ci * in the file LICENSE in the source distribution or at 7e1051a39Sopenharmony_ci * https://www.openssl.org/source/license.html 8e1051a39Sopenharmony_ci */ 9e1051a39Sopenharmony_ci 10e1051a39Sopenharmony_ci#include <stdio.h> 11e1051a39Sopenharmony_ci#include <time.h> 12e1051a39Sopenharmony_ci#include <sys/types.h> 13e1051a39Sopenharmony_ci 14e1051a39Sopenharmony_ci#include "internal/cryptlib.h" 15e1051a39Sopenharmony_ci 16e1051a39Sopenharmony_ci#include <openssl/bn.h> 17e1051a39Sopenharmony_ci#include <openssl/x509.h> 18e1051a39Sopenharmony_ci#include <openssl/objects.h> 19e1051a39Sopenharmony_ci#include <openssl/buffer.h> 20e1051a39Sopenharmony_ci#include <openssl/evp.h> 21e1051a39Sopenharmony_ci#include "crypto/asn1.h" 22e1051a39Sopenharmony_ci#include "crypto/evp.h" 23e1051a39Sopenharmony_ci#include "crypto/rsa.h" 24e1051a39Sopenharmony_ci 25e1051a39Sopenharmony_ci#ifndef OPENSSL_NO_DEPRECATED_3_0 26e1051a39Sopenharmony_ci 27e1051a39Sopenharmony_ciint ASN1_verify(i2d_of_void *i2d, X509_ALGOR *a, ASN1_BIT_STRING *signature, 28e1051a39Sopenharmony_ci char *data, EVP_PKEY *pkey) 29e1051a39Sopenharmony_ci{ 30e1051a39Sopenharmony_ci EVP_MD_CTX *ctx = EVP_MD_CTX_new(); 31e1051a39Sopenharmony_ci const EVP_MD *type; 32e1051a39Sopenharmony_ci unsigned char *p, *buf_in = NULL; 33e1051a39Sopenharmony_ci int ret = -1, i, inl; 34e1051a39Sopenharmony_ci 35e1051a39Sopenharmony_ci if (ctx == NULL) { 36e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_MALLOC_FAILURE); 37e1051a39Sopenharmony_ci goto err; 38e1051a39Sopenharmony_ci } 39e1051a39Sopenharmony_ci i = OBJ_obj2nid(a->algorithm); 40e1051a39Sopenharmony_ci type = EVP_get_digestbyname(OBJ_nid2sn(i)); 41e1051a39Sopenharmony_ci if (type == NULL) { 42e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ASN1_R_UNKNOWN_MESSAGE_DIGEST_ALGORITHM); 43e1051a39Sopenharmony_ci goto err; 44e1051a39Sopenharmony_ci } 45e1051a39Sopenharmony_ci 46e1051a39Sopenharmony_ci if (signature->type == V_ASN1_BIT_STRING && signature->flags & 0x7) { 47e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ASN1_R_INVALID_BIT_STRING_BITS_LEFT); 48e1051a39Sopenharmony_ci goto err; 49e1051a39Sopenharmony_ci } 50e1051a39Sopenharmony_ci 51e1051a39Sopenharmony_ci inl = i2d(data, NULL); 52e1051a39Sopenharmony_ci if (inl <= 0) { 53e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_INTERNAL_ERROR); 54e1051a39Sopenharmony_ci goto err; 55e1051a39Sopenharmony_ci } 56e1051a39Sopenharmony_ci buf_in = OPENSSL_malloc((unsigned int)inl); 57e1051a39Sopenharmony_ci if (buf_in == NULL) { 58e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_MALLOC_FAILURE); 59e1051a39Sopenharmony_ci goto err; 60e1051a39Sopenharmony_ci } 61e1051a39Sopenharmony_ci p = buf_in; 62e1051a39Sopenharmony_ci 63e1051a39Sopenharmony_ci i2d(data, &p); 64e1051a39Sopenharmony_ci ret = EVP_VerifyInit_ex(ctx, type, NULL) 65e1051a39Sopenharmony_ci && EVP_VerifyUpdate(ctx, (unsigned char *)buf_in, inl); 66e1051a39Sopenharmony_ci 67e1051a39Sopenharmony_ci OPENSSL_clear_free(buf_in, (unsigned int)inl); 68e1051a39Sopenharmony_ci 69e1051a39Sopenharmony_ci if (!ret) { 70e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_EVP_LIB); 71e1051a39Sopenharmony_ci goto err; 72e1051a39Sopenharmony_ci } 73e1051a39Sopenharmony_ci ret = -1; 74e1051a39Sopenharmony_ci 75e1051a39Sopenharmony_ci if (EVP_VerifyFinal(ctx, (unsigned char *)signature->data, 76e1051a39Sopenharmony_ci (unsigned int)signature->length, pkey) <= 0) { 77e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_EVP_LIB); 78e1051a39Sopenharmony_ci ret = 0; 79e1051a39Sopenharmony_ci goto err; 80e1051a39Sopenharmony_ci } 81e1051a39Sopenharmony_ci ret = 1; 82e1051a39Sopenharmony_ci err: 83e1051a39Sopenharmony_ci EVP_MD_CTX_free(ctx); 84e1051a39Sopenharmony_ci return ret; 85e1051a39Sopenharmony_ci} 86e1051a39Sopenharmony_ci 87e1051a39Sopenharmony_ci#endif 88e1051a39Sopenharmony_ci 89e1051a39Sopenharmony_ciint ASN1_item_verify(const ASN1_ITEM *it, const X509_ALGOR *alg, 90e1051a39Sopenharmony_ci const ASN1_BIT_STRING *signature, const void *data, 91e1051a39Sopenharmony_ci EVP_PKEY *pkey) 92e1051a39Sopenharmony_ci{ 93e1051a39Sopenharmony_ci return ASN1_item_verify_ex(it, alg, signature, data, NULL, pkey, NULL, NULL); 94e1051a39Sopenharmony_ci} 95e1051a39Sopenharmony_ci 96e1051a39Sopenharmony_ciint ASN1_item_verify_ex(const ASN1_ITEM *it, const X509_ALGOR *alg, 97e1051a39Sopenharmony_ci const ASN1_BIT_STRING *signature, const void *data, 98e1051a39Sopenharmony_ci const ASN1_OCTET_STRING *id, EVP_PKEY *pkey, 99e1051a39Sopenharmony_ci OSSL_LIB_CTX *libctx, const char *propq) 100e1051a39Sopenharmony_ci{ 101e1051a39Sopenharmony_ci EVP_MD_CTX *ctx; 102e1051a39Sopenharmony_ci int rv = -1; 103e1051a39Sopenharmony_ci 104e1051a39Sopenharmony_ci if ((ctx = evp_md_ctx_new_ex(pkey, id, libctx, propq)) != NULL) { 105e1051a39Sopenharmony_ci rv = ASN1_item_verify_ctx(it, alg, signature, data, ctx); 106e1051a39Sopenharmony_ci EVP_PKEY_CTX_free(EVP_MD_CTX_get_pkey_ctx(ctx)); 107e1051a39Sopenharmony_ci EVP_MD_CTX_free(ctx); 108e1051a39Sopenharmony_ci } 109e1051a39Sopenharmony_ci return rv; 110e1051a39Sopenharmony_ci} 111e1051a39Sopenharmony_ci 112e1051a39Sopenharmony_ciint ASN1_item_verify_ctx(const ASN1_ITEM *it, const X509_ALGOR *alg, 113e1051a39Sopenharmony_ci const ASN1_BIT_STRING *signature, const void *data, 114e1051a39Sopenharmony_ci EVP_MD_CTX *ctx) 115e1051a39Sopenharmony_ci{ 116e1051a39Sopenharmony_ci EVP_PKEY *pkey; 117e1051a39Sopenharmony_ci unsigned char *buf_in = NULL; 118e1051a39Sopenharmony_ci int ret = -1, inl = 0; 119e1051a39Sopenharmony_ci int mdnid, pknid; 120e1051a39Sopenharmony_ci size_t inll = 0; 121e1051a39Sopenharmony_ci 122e1051a39Sopenharmony_ci pkey = EVP_PKEY_CTX_get0_pkey(EVP_MD_CTX_get_pkey_ctx(ctx)); 123e1051a39Sopenharmony_ci 124e1051a39Sopenharmony_ci if (pkey == NULL) { 125e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_PASSED_NULL_PARAMETER); 126e1051a39Sopenharmony_ci return -1; 127e1051a39Sopenharmony_ci } 128e1051a39Sopenharmony_ci 129e1051a39Sopenharmony_ci if (signature->type == V_ASN1_BIT_STRING && signature->flags & 0x7) { 130e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ASN1_R_INVALID_BIT_STRING_BITS_LEFT); 131e1051a39Sopenharmony_ci return -1; 132e1051a39Sopenharmony_ci } 133e1051a39Sopenharmony_ci 134e1051a39Sopenharmony_ci /* Convert signature OID into digest and public key OIDs */ 135e1051a39Sopenharmony_ci if (!OBJ_find_sigid_algs(OBJ_obj2nid(alg->algorithm), &mdnid, &pknid)) { 136e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ASN1_R_UNKNOWN_SIGNATURE_ALGORITHM); 137e1051a39Sopenharmony_ci goto err; 138e1051a39Sopenharmony_ci } 139e1051a39Sopenharmony_ci 140e1051a39Sopenharmony_ci if (mdnid == NID_undef && evp_pkey_is_legacy(pkey)) { 141e1051a39Sopenharmony_ci if (pkey->ameth == NULL || pkey->ameth->item_verify == NULL) { 142e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ASN1_R_UNKNOWN_SIGNATURE_ALGORITHM); 143e1051a39Sopenharmony_ci goto err; 144e1051a39Sopenharmony_ci } 145e1051a39Sopenharmony_ci ret = pkey->ameth->item_verify(ctx, it, data, alg, signature, pkey); 146e1051a39Sopenharmony_ci /* 147e1051a39Sopenharmony_ci * Return values meaning: 148e1051a39Sopenharmony_ci * <=0: error. 149e1051a39Sopenharmony_ci * 1: method does everything. 150e1051a39Sopenharmony_ci * 2: carry on as normal, method has called EVP_DigestVerifyInit() 151e1051a39Sopenharmony_ci */ 152e1051a39Sopenharmony_ci if (ret <= 0) 153e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_EVP_LIB); 154e1051a39Sopenharmony_ci if (ret <= 1) 155e1051a39Sopenharmony_ci goto err; 156e1051a39Sopenharmony_ci } else { 157e1051a39Sopenharmony_ci const EVP_MD *type = NULL; 158e1051a39Sopenharmony_ci 159e1051a39Sopenharmony_ci /* 160e1051a39Sopenharmony_ci * We don't yet have the ability for providers to be able to handle 161e1051a39Sopenharmony_ci * X509_ALGOR style parameters. Fortunately the only one that needs this 162e1051a39Sopenharmony_ci * so far is RSA-PSS, so we just special case this for now. In some 163e1051a39Sopenharmony_ci * future version of OpenSSL we should push this to the provider. 164e1051a39Sopenharmony_ci */ 165e1051a39Sopenharmony_ci if (mdnid == NID_undef && pknid == EVP_PKEY_RSA_PSS) { 166e1051a39Sopenharmony_ci if (!EVP_PKEY_is_a(pkey, "RSA") && !EVP_PKEY_is_a(pkey, "RSA-PSS")) { 167e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ASN1_R_WRONG_PUBLIC_KEY_TYPE); 168e1051a39Sopenharmony_ci goto err; 169e1051a39Sopenharmony_ci } 170e1051a39Sopenharmony_ci /* This function also calls EVP_DigestVerifyInit */ 171e1051a39Sopenharmony_ci if (ossl_rsa_pss_to_ctx(ctx, NULL, alg, pkey) <= 0) { 172e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_INTERNAL_ERROR); 173e1051a39Sopenharmony_ci goto err; 174e1051a39Sopenharmony_ci } 175e1051a39Sopenharmony_ci } else { 176e1051a39Sopenharmony_ci /* Check public key OID matches public key type */ 177e1051a39Sopenharmony_ci if (!EVP_PKEY_is_a(pkey, OBJ_nid2sn(pknid))) { 178e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ASN1_R_WRONG_PUBLIC_KEY_TYPE); 179e1051a39Sopenharmony_ci goto err; 180e1051a39Sopenharmony_ci } 181e1051a39Sopenharmony_ci 182e1051a39Sopenharmony_ci if (mdnid != NID_undef) { 183e1051a39Sopenharmony_ci type = EVP_get_digestbynid(mdnid); 184e1051a39Sopenharmony_ci if (type == NULL) { 185e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, 186e1051a39Sopenharmony_ci ASN1_R_UNKNOWN_MESSAGE_DIGEST_ALGORITHM); 187e1051a39Sopenharmony_ci goto err; 188e1051a39Sopenharmony_ci } 189e1051a39Sopenharmony_ci } 190e1051a39Sopenharmony_ci 191e1051a39Sopenharmony_ci /* 192e1051a39Sopenharmony_ci * Note that some algorithms (notably Ed25519 and Ed448) may allow 193e1051a39Sopenharmony_ci * a NULL digest value. 194e1051a39Sopenharmony_ci */ 195e1051a39Sopenharmony_ci if (!EVP_DigestVerifyInit(ctx, NULL, type, NULL, pkey)) { 196e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_EVP_LIB); 197e1051a39Sopenharmony_ci ret = 0; 198e1051a39Sopenharmony_ci goto err; 199e1051a39Sopenharmony_ci } 200e1051a39Sopenharmony_ci } 201e1051a39Sopenharmony_ci } 202e1051a39Sopenharmony_ci 203e1051a39Sopenharmony_ci inl = ASN1_item_i2d(data, &buf_in, it); 204e1051a39Sopenharmony_ci if (inl <= 0) { 205e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_INTERNAL_ERROR); 206e1051a39Sopenharmony_ci goto err; 207e1051a39Sopenharmony_ci } 208e1051a39Sopenharmony_ci if (buf_in == NULL) { 209e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_MALLOC_FAILURE); 210e1051a39Sopenharmony_ci goto err; 211e1051a39Sopenharmony_ci } 212e1051a39Sopenharmony_ci inll = inl; 213e1051a39Sopenharmony_ci 214e1051a39Sopenharmony_ci ret = EVP_DigestVerify(ctx, signature->data, (size_t)signature->length, 215e1051a39Sopenharmony_ci buf_in, inl); 216e1051a39Sopenharmony_ci if (ret <= 0) { 217e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_ASN1, ERR_R_EVP_LIB); 218e1051a39Sopenharmony_ci goto err; 219e1051a39Sopenharmony_ci } 220e1051a39Sopenharmony_ci ret = 1; 221e1051a39Sopenharmony_ci err: 222e1051a39Sopenharmony_ci OPENSSL_clear_free(buf_in, inll); 223e1051a39Sopenharmony_ci return ret; 224e1051a39Sopenharmony_ci} 225