blob: 076f3337b689c95733cd1fdb2059d323b6268b48 [file] [log] [blame]
Shawn Willden0a4df7e2014-08-28 16:09:05 -06001/*
2 * Copyright 2014 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
Shawn Willden63ac0432014-12-29 14:07:08 -070017#include "rsa_operation.h"
18
Shawn Willden4200f212014-12-02 07:01:21 -070019#include <limits.h>
20
Shawn Willden0f906ec2015-06-20 09:16:30 -060021#include <new>
22
Shawn Willden4200f212014-12-02 07:01:21 -070023#include <openssl/err.h>
Shawn Willden0a4df7e2014-08-28 16:09:05 -060024
Shawn Willden567a4a02014-12-31 12:14:46 -070025#include <keymaster/logger.h>
26
27#include "openssl_err.h"
Shawn Willden0a4df7e2014-08-28 16:09:05 -060028#include "openssl_utils.h"
Shawn Willden63ac0432014-12-29 14:07:08 -070029#include "rsa_key.h"
Shawn Willden0a4df7e2014-08-28 16:09:05 -060030
31namespace keymaster {
32
Shawn Willdend5303052015-06-22 05:25:59 -060033const size_t kPssOverhead = 2;
Shawn Willden53488c62015-07-16 18:15:45 -060034const size_t kMinPssSaltSize = 20;
Shawn Willdend5303052015-06-22 05:25:59 -060035
36// Overhead for PKCS#1 v1.5 signature padding of undigested messages. Digested messages have
37// additional overhead, for the digest algorithmIdentifier required by PKCS#1.
38const size_t kPkcs1UndigestedSignaturePaddingOverhead = 11;
39
Shawn Willden63ac0432014-12-29 14:07:08 -070040/* static */
Shawn Willden2bf4ad32015-06-01 07:33:51 -060041EVP_PKEY* RsaOperationFactory::GetRsaKey(const Key& key, keymaster_error_t* error) {
Shawn Willden63ac0432014-12-29 14:07:08 -070042 const RsaKey* rsa_key = static_cast<const RsaKey*>(&key);
43 assert(rsa_key);
44 if (!rsa_key || !rsa_key->key()) {
45 *error = KM_ERROR_UNKNOWN_ERROR;
Shawn Willden2bf4ad32015-06-01 07:33:51 -060046 return nullptr;
Shawn Willden63ac0432014-12-29 14:07:08 -070047 }
Shawn Willden2bf4ad32015-06-01 07:33:51 -060048
49 UniquePtr<EVP_PKEY, EVP_PKEY_Delete> pkey(EVP_PKEY_new());
50 if (!rsa_key->InternalToEvp(pkey.get())) {
51 *error = KM_ERROR_UNKNOWN_ERROR;
52 return nullptr;
53 }
54 return pkey.release();
Shawn Willden63ac0432014-12-29 14:07:08 -070055}
56
Shawn Willden2bf4ad32015-06-01 07:33:51 -060057static const keymaster_digest_t supported_digests[] = {
58 KM_DIGEST_NONE, KM_DIGEST_MD5, KM_DIGEST_SHA1, KM_DIGEST_SHA_2_224,
59 KM_DIGEST_SHA_2_256, KM_DIGEST_SHA_2_384, KM_DIGEST_SHA_2_512};
Shawn Willden63ac0432014-12-29 14:07:08 -070060
Shawn Willden0afa3c82015-06-22 10:39:21 -060061const keymaster_digest_t* RsaOperationFactory::SupportedDigests(size_t* digest_count) const {
Shawn Willden06298102015-05-25 23:12:48 -060062 *digest_count = array_length(supported_digests);
63 return supported_digests;
64}
Shawn Willden63ac0432014-12-29 14:07:08 -070065
Shawn Willden0afa3c82015-06-22 10:39:21 -060066RsaOperation* RsaOperationFactory::CreateRsaOperation(const Key& key,
67 const AuthorizationSet& begin_params,
68 keymaster_error_t* error) {
69 keymaster_padding_t padding;
Shawn Willden0afa3c82015-06-22 10:39:21 -060070 if (!GetAndValidatePadding(begin_params, key, &padding, error))
71 return nullptr;
72
73 bool require_digest = (purpose() == KM_PURPOSE_SIGN || purpose() == KM_PURPOSE_VERIFY ||
74 padding == KM_PAD_RSA_OAEP);
75
Shawn Willden7d05d882015-07-10 14:03:14 -060076 keymaster_digest_t digest = KM_DIGEST_NONE;
Shawn Willden0afa3c82015-06-22 10:39:21 -060077 if (require_digest && !GetAndValidateDigest(begin_params, key, &digest, error))
78 return nullptr;
79 if (!require_digest && begin_params.find(TAG_DIGEST) != -1) {
80 *error = KM_ERROR_UNSUPPORTED_DIGEST;
81 return nullptr;
82 }
83
84 UniquePtr<EVP_PKEY, EVP_PKEY_Delete> rsa(GetRsaKey(key, error));
85 if (!rsa.get())
86 return nullptr;
87
88 RsaOperation* op = InstantiateOperation(digest, padding, rsa.release());
89 if (!op)
90 *error = KM_ERROR_MEMORY_ALLOCATION_FAILED;
91 return op;
92}
93
94static const keymaster_padding_t supported_sig_padding[] = {KM_PAD_NONE, KM_PAD_RSA_PKCS1_1_5_SIGN,
95 KM_PAD_RSA_PSS};
Shawn Willden06298102015-05-25 23:12:48 -060096const keymaster_padding_t*
97RsaDigestingOperationFactory::SupportedPaddingModes(size_t* padding_mode_count) const {
98 *padding_mode_count = array_length(supported_sig_padding);
99 return supported_sig_padding;
100}
Shawn Willden63ac0432014-12-29 14:07:08 -0700101
Shawn Willden0afa3c82015-06-22 10:39:21 -0600102RsaOperation* RsaCryptingOperationFactory::CreateRsaOperation(const Key& key,
103 const AuthorizationSet& begin_params,
104 keymaster_error_t* error) {
105 UniquePtr<RsaOperation> op(RsaOperationFactory::CreateRsaOperation(key, begin_params, error));
106 if (op.get()) {
107 switch (op->padding()) {
108 case KM_PAD_NONE:
109 case KM_PAD_RSA_PKCS1_1_5_ENCRYPT:
110 if (op->digest() != KM_DIGEST_NONE) {
111 *error = KM_ERROR_INCOMPATIBLE_DIGEST;
112 return nullptr;
113 }
114 break;
Shawn Willden63ac0432014-12-29 14:07:08 -0700115
Shawn Willden0afa3c82015-06-22 10:39:21 -0600116 case KM_PAD_RSA_OAEP:
117 if (op->digest() == KM_DIGEST_NONE) {
118 *error = KM_ERROR_INCOMPATIBLE_DIGEST;
119 return nullptr;
120 }
121 break;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600122
Shawn Willden0afa3c82015-06-22 10:39:21 -0600123 default:
124 *error = KM_ERROR_UNSUPPORTED_PADDING_MODE;
125 return nullptr;
126 }
127 }
128 return op.release();
Shawn Willden63ac0432014-12-29 14:07:08 -0700129}
130
Shawn Willden30160842015-06-01 08:31:00 -0600131static const keymaster_padding_t supported_crypt_padding[] = {KM_PAD_NONE, KM_PAD_RSA_OAEP,
Shawn Willden63ac0432014-12-29 14:07:08 -0700132 KM_PAD_RSA_PKCS1_1_5_ENCRYPT};
Shawn Willden06298102015-05-25 23:12:48 -0600133const keymaster_padding_t*
134RsaCryptingOperationFactory::SupportedPaddingModes(size_t* padding_mode_count) const {
135 *padding_mode_count = array_length(supported_crypt_padding);
136 return supported_crypt_padding;
137}
Shawn Willden63ac0432014-12-29 14:07:08 -0700138
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600139RsaOperation::~RsaOperation() {
140 if (rsa_key_ != NULL)
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600141 EVP_PKEY_free(rsa_key_);
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600142}
143
Shawn Willden7d05d882015-07-10 14:03:14 -0600144keymaster_error_t RsaOperation::Begin(const AuthorizationSet& /* input_params */,
145 AuthorizationSet* /* output_params */) {
146 return InitDigest();
147}
148
Shawn Willden6bfbff02015-02-06 19:48:24 -0700149keymaster_error_t RsaOperation::Update(const AuthorizationSet& /* additional_params */,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600150 const Buffer& input, AuthorizationSet* /* output_params */,
151 Buffer* /* output */, size_t* input_consumed) {
Shawn Willdenb7361132014-12-08 08:15:14 -0700152 assert(input_consumed);
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600153 switch (purpose()) {
154 default:
155 return KM_ERROR_UNIMPLEMENTED;
156 case KM_PURPOSE_SIGN:
157 case KM_PURPOSE_VERIFY:
Shawn Willden4200f212014-12-02 07:01:21 -0700158 case KM_PURPOSE_ENCRYPT:
159 case KM_PURPOSE_DECRYPT:
Shawn Willdenb7361132014-12-08 08:15:14 -0700160 return StoreData(input, input_consumed);
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600161 }
162}
163
Shawn Willdenb7361132014-12-08 08:15:14 -0700164keymaster_error_t RsaOperation::StoreData(const Buffer& input, size_t* input_consumed) {
165 assert(input_consumed);
Shawn Willdend5303052015-06-22 05:25:59 -0600166
167 if (!data_.reserve(EVP_PKEY_size(rsa_key_)))
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600168 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
Shawn Willdend5303052015-06-22 05:25:59 -0600169 // If the write fails, it's because input length exceeds key size.
170 if (!data_.write(input.peek_read(), input.available_read())) {
Shawn Willden2101e9e2015-06-24 12:22:02 -0700171 LOG_E("Input too long: cannot operate on %u bytes of data with %u-byte RSA key",
172 input.available_read() + data_.available_read(), EVP_PKEY_size(rsa_key_));
Shawn Willdend5303052015-06-22 05:25:59 -0600173 return KM_ERROR_INVALID_INPUT_LENGTH;
174 }
175
Shawn Willdenb7361132014-12-08 08:15:14 -0700176 *input_consumed = input.available_read();
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600177 return KM_ERROR_OK;
178}
179
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600180keymaster_error_t RsaOperation::SetRsaPaddingInEvpContext(EVP_PKEY_CTX* pkey_ctx) {
181 keymaster_error_t error;
182 int openssl_padding = GetOpensslPadding(&error);
183 if (error != KM_ERROR_OK)
184 return error;
185
186 if (EVP_PKEY_CTX_set_rsa_padding(pkey_ctx, openssl_padding) <= 0)
187 return TranslateLastOpenSslError();
188 return KM_ERROR_OK;
189}
190
Shawn Willden0afa3c82015-06-22 10:39:21 -0600191keymaster_error_t RsaOperation::InitDigest() {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600192 if (digest_ == KM_DIGEST_NONE) {
193 if (require_digest())
194 return KM_ERROR_INCOMPATIBLE_DIGEST;
195 return KM_ERROR_OK;
196 }
197
Shawn Willden61902362014-12-18 10:33:24 -0700198 switch (digest_) {
Shawn Willdenf90f2352014-12-18 23:01:15 -0700199 case KM_DIGEST_NONE:
200 return KM_ERROR_OK;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600201 case KM_DIGEST_MD5:
202 digest_algorithm_ = EVP_md5();
203 return KM_ERROR_OK;
204 case KM_DIGEST_SHA1:
205 digest_algorithm_ = EVP_sha1();
206 return KM_ERROR_OK;
207 case KM_DIGEST_SHA_2_224:
208 digest_algorithm_ = EVP_sha224();
209 return KM_ERROR_OK;
Shawn Willden61902362014-12-18 10:33:24 -0700210 case KM_DIGEST_SHA_2_256:
211 digest_algorithm_ = EVP_sha256();
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600212 return KM_ERROR_OK;
213 case KM_DIGEST_SHA_2_384:
214 digest_algorithm_ = EVP_sha384();
215 return KM_ERROR_OK;
216 case KM_DIGEST_SHA_2_512:
217 digest_algorithm_ = EVP_sha512();
218 return KM_ERROR_OK;
Shawn Willden61902362014-12-18 10:33:24 -0700219 default:
220 return KM_ERROR_UNSUPPORTED_DIGEST;
221 }
Shawn Willden61902362014-12-18 10:33:24 -0700222}
223
Shawn Willden0afa3c82015-06-22 10:39:21 -0600224RsaDigestingOperation::RsaDigestingOperation(keymaster_purpose_t purpose, keymaster_digest_t digest,
225 keymaster_padding_t padding, EVP_PKEY* key)
226 : RsaOperation(purpose, digest, padding, key) {
227 EVP_MD_CTX_init(&digest_ctx_);
228}
229RsaDigestingOperation::~RsaDigestingOperation() {
230 EVP_MD_CTX_cleanup(&digest_ctx_);
231}
232
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600233int RsaDigestingOperation::GetOpensslPadding(keymaster_error_t* error) {
234 *error = KM_ERROR_OK;
235 switch (padding_) {
236 case KM_PAD_NONE:
237 return RSA_NO_PADDING;
238 case KM_PAD_RSA_PKCS1_1_5_SIGN:
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600239 return RSA_PKCS1_PADDING;
240 case KM_PAD_RSA_PSS:
241 if (digest_ == KM_DIGEST_NONE) {
242 *error = KM_ERROR_INCOMPATIBLE_PADDING_MODE;
243 return -1;
244 }
Shawn Willdend5303052015-06-22 05:25:59 -0600245 if (EVP_MD_size(digest_algorithm_) + kPssOverhead + kMinPssSaltSize >
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600246 (size_t)EVP_PKEY_size(rsa_key_)) {
Shawn Willdend5303052015-06-22 05:25:59 -0600247 LOG_E("Input too long: %d-byte digest cannot be used with %d-byte RSA key in PSS "
248 "padding mode",
Shawn Willdenbfd9ed72015-06-11 10:51:12 -0600249 EVP_MD_size(digest_algorithm_), EVP_PKEY_size(rsa_key_));
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600250 *error = KM_ERROR_INCOMPATIBLE_DIGEST;
251 return -1;
252 }
253 return RSA_PKCS1_PSS_PADDING;
254 default:
255 return -1;
Shawn Willden61902362014-12-18 10:33:24 -0700256 }
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600257}
258
Shawn Willden7d05d882015-07-10 14:03:14 -0600259keymaster_error_t RsaSignOperation::Begin(const AuthorizationSet& input_params,
260 AuthorizationSet* output_params) {
261 keymaster_error_t error = RsaDigestingOperation::Begin(input_params, output_params);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600262 if (error != KM_ERROR_OK)
263 return error;
264
265 if (digest_ == KM_DIGEST_NONE)
266 return KM_ERROR_OK;
267
268 EVP_PKEY_CTX* pkey_ctx;
269 if (EVP_DigestSignInit(&digest_ctx_, &pkey_ctx, digest_algorithm_, nullptr /* engine */,
270 rsa_key_) != 1)
271 return TranslateLastOpenSslError();
272 return SetRsaPaddingInEvpContext(pkey_ctx);
273}
274
275keymaster_error_t RsaSignOperation::Update(const AuthorizationSet& additional_params,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600276 const Buffer& input, AuthorizationSet* output_params,
277 Buffer* output, size_t* input_consumed) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600278 if (digest_ == KM_DIGEST_NONE)
279 // Just buffer the data.
Shawn Willdended8e7d2015-06-01 15:29:12 -0600280 return RsaOperation::Update(additional_params, input, output_params, output,
281 input_consumed);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600282
283 if (EVP_DigestSignUpdate(&digest_ctx_, input.peek_read(), input.available_read()) != 1)
284 return TranslateLastOpenSslError();
Shawn Willden61902362014-12-18 10:33:24 -0700285 *input_consumed = input.available_read();
286 return KM_ERROR_OK;
287}
288
Shawn Willden6bfbff02015-02-06 19:48:24 -0700289keymaster_error_t RsaSignOperation::Finish(const AuthorizationSet& /* additional_params */,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600290 const Buffer& /* signature */,
291 AuthorizationSet* /* output_params */, Buffer* output) {
Shawn Willdenb7361132014-12-08 08:15:14 -0700292 assert(output);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600293
Shawn Willdenf90f2352014-12-18 23:01:15 -0700294 if (digest_ == KM_DIGEST_NONE)
295 return SignUndigested(output);
296 else
297 return SignDigested(output);
298}
Shawn Willden61902362014-12-18 10:33:24 -0700299
Shawn Willdenc0a63802015-07-29 16:43:17 -0600300static keymaster_error_t zero_pad_left(UniquePtr<uint8_t[]>* dest, size_t padded_len, Buffer& src) {
301 assert(padded_len > src.available_read());
302
303 dest->reset(new uint8_t[padded_len]);
304 if (!dest->get())
305 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
306
307 size_t padding_len = padded_len - src.available_read();
308 memset(dest->get(), 0, padding_len);
309 if (!src.read(dest->get() + padding_len, src.available_read()))
310 return KM_ERROR_UNKNOWN_ERROR;
311
312 return KM_ERROR_OK;
313}
314
Shawn Willdenf90f2352014-12-18 23:01:15 -0700315keymaster_error_t RsaSignOperation::SignUndigested(Buffer* output) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600316 UniquePtr<RSA, RSA_Delete> rsa(EVP_PKEY_get1_RSA(const_cast<EVP_PKEY*>(rsa_key_)));
317 if (!rsa.get())
318 return TranslateLastOpenSslError();
319
320 if (!output->Reinitialize(RSA_size(rsa.get())))
321 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
322
Shawn Willdenc0a63802015-07-29 16:43:17 -0600323 size_t key_len = EVP_PKEY_size(rsa_key_);
Shawn Willdenf90f2352014-12-18 23:01:15 -0700324 int bytes_encrypted;
325 switch (padding_) {
Shawn Willdenc0a63802015-07-29 16:43:17 -0600326 case KM_PAD_NONE: {
327 const uint8_t* to_encrypt = data_.peek_read();
328 UniquePtr<uint8_t[]> zero_padded;
329 if (data_.available_read() > key_len) {
330 return KM_ERROR_INVALID_INPUT_LENGTH;
331 } else if (data_.available_read() < key_len) {
332 keymaster_error_t error = zero_pad_left(&zero_padded, key_len, data_);
333 if (error != KM_ERROR_OK)
334 return error;
335 to_encrypt = zero_padded.get();
336 }
337 bytes_encrypted = RSA_private_encrypt(key_len, to_encrypt, output->peek_write(), rsa.get(),
338 RSA_NO_PADDING);
Shawn Willdenf90f2352014-12-18 23:01:15 -0700339 break;
Shawn Willdenc0a63802015-07-29 16:43:17 -0600340 }
Shawn Willdenf90f2352014-12-18 23:01:15 -0700341 case KM_PAD_RSA_PKCS1_1_5_SIGN:
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600342 // Does PKCS1 padding without digesting even make sense? Dunno. We'll support it.
Shawn Willdenc0a63802015-07-29 16:43:17 -0600343 if (data_.available_read() + kPkcs1UndigestedSignaturePaddingOverhead > key_len) {
Shawn Willdend5303052015-06-22 05:25:59 -0600344 LOG_E("Input too long: cannot sign %u-byte message with PKCS1 padding with %u-bit key",
345 data_.available_read(), EVP_PKEY_size(rsa_key_) * 8);
346 return KM_ERROR_INVALID_INPUT_LENGTH;
347 }
Shawn Willdenf90f2352014-12-18 23:01:15 -0700348 bytes_encrypted = RSA_private_encrypt(data_.available_read(), data_.peek_read(),
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600349 output->peek_write(), rsa.get(), RSA_PKCS1_PADDING);
Shawn Willdenf90f2352014-12-18 23:01:15 -0700350 break;
Shawn Willdenc0a63802015-07-29 16:43:17 -0600351
Shawn Willdenf90f2352014-12-18 23:01:15 -0700352 default:
353 return KM_ERROR_UNSUPPORTED_PADDING_MODE;
354 }
Shawn Willden61902362014-12-18 10:33:24 -0700355
Shawn Willdenf90f2352014-12-18 23:01:15 -0700356 if (bytes_encrypted <= 0)
Shawn Willden0f906ec2015-06-20 09:16:30 -0600357 return TranslateLastOpenSslError();
358 if (!output->advance_write(bytes_encrypted))
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600359 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600360 return KM_ERROR_OK;
361}
362
Shawn Willdenf90f2352014-12-18 23:01:15 -0700363keymaster_error_t RsaSignOperation::SignDigested(Buffer* output) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600364 size_t siglen;
365 if (EVP_DigestSignFinal(&digest_ctx_, nullptr /* signature */, &siglen) != 1)
366 return TranslateLastOpenSslError();
Shawn Willdenf90f2352014-12-18 23:01:15 -0700367
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600368 if (!output->Reinitialize(siglen))
Shawn Willdenf90f2352014-12-18 23:01:15 -0700369 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
370
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600371 if (EVP_DigestSignFinal(&digest_ctx_, output->peek_write(), &siglen) <= 0)
372 return TranslateLastOpenSslError();
Shawn Willden0f906ec2015-06-20 09:16:30 -0600373 if (!output->advance_write(siglen))
374 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600375
Shawn Willdenf90f2352014-12-18 23:01:15 -0700376 return KM_ERROR_OK;
377}
378
Shawn Willden7d05d882015-07-10 14:03:14 -0600379keymaster_error_t RsaVerifyOperation::Begin(const AuthorizationSet& input_params,
380 AuthorizationSet* output_params) {
381 keymaster_error_t error = RsaDigestingOperation::Begin(input_params, output_params);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600382 if (error != KM_ERROR_OK)
383 return error;
384
385 if (digest_ == KM_DIGEST_NONE)
386 return KM_ERROR_OK;
387
388 EVP_PKEY_CTX* pkey_ctx;
389 if (EVP_DigestVerifyInit(&digest_ctx_, &pkey_ctx, digest_algorithm_, NULL, rsa_key_) != 1)
390 return TranslateLastOpenSslError();
391 return SetRsaPaddingInEvpContext(pkey_ctx);
392}
393
394keymaster_error_t RsaVerifyOperation::Update(const AuthorizationSet& additional_params,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600395 const Buffer& input, AuthorizationSet* output_params,
396 Buffer* output, size_t* input_consumed) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600397 if (digest_ == KM_DIGEST_NONE)
398 // Just buffer the data.
Shawn Willdended8e7d2015-06-01 15:29:12 -0600399 return RsaOperation::Update(additional_params, input, output_params, output,
400 input_consumed);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600401
402 if (EVP_DigestVerifyUpdate(&digest_ctx_, input.peek_read(), input.available_read()) != 1)
403 return TranslateLastOpenSslError();
404 *input_consumed = input.available_read();
Shawn Willdenf90f2352014-12-18 23:01:15 -0700405 return KM_ERROR_OK;
Shawn Willden61902362014-12-18 10:33:24 -0700406}
407
Shawn Willden6bfbff02015-02-06 19:48:24 -0700408keymaster_error_t RsaVerifyOperation::Finish(const AuthorizationSet& /* additional_params */,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600409 const Buffer& signature,
410 AuthorizationSet* /* output_params */,
411 Buffer* /* output */) {
Shawn Willdenf90f2352014-12-18 23:01:15 -0700412 if (digest_ == KM_DIGEST_NONE)
413 return VerifyUndigested(signature);
414 else
415 return VerifyDigested(signature);
Shawn Willden61902362014-12-18 10:33:24 -0700416}
417
Shawn Willdenf90f2352014-12-18 23:01:15 -0700418keymaster_error_t RsaVerifyOperation::VerifyUndigested(const Buffer& signature) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600419 UniquePtr<RSA, RSA_Delete> rsa(EVP_PKEY_get1_RSA(const_cast<EVP_PKEY*>(rsa_key_)));
420 if (!rsa.get())
421 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden61902362014-12-18 10:33:24 -0700422
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600423 size_t key_len = RSA_size(rsa.get());
Shawn Willdenf90f2352014-12-18 23:01:15 -0700424 int openssl_padding;
425 switch (padding_) {
426 case KM_PAD_NONE:
Shawn Willdenc0a63802015-07-29 16:43:17 -0600427 if (data_.available_read() > key_len)
Shawn Willdenf90f2352014-12-18 23:01:15 -0700428 return KM_ERROR_INVALID_INPUT_LENGTH;
Shawn Willdenc0a63802015-07-29 16:43:17 -0600429 if (key_len != signature.available_read())
Shawn Willdenf90f2352014-12-18 23:01:15 -0700430 return KM_ERROR_VERIFICATION_FAILED;
431 openssl_padding = RSA_NO_PADDING;
432 break;
Shawn Willdenf90f2352014-12-18 23:01:15 -0700433 case KM_PAD_RSA_PKCS1_1_5_SIGN:
Shawn Willdend5303052015-06-22 05:25:59 -0600434 if (data_.available_read() + kPkcs1UndigestedSignaturePaddingOverhead > key_len) {
435 LOG_E("Input too long: cannot verify %u-byte message with PKCS1 padding && %u-bit key",
436 data_.available_read(), key_len * 8);
437 return KM_ERROR_INVALID_INPUT_LENGTH;
438 }
Shawn Willdenf90f2352014-12-18 23:01:15 -0700439 openssl_padding = RSA_PKCS1_PADDING;
440 break;
441 default:
442 return KM_ERROR_UNSUPPORTED_PADDING_MODE;
443 }
444
Shawn Willden0f906ec2015-06-20 09:16:30 -0600445 UniquePtr<uint8_t[]> decrypted_data(new (std::nothrow) uint8_t[key_len]);
446 if (!decrypted_data.get())
447 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
Shawn Willdenf90f2352014-12-18 23:01:15 -0700448 int bytes_decrypted = RSA_public_decrypt(signature.available_read(), signature.peek_read(),
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600449 decrypted_data.get(), rsa.get(), openssl_padding);
Shawn Willdenf90f2352014-12-18 23:01:15 -0700450 if (bytes_decrypted < 0)
451 return KM_ERROR_VERIFICATION_FAILED;
452
Shawn Willdenc0a63802015-07-29 16:43:17 -0600453 const uint8_t* compare_pos = decrypted_data.get();
454 size_t bytes_to_compare = bytes_decrypted;
455 uint8_t zero_check_result = 0;
456 if (padding_ == KM_PAD_NONE && data_.available_read() < bytes_to_compare) {
457 // If the data is short, for "unpadded" signing we zero-pad to the left. So during
458 // verification we should have zeros on the left of the decrypted data. Do a constant-time
459 // check.
460 const uint8_t* zero_end = compare_pos + bytes_to_compare - data_.available_read();
461 while (compare_pos < zero_end)
462 zero_check_result |= *compare_pos++;
463 bytes_to_compare = data_.available_read();
464 }
465 if (memcmp_s(compare_pos, data_.peek_read(), bytes_to_compare) != 0 || zero_check_result != 0)
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600466 return KM_ERROR_VERIFICATION_FAILED;
467 return KM_ERROR_OK;
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600468}
469
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600470keymaster_error_t RsaVerifyOperation::VerifyDigested(const Buffer& signature) {
471 if (!EVP_DigestVerifyFinal(&digest_ctx_, signature.peek_read(), signature.available_read()))
472 return KM_ERROR_VERIFICATION_FAILED;
473 return KM_ERROR_OK;
474}
475
Shawn Willden7d05d882015-07-10 14:03:14 -0600476keymaster_error_t RsaCryptOperation::SetOaepDigestIfRequired(EVP_PKEY_CTX* pkey_ctx) {
477 if (padding() != KM_PAD_RSA_OAEP)
478 return KM_ERROR_OK;
479
480 assert(digest_algorithm_ != nullptr);
481 if (!EVP_PKEY_CTX_set_rsa_oaep_md(pkey_ctx, digest_algorithm_))
482 return TranslateLastOpenSslError();
483
484 // MGF1 MD is always SHA1.
485 if (!EVP_PKEY_CTX_set_rsa_mgf1_md(pkey_ctx, EVP_sha1()))
486 return TranslateLastOpenSslError();
487
488 return KM_ERROR_OK;
489}
490
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600491int RsaCryptOperation::GetOpensslPadding(keymaster_error_t* error) {
492 *error = KM_ERROR_OK;
493 switch (padding_) {
Shawn Willden30160842015-06-01 08:31:00 -0600494 case KM_PAD_NONE:
495 return RSA_NO_PADDING;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600496 case KM_PAD_RSA_PKCS1_1_5_ENCRYPT:
497 return RSA_PKCS1_PADDING;
498 case KM_PAD_RSA_OAEP:
499 return RSA_PKCS1_OAEP_PADDING;
500 default:
501 return -1;
502 }
503}
504
505struct EVP_PKEY_CTX_Delete {
506 void operator()(EVP_PKEY_CTX* p) { EVP_PKEY_CTX_free(p); }
507};
Shawn Willden4200f212014-12-02 07:01:21 -0700508
Shawn Willden6bfbff02015-02-06 19:48:24 -0700509keymaster_error_t RsaEncryptOperation::Finish(const AuthorizationSet& /* additional_params */,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600510 const Buffer& /* signature */,
511 AuthorizationSet* /* output_params */,
512 Buffer* output) {
Shawn Willdenb7361132014-12-08 08:15:14 -0700513 assert(output);
Shawn Willden4200f212014-12-02 07:01:21 -0700514
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600515 UniquePtr<EVP_PKEY_CTX, EVP_PKEY_CTX_Delete> ctx(
516 EVP_PKEY_CTX_new(rsa_key_, nullptr /* engine */));
517 if (!ctx.get())
518 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
Shawn Willden4200f212014-12-02 07:01:21 -0700519
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600520 if (EVP_PKEY_encrypt_init(ctx.get()) <= 0)
521 return TranslateLastOpenSslError();
Shawn Willden4200f212014-12-02 07:01:21 -0700522
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600523 keymaster_error_t error = SetRsaPaddingInEvpContext(ctx.get());
524 if (error != KM_ERROR_OK)
525 return error;
Shawn Willden7d05d882015-07-10 14:03:14 -0600526 error = SetOaepDigestIfRequired(ctx.get());
527 if (error != KM_ERROR_OK)
528 return error;
Shawn Willden4200f212014-12-02 07:01:21 -0700529
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600530 size_t outlen;
531 if (EVP_PKEY_encrypt(ctx.get(), nullptr /* out */, &outlen, data_.peek_read(),
532 data_.available_read()) <= 0)
533 return TranslateLastOpenSslError();
534
535 if (!output->Reinitialize(outlen))
536 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
537
Shawn Willdenc0a63802015-07-29 16:43:17 -0600538 const uint8_t* to_encrypt = data_.peek_read();
539 size_t to_encrypt_len = data_.available_read();
540 UniquePtr<uint8_t[]> zero_padded;
541 if (padding_ == KM_PAD_NONE && to_encrypt_len < outlen) {
542 keymaster_error_t error = zero_pad_left(&zero_padded, outlen, data_);
543 if (error != KM_ERROR_OK)
544 return error;
545 to_encrypt = zero_padded.get();
546 to_encrypt_len = outlen;
547 }
548
549 if (EVP_PKEY_encrypt(ctx.get(), output->peek_write(), &outlen, to_encrypt, to_encrypt_len) <= 0)
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600550 return TranslateLastOpenSslError();
Shawn Willden0f906ec2015-06-20 09:16:30 -0600551 if (!output->advance_write(outlen))
552 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden4200f212014-12-02 07:01:21 -0700553
554 return KM_ERROR_OK;
555}
556
Shawn Willden6bfbff02015-02-06 19:48:24 -0700557keymaster_error_t RsaDecryptOperation::Finish(const AuthorizationSet& /* additional_params */,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600558 const Buffer& /* signature */,
559 AuthorizationSet* /* output_params */,
560 Buffer* output) {
Shawn Willdenb7361132014-12-08 08:15:14 -0700561 assert(output);
Shawn Willden4200f212014-12-02 07:01:21 -0700562
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600563 UniquePtr<EVP_PKEY_CTX, EVP_PKEY_CTX_Delete> ctx(
564 EVP_PKEY_CTX_new(rsa_key_, nullptr /* engine */));
565 if (!ctx.get())
566 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
Shawn Willden4200f212014-12-02 07:01:21 -0700567
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600568 if (EVP_PKEY_decrypt_init(ctx.get()) <= 0)
569 return TranslateLastOpenSslError();
570
571 keymaster_error_t error = SetRsaPaddingInEvpContext(ctx.get());
572 if (error != KM_ERROR_OK)
573 return error;
Shawn Willden7d05d882015-07-10 14:03:14 -0600574 error = SetOaepDigestIfRequired(ctx.get());
575 if (error != KM_ERROR_OK)
576 return error;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600577
578 size_t outlen;
579 if (EVP_PKEY_decrypt(ctx.get(), nullptr /* out */, &outlen, data_.peek_read(),
580 data_.available_read()) <= 0)
581 return TranslateLastOpenSslError();
582
583 if (!output->Reinitialize(outlen))
584 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
585
Shawn Willdenc0a63802015-07-29 16:43:17 -0600586 const uint8_t* to_decrypt = data_.peek_read();
587 size_t to_decrypt_len = data_.available_read();
588 UniquePtr<uint8_t[]> zero_padded;
589 if (padding_ == KM_PAD_NONE && to_decrypt_len < outlen) {
590 keymaster_error_t error = zero_pad_left(&zero_padded, outlen, data_);
591 if (error != KM_ERROR_OK)
592 return error;
593 to_decrypt = zero_padded.get();
594 to_decrypt_len = outlen;
595 }
596
597 if (EVP_PKEY_decrypt(ctx.get(), output->peek_write(), &outlen, to_decrypt, to_decrypt_len) <= 0)
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600598 return TranslateLastOpenSslError();
Shawn Willden0f906ec2015-06-20 09:16:30 -0600599 if (!output->advance_write(outlen))
600 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden4200f212014-12-02 07:01:21 -0700601
602 return KM_ERROR_OK;
603}
604
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600605} // namespace keymaster