CryptRsaExt.c revision dda39f3a5850458391aaab330971d46bc9c2b690
1532616bbd62bea0fe4873f2e7a57de7be9ba3976tye/** @file 2532616bbd62bea0fe4873f2e7a57de7be9ba3976tye RSA Asymmetric Cipher Wrapper Implementation over OpenSSL. 3532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 4532616bbd62bea0fe4873f2e7a57de7be9ba3976tye This file implements following APIs which provide more capabilities for RSA: 5532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 1) RsaGetKey 6532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 2) RsaGenerateKey 7532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 3) RsaCheckKey 8532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 4) RsaPkcs1Sign 9532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 10532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeCopyright (c) 2009 - 2012, Intel Corporation. All rights reserved.<BR> 11532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeThis program and the accompanying materials 12532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeare licensed and made available under the terms and conditions of the BSD License 13532616bbd62bea0fe4873f2e7a57de7be9ba3976tyewhich accompanies this distribution. The full text of the license may be found at 14532616bbd62bea0fe4873f2e7a57de7be9ba3976tyehttp://opensource.org/licenses/bsd-license.php 15532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 16532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeTHE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS, 17532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeWITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED. 18532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 19532616bbd62bea0fe4873f2e7a57de7be9ba3976tye**/ 20532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 21532616bbd62bea0fe4873f2e7a57de7be9ba3976tye#include "InternalCryptLib.h" 22532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 23532616bbd62bea0fe4873f2e7a57de7be9ba3976tye#include <openssl/rsa.h> 24532616bbd62bea0fe4873f2e7a57de7be9ba3976tye#include <openssl/err.h> 25532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 26532616bbd62bea0fe4873f2e7a57de7be9ba3976tye// 27532616bbd62bea0fe4873f2e7a57de7be9ba3976tye// ASN.1 value for Hash Algorithm ID with the Distringuished Encoding Rules (DER) 28532616bbd62bea0fe4873f2e7a57de7be9ba3976tye// Refer to Section 9.2 of PKCS#1 v2.1 29532616bbd62bea0fe4873f2e7a57de7be9ba3976tye// 30532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeCONST UINT8 Asn1IdMd5[] = { 31532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 0x30, 0x20, 0x30, 0x0c, 0x06, 0x08, 0x2a, 0x86, 32532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 0xf7, 0x0d, 0x02, 0x05, 0x05, 0x00, 0x04, 0x10 33532616bbd62bea0fe4873f2e7a57de7be9ba3976tye }; 34532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 35532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeCONST UINT8 Asn1IdSha1[] = { 36532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 0x30, 0x21, 0x30, 0x09, 0x06, 0x05, 0x2b, 0x0e, 37532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 0x03, 0x02, 0x1a, 0x05, 0x00, 0x04, 0x14 38532616bbd62bea0fe4873f2e7a57de7be9ba3976tye }; 39532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 40532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeCONST UINT8 Asn1IdSha256[] = { 41532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 0x30, 0x31, 0x30, 0x0d, 0x06, 0x09, 0x60, 0x86, 42532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 0x48, 0x01, 0x65, 0x03, 0x04, 0x02, 0x01, 0x05, 43532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 0x00, 0x04, 0x20 44532616bbd62bea0fe4873f2e7a57de7be9ba3976tye }; 45532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 46532616bbd62bea0fe4873f2e7a57de7be9ba3976tye/** 47532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Gets the tag-designated RSA key component from the established RSA context. 48532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 49532616bbd62bea0fe4873f2e7a57de7be9ba3976tye This function retrieves the tag-designated RSA key component from the 50532616bbd62bea0fe4873f2e7a57de7be9ba3976tye established RSA context as a non-negative integer (octet string format 51532616bbd62bea0fe4873f2e7a57de7be9ba3976tye represented in RSA PKCS#1). 52532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If specified key component has not been set or has been cleared, then returned 53532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BnSize is set to 0. 54532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If the BigNumber buffer is too small to hold the contents of the key, FALSE 55532616bbd62bea0fe4873f2e7a57de7be9ba3976tye is returned and BnSize is set to the required buffer size to obtain the key. 56532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 57532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If RsaContext is NULL, then return FALSE. 58532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If BnSize is NULL, then return FALSE. 59532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If BnSize is large enough but BigNumber is NULL, then return FALSE. 60532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 61532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in, out] RsaContext Pointer to RSA context being set. 62532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in] KeyTag Tag of RSA key component being set. 63532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[out] BigNumber Pointer to octet integer buffer. 64532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in, out] BnSize On input, the size of big number buffer in bytes. 65532616bbd62bea0fe4873f2e7a57de7be9ba3976tye On output, the size of data returned in big number buffer in bytes. 66532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 67532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval TRUE RSA key component was retrieved successfully. 68532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval FALSE Invalid RSA key component tag. 69532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval FALSE BnSize is too small. 70532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 71532616bbd62bea0fe4873f2e7a57de7be9ba3976tye**/ 72532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeBOOLEAN 73532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeEFIAPI 74532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeRsaGetKey ( 75532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN OUT VOID *RsaContext, 76532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN RSA_KEY_TAG KeyTag, 77532616bbd62bea0fe4873f2e7a57de7be9ba3976tye OUT UINT8 *BigNumber, 78532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN OUT UINTN *BnSize 79532616bbd62bea0fe4873f2e7a57de7be9ba3976tye ) 80532616bbd62bea0fe4873f2e7a57de7be9ba3976tye{ 81532616bbd62bea0fe4873f2e7a57de7be9ba3976tye RSA *RsaKey; 82532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BIGNUM *BnKey; 83532616bbd62bea0fe4873f2e7a57de7be9ba3976tye UINTN Size; 84532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 85532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 86532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // Check input parameters. 87532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 88532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaContext == NULL || BnSize == NULL) { 89532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 90532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 91532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 92532616bbd62bea0fe4873f2e7a57de7be9ba3976tye RsaKey = (RSA *) RsaContext; 93532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Size = *BnSize; 94532616bbd62bea0fe4873f2e7a57de7be9ba3976tye *BnSize = 0; 95532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 96532616bbd62bea0fe4873f2e7a57de7be9ba3976tye switch (KeyTag) { 97532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 98532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 99532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // RSA Public Modulus (N) 100532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 101532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case RsaKeyN: 102532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaKey->n == NULL) { 103532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 104532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 105532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BnKey = RsaKey->n; 106532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 107532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 108532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 109532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // RSA Public Exponent (e) 110532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 111532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case RsaKeyE: 112532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaKey->e == NULL) { 113532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 114532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 115532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BnKey = RsaKey->e; 116532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 117532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 118532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 119532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // RSA Private Exponent (d) 120532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 121532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case RsaKeyD: 122532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaKey->d == NULL) { 123532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 124532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 125532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BnKey = RsaKey->d; 126532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 127532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 128532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 129532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // RSA Secret Prime Factor of Modulus (p) 130532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 131532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case RsaKeyP: 132532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaKey->p == NULL) { 133532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 134532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 135532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BnKey = RsaKey->p; 136532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 137532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 138532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 139532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // RSA Secret Prime Factor of Modules (q) 140532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 141532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case RsaKeyQ: 142532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaKey->q == NULL) { 143532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 144532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 145532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BnKey = RsaKey->q; 146532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 147532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 148532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 149532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // p's CRT Exponent (== d mod (p - 1)) 150532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 151532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case RsaKeyDp: 152532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaKey->dmp1 == NULL) { 153532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 154532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 155532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BnKey = RsaKey->dmp1; 156532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 157532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 158532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 159532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // q's CRT Exponent (== d mod (q - 1)) 160532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 161532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case RsaKeyDq: 162532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaKey->dmq1 == NULL) { 163532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 164532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 165532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BnKey = RsaKey->dmq1; 166532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 167532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 168532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 169532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // The CRT Coefficient (== 1/q mod p) 170532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 171532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case RsaKeyQInv: 172532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaKey->iqmp == NULL) { 173532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 174532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 175532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BnKey = RsaKey->iqmp; 176532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 177532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 178532616bbd62bea0fe4873f2e7a57de7be9ba3976tye default: 179532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 180532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 181532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 182532616bbd62bea0fe4873f2e7a57de7be9ba3976tye *BnSize = Size; 183532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Size = BN_num_bytes (BnKey); 184532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 185532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (*BnSize < Size) { 186532616bbd62bea0fe4873f2e7a57de7be9ba3976tye *BnSize = Size; 187532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 188532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 189532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 190532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (BigNumber == NULL) { 191532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 192532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 193532616bbd62bea0fe4873f2e7a57de7be9ba3976tye *BnSize = BN_bn2bin (BnKey, BigNumber) ; 194532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 195532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 196532616bbd62bea0fe4873f2e7a57de7be9ba3976tye} 197532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 198532616bbd62bea0fe4873f2e7a57de7be9ba3976tye/** 199532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Generates RSA key components. 200532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 201532616bbd62bea0fe4873f2e7a57de7be9ba3976tye This function generates RSA key components. It takes RSA public exponent E and 202532616bbd62bea0fe4873f2e7a57de7be9ba3976tye length in bits of RSA modulus N as input, and generates all key components. 203532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If PublicExponent is NULL, the default RSA public exponent (0x10001) will be used. 204532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 205532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Before this function can be invoked, pseudorandom number generator must be correctly 206532616bbd62bea0fe4873f2e7a57de7be9ba3976tye initialized by RandomSeed(). 207532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 208532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If RsaContext is NULL, then return FALSE. 209532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 210532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in, out] RsaContext Pointer to RSA context being set. 211532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in] ModulusLength Length of RSA modulus N in bits. 212532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in] PublicExponent Pointer to RSA public exponent. 213532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in] PublicExponentSize Size of RSA public exponent buffer in bytes. 214532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 215532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval TRUE RSA key component was generated successfully. 216532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval FALSE Invalid RSA key component tag. 217532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 218532616bbd62bea0fe4873f2e7a57de7be9ba3976tye**/ 219532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeBOOLEAN 220532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeEFIAPI 221532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeRsaGenerateKey ( 222532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN OUT VOID *RsaContext, 223532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN UINTN ModulusLength, 224532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN CONST UINT8 *PublicExponent, 225532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN UINTN PublicExponentSize 226532616bbd62bea0fe4873f2e7a57de7be9ba3976tye ) 227532616bbd62bea0fe4873f2e7a57de7be9ba3976tye{ 228532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BIGNUM *KeyE; 229532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BOOLEAN RetVal; 230532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 231532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 232532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // Check input parameters. 233532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 234dda39f3a5850458391aaab330971d46bc9c2b690tye if (RsaContext == NULL || ModulusLength > INT_MAX || PublicExponentSize > INT_MAX) { 235532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 236532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 237532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 238532616bbd62bea0fe4873f2e7a57de7be9ba3976tye KeyE = BN_new (); 239dda39f3a5850458391aaab330971d46bc9c2b690tye if (KeyE == NULL) { 240dda39f3a5850458391aaab330971d46bc9c2b690tye return FALSE; 241dda39f3a5850458391aaab330971d46bc9c2b690tye } 242dda39f3a5850458391aaab330971d46bc9c2b690tye 243dda39f3a5850458391aaab330971d46bc9c2b690tye RetVal = FALSE; 244dda39f3a5850458391aaab330971d46bc9c2b690tye 245532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (PublicExponent == NULL) { 246dda39f3a5850458391aaab330971d46bc9c2b690tye if (BN_set_word (KeyE, 0x10001) == 0) { 247dda39f3a5850458391aaab330971d46bc9c2b690tye goto _Exit; 248dda39f3a5850458391aaab330971d46bc9c2b690tye } 249532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } else { 250dda39f3a5850458391aaab330971d46bc9c2b690tye if (BN_bin2bn (PublicExponent, (UINT32) PublicExponentSize, KeyE) == NULL) { 251dda39f3a5850458391aaab330971d46bc9c2b690tye goto _Exit; 252dda39f3a5850458391aaab330971d46bc9c2b690tye } 253532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 254532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 255532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RSA_generate_key_ex ((RSA *) RsaContext, (UINT32) ModulusLength, KeyE, NULL) == 1) { 256532616bbd62bea0fe4873f2e7a57de7be9ba3976tye RetVal = TRUE; 257532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 258532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 259dda39f3a5850458391aaab330971d46bc9c2b690tye_Exit: 260532616bbd62bea0fe4873f2e7a57de7be9ba3976tye BN_free (KeyE); 261532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return RetVal; 262532616bbd62bea0fe4873f2e7a57de7be9ba3976tye} 263532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 264532616bbd62bea0fe4873f2e7a57de7be9ba3976tye/** 265532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Validates key components of RSA context. 266532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 267532616bbd62bea0fe4873f2e7a57de7be9ba3976tye This function validates key compoents of RSA context in following aspects: 268532616bbd62bea0fe4873f2e7a57de7be9ba3976tye - Whether p is a prime 269532616bbd62bea0fe4873f2e7a57de7be9ba3976tye - Whether q is a prime 270532616bbd62bea0fe4873f2e7a57de7be9ba3976tye - Whether n = p * q 271532616bbd62bea0fe4873f2e7a57de7be9ba3976tye - Whether d*e = 1 mod lcm(p-1,q-1) 272532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 273532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If RsaContext is NULL, then return FALSE. 274532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 275532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in] RsaContext Pointer to RSA context to check. 276532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 277532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval TRUE RSA key components are valid. 278532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval FALSE RSA key components are not valid. 279532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 280532616bbd62bea0fe4873f2e7a57de7be9ba3976tye**/ 281532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeBOOLEAN 282532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeEFIAPI 283532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeRsaCheckKey ( 284532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN VOID *RsaContext 285532616bbd62bea0fe4873f2e7a57de7be9ba3976tye ) 286532616bbd62bea0fe4873f2e7a57de7be9ba3976tye{ 287532616bbd62bea0fe4873f2e7a57de7be9ba3976tye UINTN Reason; 288532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 289532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 290532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // Check input parameters. 291532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 292532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaContext == NULL) { 293532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 294532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 295532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 296532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RSA_check_key ((RSA *) RsaContext) != 1) { 297532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Reason = ERR_GET_REASON (ERR_peek_last_error ()); 298532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (Reason == RSA_R_P_NOT_PRIME || 299532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Reason == RSA_R_Q_NOT_PRIME || 300532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Reason == RSA_R_N_DOES_NOT_EQUAL_P_Q || 301532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Reason == RSA_R_D_E_NOT_CONGRUENT_TO_1) { 302532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 303532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 304532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 305532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 306532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 307532616bbd62bea0fe4873f2e7a57de7be9ba3976tye} 308532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 309532616bbd62bea0fe4873f2e7a57de7be9ba3976tye/** 310532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Performs the PKCS1-v1_5 encoding methods defined in RSA PKCS #1. 311532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 312dda39f3a5850458391aaab330971d46bc9c2b690tye @param[in] Message Message buffer to be encoded. 313dda39f3a5850458391aaab330971d46bc9c2b690tye @param[in] MessageSize Size of message buffer in bytes. 314dda39f3a5850458391aaab330971d46bc9c2b690tye @param[out] DigestInfo Pointer to buffer of digest info for output. 315dda39f3a5850458391aaab330971d46bc9c2b690tye @param[in,out] DigestInfoSize On input, the size of DigestInfo buffer in bytes. 316dda39f3a5850458391aaab330971d46bc9c2b690tye On output, the size of data returned in DigestInfo 317dda39f3a5850458391aaab330971d46bc9c2b690tye buffer in bytes. 318532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 319dda39f3a5850458391aaab330971d46bc9c2b690tye @retval TRUE PKCS1-v1_5 encoding finished successfully. 320dda39f3a5850458391aaab330971d46bc9c2b690tye @retval FALSE Any input parameter is invalid. 321dda39f3a5850458391aaab330971d46bc9c2b690tye @retval FALSE DigestInfo buffer is not large enough. 322532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 323532616bbd62bea0fe4873f2e7a57de7be9ba3976tye**/ 324dda39f3a5850458391aaab330971d46bc9c2b690tyeBOOLEAN 325532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeDigestInfoEncoding ( 326dda39f3a5850458391aaab330971d46bc9c2b690tye IN CONST UINT8 *Message, 327dda39f3a5850458391aaab330971d46bc9c2b690tye IN UINTN MessageSize, 328dda39f3a5850458391aaab330971d46bc9c2b690tye OUT UINT8 *DigestInfo, 329dda39f3a5850458391aaab330971d46bc9c2b690tye IN OUT UINTN *DigestInfoSize 330532616bbd62bea0fe4873f2e7a57de7be9ba3976tye ) 331532616bbd62bea0fe4873f2e7a57de7be9ba3976tye{ 332532616bbd62bea0fe4873f2e7a57de7be9ba3976tye CONST UINT8 *HashDer; 333532616bbd62bea0fe4873f2e7a57de7be9ba3976tye UINTN DerSize; 334532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 335532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 336532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // Check input parameters. 337532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 338dda39f3a5850458391aaab330971d46bc9c2b690tye if (Message == NULL || DigestInfo == NULL || DigestInfoSize == NULL) { 339532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 340532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 341532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 342532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 343532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // The original message length is used to determine the hash algorithm since 344532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // message is digest value hashed by the specified algorithm. 345532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 346532616bbd62bea0fe4873f2e7a57de7be9ba3976tye switch (MessageSize) { 347532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case MD5_DIGEST_SIZE: 348532616bbd62bea0fe4873f2e7a57de7be9ba3976tye HashDer = Asn1IdMd5; 349532616bbd62bea0fe4873f2e7a57de7be9ba3976tye DerSize = sizeof (Asn1IdMd5); 350532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 351532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 352532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case SHA1_DIGEST_SIZE: 353532616bbd62bea0fe4873f2e7a57de7be9ba3976tye HashDer = Asn1IdSha1; 354532616bbd62bea0fe4873f2e7a57de7be9ba3976tye DerSize = sizeof (Asn1IdSha1); 355532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 356532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 357532616bbd62bea0fe4873f2e7a57de7be9ba3976tye case SHA256_DIGEST_SIZE: 358532616bbd62bea0fe4873f2e7a57de7be9ba3976tye HashDer = Asn1IdSha256; 359532616bbd62bea0fe4873f2e7a57de7be9ba3976tye DerSize = sizeof (Asn1IdSha256); 360532616bbd62bea0fe4873f2e7a57de7be9ba3976tye break; 361532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 362532616bbd62bea0fe4873f2e7a57de7be9ba3976tye default: 363532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 364532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 365532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 366dda39f3a5850458391aaab330971d46bc9c2b690tye if (*DigestInfoSize < DerSize + MessageSize) { 367dda39f3a5850458391aaab330971d46bc9c2b690tye *DigestInfoSize = DerSize + MessageSize; 368dda39f3a5850458391aaab330971d46bc9c2b690tye return FALSE; 369dda39f3a5850458391aaab330971d46bc9c2b690tye } 370dda39f3a5850458391aaab330971d46bc9c2b690tye 371532616bbd62bea0fe4873f2e7a57de7be9ba3976tye CopyMem (DigestInfo, HashDer, DerSize); 372532616bbd62bea0fe4873f2e7a57de7be9ba3976tye CopyMem (DigestInfo + DerSize, Message, MessageSize); 373532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 374dda39f3a5850458391aaab330971d46bc9c2b690tye *DigestInfoSize = DerSize + MessageSize; 375dda39f3a5850458391aaab330971d46bc9c2b690tye return TRUE; 376532616bbd62bea0fe4873f2e7a57de7be9ba3976tye} 377532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 378532616bbd62bea0fe4873f2e7a57de7be9ba3976tye/** 379532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Carries out the RSA-SSA signature generation with EMSA-PKCS1-v1_5 encoding scheme. 380532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 381532616bbd62bea0fe4873f2e7a57de7be9ba3976tye This function carries out the RSA-SSA signature generation with EMSA-PKCS1-v1_5 encoding scheme defined in 382532616bbd62bea0fe4873f2e7a57de7be9ba3976tye RSA PKCS#1. 383532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If the Signature buffer is too small to hold the contents of signature, FALSE 384532616bbd62bea0fe4873f2e7a57de7be9ba3976tye is returned and SigSize is set to the required buffer size to obtain the signature. 385532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 386532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If RsaContext is NULL, then return FALSE. 387532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If MessageHash is NULL, then return FALSE. 388532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If HashSize is not equal to the size of MD5, SHA-1 or SHA-256 digest, then return FALSE. 389532616bbd62bea0fe4873f2e7a57de7be9ba3976tye If SigSize is large enough but Signature is NULL, then return FALSE. 390532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 391532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in] RsaContext Pointer to RSA context for signature generation. 392532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in] MessageHash Pointer to octet message hash to be signed. 393532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in] HashSize Size of the message hash in bytes. 394532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[out] Signature Pointer to buffer to receive RSA PKCS1-v1_5 signature. 395532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @param[in, out] SigSize On input, the size of Signature buffer in bytes. 396532616bbd62bea0fe4873f2e7a57de7be9ba3976tye On output, the size of data returned in Signature buffer in bytes. 397532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 398532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval TRUE Signature successfully generated in PKCS1-v1_5. 399532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval FALSE Signature generation failed. 400532616bbd62bea0fe4873f2e7a57de7be9ba3976tye @retval FALSE SigSize is too small. 401532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 402532616bbd62bea0fe4873f2e7a57de7be9ba3976tye**/ 403532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeBOOLEAN 404532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeEFIAPI 405532616bbd62bea0fe4873f2e7a57de7be9ba3976tyeRsaPkcs1Sign ( 406532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN VOID *RsaContext, 407532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN CONST UINT8 *MessageHash, 408532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN UINTN HashSize, 409532616bbd62bea0fe4873f2e7a57de7be9ba3976tye OUT UINT8 *Signature, 410532616bbd62bea0fe4873f2e7a57de7be9ba3976tye IN OUT UINTN *SigSize 411532616bbd62bea0fe4873f2e7a57de7be9ba3976tye ) 412532616bbd62bea0fe4873f2e7a57de7be9ba3976tye{ 413532616bbd62bea0fe4873f2e7a57de7be9ba3976tye RSA *Rsa; 414532616bbd62bea0fe4873f2e7a57de7be9ba3976tye UINTN Size; 415532616bbd62bea0fe4873f2e7a57de7be9ba3976tye INTN ReturnVal; 416532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 417532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 418532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // Check input parameters. 419532616bbd62bea0fe4873f2e7a57de7be9ba3976tye // 420532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (RsaContext == NULL || MessageHash == NULL || 421532616bbd62bea0fe4873f2e7a57de7be9ba3976tye (HashSize != MD5_DIGEST_SIZE && HashSize != SHA1_DIGEST_SIZE && HashSize != SHA256_DIGEST_SIZE)) { 422532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 423532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 424532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 425532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Rsa = (RSA *) RsaContext; 426532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Size = BN_num_bytes (Rsa->n); 427532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 428532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (*SigSize < Size) { 429532616bbd62bea0fe4873f2e7a57de7be9ba3976tye *SigSize = Size; 430532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 431532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 432532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 433532616bbd62bea0fe4873f2e7a57de7be9ba3976tye if (Signature == NULL) { 434532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 435532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 436532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 437dda39f3a5850458391aaab330971d46bc9c2b690tye if (!DigestInfoEncoding (MessageHash, HashSize, Signature, SigSize)) { 438dda39f3a5850458391aaab330971d46bc9c2b690tye return FALSE; 439dda39f3a5850458391aaab330971d46bc9c2b690tye } 440532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 441532616bbd62bea0fe4873f2e7a57de7be9ba3976tye ReturnVal = RSA_private_encrypt ( 442dda39f3a5850458391aaab330971d46bc9c2b690tye (UINT32) *SigSize, 443532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Signature, 444532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Signature, 445532616bbd62bea0fe4873f2e7a57de7be9ba3976tye Rsa, 446532616bbd62bea0fe4873f2e7a57de7be9ba3976tye RSA_PKCS1_PADDING 447532616bbd62bea0fe4873f2e7a57de7be9ba3976tye ); 448532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 449dda39f3a5850458391aaab330971d46bc9c2b690tye if (ReturnVal < (INTN) *SigSize) { 450532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return FALSE; 451532616bbd62bea0fe4873f2e7a57de7be9ba3976tye } 452532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 453dda39f3a5850458391aaab330971d46bc9c2b690tye *SigSize = (UINTN) ReturnVal; 454532616bbd62bea0fe4873f2e7a57de7be9ba3976tye return TRUE; 455532616bbd62bea0fe4873f2e7a57de7be9ba3976tye} 456532616bbd62bea0fe4873f2e7a57de7be9ba3976tye 457