blob: ce8d2f30e85951763a381706045fb1ca4cb7adfe [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 Willdend5303052015-06-22 05:25:59 -060034
35// Overhead for PKCS#1 v1.5 signature padding of undigested messages. Digested messages have
36// additional overhead, for the digest algorithmIdentifier required by PKCS#1.
37const size_t kPkcs1UndigestedSignaturePaddingOverhead = 11;
38
Shawn Willden63ac0432014-12-29 14:07:08 -070039/* static */
Shawn Willden2bf4ad32015-06-01 07:33:51 -060040EVP_PKEY* RsaOperationFactory::GetRsaKey(const Key& key, keymaster_error_t* error) {
Shawn Willden63ac0432014-12-29 14:07:08 -070041 const RsaKey* rsa_key = static_cast<const RsaKey*>(&key);
42 assert(rsa_key);
43 if (!rsa_key || !rsa_key->key()) {
44 *error = KM_ERROR_UNKNOWN_ERROR;
Shawn Willden2bf4ad32015-06-01 07:33:51 -060045 return nullptr;
Shawn Willden63ac0432014-12-29 14:07:08 -070046 }
Shawn Willden2bf4ad32015-06-01 07:33:51 -060047
48 UniquePtr<EVP_PKEY, EVP_PKEY_Delete> pkey(EVP_PKEY_new());
49 if (!rsa_key->InternalToEvp(pkey.get())) {
50 *error = KM_ERROR_UNKNOWN_ERROR;
51 return nullptr;
52 }
53 return pkey.release();
Shawn Willden63ac0432014-12-29 14:07:08 -070054}
55
Shawn Willden2bf4ad32015-06-01 07:33:51 -060056static const keymaster_digest_t supported_digests[] = {
57 KM_DIGEST_NONE, KM_DIGEST_MD5, KM_DIGEST_SHA1, KM_DIGEST_SHA_2_224,
58 KM_DIGEST_SHA_2_256, KM_DIGEST_SHA_2_384, KM_DIGEST_SHA_2_512};
Shawn Willden63ac0432014-12-29 14:07:08 -070059
Shawn Willden0afa3c82015-06-22 10:39:21 -060060const keymaster_digest_t* RsaOperationFactory::SupportedDigests(size_t* digest_count) const {
Shawn Willden06298102015-05-25 23:12:48 -060061 *digest_count = array_length(supported_digests);
62 return supported_digests;
63}
Shawn Willden63ac0432014-12-29 14:07:08 -070064
Shawn Willden0afa3c82015-06-22 10:39:21 -060065RsaOperation* RsaOperationFactory::CreateRsaOperation(const Key& key,
66 const AuthorizationSet& begin_params,
67 keymaster_error_t* error) {
68 keymaster_padding_t padding;
Shawn Willden0afa3c82015-06-22 10:39:21 -060069 if (!GetAndValidatePadding(begin_params, key, &padding, error))
70 return nullptr;
71
72 bool require_digest = (purpose() == KM_PURPOSE_SIGN || purpose() == KM_PURPOSE_VERIFY ||
73 padding == KM_PAD_RSA_OAEP);
74
Shawn Willden7d05d882015-07-10 14:03:14 -060075 keymaster_digest_t digest = KM_DIGEST_NONE;
Shawn Willden0afa3c82015-06-22 10:39:21 -060076 if (require_digest && !GetAndValidateDigest(begin_params, key, &digest, error))
77 return nullptr;
Shawn Willden0afa3c82015-06-22 10:39:21 -060078
79 UniquePtr<EVP_PKEY, EVP_PKEY_Delete> rsa(GetRsaKey(key, error));
80 if (!rsa.get())
81 return nullptr;
82
83 RsaOperation* op = InstantiateOperation(digest, padding, rsa.release());
84 if (!op)
85 *error = KM_ERROR_MEMORY_ALLOCATION_FAILED;
86 return op;
87}
88
89static const keymaster_padding_t supported_sig_padding[] = {KM_PAD_NONE, KM_PAD_RSA_PKCS1_1_5_SIGN,
90 KM_PAD_RSA_PSS};
Shawn Willden06298102015-05-25 23:12:48 -060091const keymaster_padding_t*
92RsaDigestingOperationFactory::SupportedPaddingModes(size_t* padding_mode_count) const {
93 *padding_mode_count = array_length(supported_sig_padding);
94 return supported_sig_padding;
95}
Shawn Willden63ac0432014-12-29 14:07:08 -070096
Shawn Willden0afa3c82015-06-22 10:39:21 -060097RsaOperation* RsaCryptingOperationFactory::CreateRsaOperation(const Key& key,
98 const AuthorizationSet& begin_params,
99 keymaster_error_t* error) {
100 UniquePtr<RsaOperation> op(RsaOperationFactory::CreateRsaOperation(key, begin_params, error));
101 if (op.get()) {
102 switch (op->padding()) {
103 case KM_PAD_NONE:
104 case KM_PAD_RSA_PKCS1_1_5_ENCRYPT:
105 if (op->digest() != KM_DIGEST_NONE) {
106 *error = KM_ERROR_INCOMPATIBLE_DIGEST;
107 return nullptr;
108 }
109 break;
Shawn Willden63ac0432014-12-29 14:07:08 -0700110
Shawn Willden0afa3c82015-06-22 10:39:21 -0600111 case KM_PAD_RSA_OAEP:
112 if (op->digest() == KM_DIGEST_NONE) {
113 *error = KM_ERROR_INCOMPATIBLE_DIGEST;
114 return nullptr;
115 }
116 break;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600117
Shawn Willden0afa3c82015-06-22 10:39:21 -0600118 default:
119 *error = KM_ERROR_UNSUPPORTED_PADDING_MODE;
120 return nullptr;
121 }
122 }
123 return op.release();
Shawn Willden63ac0432014-12-29 14:07:08 -0700124}
125
Shawn Willden30160842015-06-01 08:31:00 -0600126static const keymaster_padding_t supported_crypt_padding[] = {KM_PAD_NONE, KM_PAD_RSA_OAEP,
Shawn Willden63ac0432014-12-29 14:07:08 -0700127 KM_PAD_RSA_PKCS1_1_5_ENCRYPT};
Shawn Willden06298102015-05-25 23:12:48 -0600128const keymaster_padding_t*
129RsaCryptingOperationFactory::SupportedPaddingModes(size_t* padding_mode_count) const {
130 *padding_mode_count = array_length(supported_crypt_padding);
131 return supported_crypt_padding;
132}
Shawn Willden63ac0432014-12-29 14:07:08 -0700133
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600134RsaOperation::~RsaOperation() {
135 if (rsa_key_ != NULL)
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600136 EVP_PKEY_free(rsa_key_);
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600137}
138
Shawn Willden7d05d882015-07-10 14:03:14 -0600139keymaster_error_t RsaOperation::Begin(const AuthorizationSet& /* input_params */,
140 AuthorizationSet* /* output_params */) {
141 return InitDigest();
142}
143
Shawn Willden6bfbff02015-02-06 19:48:24 -0700144keymaster_error_t RsaOperation::Update(const AuthorizationSet& /* additional_params */,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600145 const Buffer& input, AuthorizationSet* /* output_params */,
146 Buffer* /* output */, size_t* input_consumed) {
Shawn Willdenb7361132014-12-08 08:15:14 -0700147 assert(input_consumed);
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600148 switch (purpose()) {
149 default:
150 return KM_ERROR_UNIMPLEMENTED;
151 case KM_PURPOSE_SIGN:
152 case KM_PURPOSE_VERIFY:
Shawn Willden4200f212014-12-02 07:01:21 -0700153 case KM_PURPOSE_ENCRYPT:
154 case KM_PURPOSE_DECRYPT:
Shawn Willdenb7361132014-12-08 08:15:14 -0700155 return StoreData(input, input_consumed);
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600156 }
157}
158
Shawn Willdenb7361132014-12-08 08:15:14 -0700159keymaster_error_t RsaOperation::StoreData(const Buffer& input, size_t* input_consumed) {
160 assert(input_consumed);
Shawn Willdend5303052015-06-22 05:25:59 -0600161
162 if (!data_.reserve(EVP_PKEY_size(rsa_key_)))
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600163 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
Shawn Willdend5303052015-06-22 05:25:59 -0600164 // If the write fails, it's because input length exceeds key size.
165 if (!data_.write(input.peek_read(), input.available_read())) {
Shawn Willden2101e9e2015-06-24 12:22:02 -0700166 LOG_E("Input too long: cannot operate on %u bytes of data with %u-byte RSA key",
167 input.available_read() + data_.available_read(), EVP_PKEY_size(rsa_key_));
Shawn Willdend5303052015-06-22 05:25:59 -0600168 return KM_ERROR_INVALID_INPUT_LENGTH;
169 }
170
Shawn Willdenb7361132014-12-08 08:15:14 -0700171 *input_consumed = input.available_read();
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600172 return KM_ERROR_OK;
173}
174
Shawn Willdenb6179f42016-01-26 11:47:34 -0700175keymaster_error_t RsaOperation::SetRsaPaddingInEvpContext(EVP_PKEY_CTX* pkey_ctx, bool signing) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600176 keymaster_error_t error;
177 int openssl_padding = GetOpensslPadding(&error);
178 if (error != KM_ERROR_OK)
179 return error;
180
181 if (EVP_PKEY_CTX_set_rsa_padding(pkey_ctx, openssl_padding) <= 0)
182 return TranslateLastOpenSslError();
Shawn Willdenb6179f42016-01-26 11:47:34 -0700183
184 if (signing && openssl_padding == RSA_PKCS1_PSS_PADDING) {
185 // Also need to set the length of the salt used in the padding generation. We set it equal
186 // to the length of the selected digest.
187 assert(digest_algorithm_);
188 if (EVP_PKEY_CTX_set_rsa_pss_saltlen(pkey_ctx, EVP_MD_size(digest_algorithm_)) <= 0)
189 return TranslateLastOpenSslError();
190 }
191
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600192 return KM_ERROR_OK;
193}
194
Shawn Willden0afa3c82015-06-22 10:39:21 -0600195keymaster_error_t RsaOperation::InitDigest() {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600196 if (digest_ == KM_DIGEST_NONE) {
197 if (require_digest())
198 return KM_ERROR_INCOMPATIBLE_DIGEST;
199 return KM_ERROR_OK;
200 }
201
Shawn Willden61902362014-12-18 10:33:24 -0700202 switch (digest_) {
Shawn Willdenf90f2352014-12-18 23:01:15 -0700203 case KM_DIGEST_NONE:
204 return KM_ERROR_OK;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600205 case KM_DIGEST_MD5:
206 digest_algorithm_ = EVP_md5();
207 return KM_ERROR_OK;
208 case KM_DIGEST_SHA1:
209 digest_algorithm_ = EVP_sha1();
210 return KM_ERROR_OK;
211 case KM_DIGEST_SHA_2_224:
212 digest_algorithm_ = EVP_sha224();
213 return KM_ERROR_OK;
Shawn Willden61902362014-12-18 10:33:24 -0700214 case KM_DIGEST_SHA_2_256:
215 digest_algorithm_ = EVP_sha256();
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600216 return KM_ERROR_OK;
217 case KM_DIGEST_SHA_2_384:
218 digest_algorithm_ = EVP_sha384();
219 return KM_ERROR_OK;
220 case KM_DIGEST_SHA_2_512:
221 digest_algorithm_ = EVP_sha512();
222 return KM_ERROR_OK;
Shawn Willden61902362014-12-18 10:33:24 -0700223 default:
224 return KM_ERROR_UNSUPPORTED_DIGEST;
225 }
Shawn Willden61902362014-12-18 10:33:24 -0700226}
227
Shawn Willden0afa3c82015-06-22 10:39:21 -0600228RsaDigestingOperation::RsaDigestingOperation(keymaster_purpose_t purpose, keymaster_digest_t digest,
229 keymaster_padding_t padding, EVP_PKEY* key)
230 : RsaOperation(purpose, digest, padding, key) {
231 EVP_MD_CTX_init(&digest_ctx_);
232}
233RsaDigestingOperation::~RsaDigestingOperation() {
234 EVP_MD_CTX_cleanup(&digest_ctx_);
235}
236
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600237int RsaDigestingOperation::GetOpensslPadding(keymaster_error_t* error) {
238 *error = KM_ERROR_OK;
239 switch (padding_) {
240 case KM_PAD_NONE:
241 return RSA_NO_PADDING;
242 case KM_PAD_RSA_PKCS1_1_5_SIGN:
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600243 return RSA_PKCS1_PADDING;
244 case KM_PAD_RSA_PSS:
245 if (digest_ == KM_DIGEST_NONE) {
246 *error = KM_ERROR_INCOMPATIBLE_PADDING_MODE;
247 return -1;
248 }
Shawn Willdenb6179f42016-01-26 11:47:34 -0700249 if (EVP_MD_size(digest_algorithm_) * 2 + kPssOverhead > (size_t)EVP_PKEY_size(rsa_key_)) {
Shawn Willdend5303052015-06-22 05:25:59 -0600250 LOG_E("Input too long: %d-byte digest cannot be used with %d-byte RSA key in PSS "
251 "padding mode",
Shawn Willdenbfd9ed72015-06-11 10:51:12 -0600252 EVP_MD_size(digest_algorithm_), EVP_PKEY_size(rsa_key_));
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600253 *error = KM_ERROR_INCOMPATIBLE_DIGEST;
254 return -1;
255 }
256 return RSA_PKCS1_PSS_PADDING;
257 default:
258 return -1;
Shawn Willden61902362014-12-18 10:33:24 -0700259 }
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600260}
261
Shawn Willden7d05d882015-07-10 14:03:14 -0600262keymaster_error_t RsaSignOperation::Begin(const AuthorizationSet& input_params,
263 AuthorizationSet* output_params) {
264 keymaster_error_t error = RsaDigestingOperation::Begin(input_params, output_params);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600265 if (error != KM_ERROR_OK)
266 return error;
267
268 if (digest_ == KM_DIGEST_NONE)
269 return KM_ERROR_OK;
270
271 EVP_PKEY_CTX* pkey_ctx;
272 if (EVP_DigestSignInit(&digest_ctx_, &pkey_ctx, digest_algorithm_, nullptr /* engine */,
273 rsa_key_) != 1)
274 return TranslateLastOpenSslError();
Shawn Willdenb6179f42016-01-26 11:47:34 -0700275 return SetRsaPaddingInEvpContext(pkey_ctx, true /* signing */);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600276}
277
278keymaster_error_t RsaSignOperation::Update(const AuthorizationSet& additional_params,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600279 const Buffer& input, AuthorizationSet* output_params,
280 Buffer* output, size_t* input_consumed) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600281 if (digest_ == KM_DIGEST_NONE)
282 // Just buffer the data.
Shawn Willdended8e7d2015-06-01 15:29:12 -0600283 return RsaOperation::Update(additional_params, input, output_params, output,
284 input_consumed);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600285
286 if (EVP_DigestSignUpdate(&digest_ctx_, input.peek_read(), input.available_read()) != 1)
287 return TranslateLastOpenSslError();
Shawn Willden61902362014-12-18 10:33:24 -0700288 *input_consumed = input.available_read();
289 return KM_ERROR_OK;
290}
291
Shawn Willdencb647fe2016-01-27 12:59:13 -0700292keymaster_error_t RsaSignOperation::Finish(const AuthorizationSet& additional_params,
293 const Buffer& input, const Buffer& /* signature */,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600294 AuthorizationSet* /* output_params */, Buffer* output) {
Shawn Willdenb7361132014-12-08 08:15:14 -0700295 assert(output);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600296
Shawn Willdencb647fe2016-01-27 12:59:13 -0700297 keymaster_error_t error = UpdateForFinish(additional_params, input);
298 if (error != KM_ERROR_OK)
299 return error;
300
Shawn Willdenf90f2352014-12-18 23:01:15 -0700301 if (digest_ == KM_DIGEST_NONE)
302 return SignUndigested(output);
303 else
304 return SignDigested(output);
305}
Shawn Willden61902362014-12-18 10:33:24 -0700306
Shawn Willdenc0a63802015-07-29 16:43:17 -0600307static keymaster_error_t zero_pad_left(UniquePtr<uint8_t[]>* dest, size_t padded_len, Buffer& src) {
308 assert(padded_len > src.available_read());
309
310 dest->reset(new uint8_t[padded_len]);
311 if (!dest->get())
312 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
313
314 size_t padding_len = padded_len - src.available_read();
315 memset(dest->get(), 0, padding_len);
316 if (!src.read(dest->get() + padding_len, src.available_read()))
317 return KM_ERROR_UNKNOWN_ERROR;
318
319 return KM_ERROR_OK;
320}
321
Shawn Willdenf90f2352014-12-18 23:01:15 -0700322keymaster_error_t RsaSignOperation::SignUndigested(Buffer* output) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600323 UniquePtr<RSA, RSA_Delete> rsa(EVP_PKEY_get1_RSA(const_cast<EVP_PKEY*>(rsa_key_)));
324 if (!rsa.get())
325 return TranslateLastOpenSslError();
326
327 if (!output->Reinitialize(RSA_size(rsa.get())))
328 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
329
Shawn Willdenc0a63802015-07-29 16:43:17 -0600330 size_t key_len = EVP_PKEY_size(rsa_key_);
Shawn Willdenf90f2352014-12-18 23:01:15 -0700331 int bytes_encrypted;
332 switch (padding_) {
Shawn Willdenc0a63802015-07-29 16:43:17 -0600333 case KM_PAD_NONE: {
334 const uint8_t* to_encrypt = data_.peek_read();
335 UniquePtr<uint8_t[]> zero_padded;
336 if (data_.available_read() > key_len) {
337 return KM_ERROR_INVALID_INPUT_LENGTH;
338 } else if (data_.available_read() < key_len) {
339 keymaster_error_t error = zero_pad_left(&zero_padded, key_len, data_);
340 if (error != KM_ERROR_OK)
341 return error;
342 to_encrypt = zero_padded.get();
343 }
344 bytes_encrypted = RSA_private_encrypt(key_len, to_encrypt, output->peek_write(), rsa.get(),
345 RSA_NO_PADDING);
Shawn Willdenf90f2352014-12-18 23:01:15 -0700346 break;
Shawn Willdenc0a63802015-07-29 16:43:17 -0600347 }
Shawn Willdenf90f2352014-12-18 23:01:15 -0700348 case KM_PAD_RSA_PKCS1_1_5_SIGN:
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600349 // Does PKCS1 padding without digesting even make sense? Dunno. We'll support it.
Shawn Willdenc0a63802015-07-29 16:43:17 -0600350 if (data_.available_read() + kPkcs1UndigestedSignaturePaddingOverhead > key_len) {
Shawn Willdend5303052015-06-22 05:25:59 -0600351 LOG_E("Input too long: cannot sign %u-byte message with PKCS1 padding with %u-bit key",
352 data_.available_read(), EVP_PKEY_size(rsa_key_) * 8);
353 return KM_ERROR_INVALID_INPUT_LENGTH;
354 }
Shawn Willdenf90f2352014-12-18 23:01:15 -0700355 bytes_encrypted = RSA_private_encrypt(data_.available_read(), data_.peek_read(),
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600356 output->peek_write(), rsa.get(), RSA_PKCS1_PADDING);
Shawn Willdenf90f2352014-12-18 23:01:15 -0700357 break;
Shawn Willdenc0a63802015-07-29 16:43:17 -0600358
Shawn Willdenf90f2352014-12-18 23:01:15 -0700359 default:
360 return KM_ERROR_UNSUPPORTED_PADDING_MODE;
361 }
Shawn Willden61902362014-12-18 10:33:24 -0700362
Shawn Willdenf90f2352014-12-18 23:01:15 -0700363 if (bytes_encrypted <= 0)
Shawn Willden0f906ec2015-06-20 09:16:30 -0600364 return TranslateLastOpenSslError();
365 if (!output->advance_write(bytes_encrypted))
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600366 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600367 return KM_ERROR_OK;
368}
369
Shawn Willdenf90f2352014-12-18 23:01:15 -0700370keymaster_error_t RsaSignOperation::SignDigested(Buffer* output) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600371 size_t siglen;
372 if (EVP_DigestSignFinal(&digest_ctx_, nullptr /* signature */, &siglen) != 1)
373 return TranslateLastOpenSslError();
Shawn Willdenf90f2352014-12-18 23:01:15 -0700374
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600375 if (!output->Reinitialize(siglen))
Shawn Willdenf90f2352014-12-18 23:01:15 -0700376 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
377
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600378 if (EVP_DigestSignFinal(&digest_ctx_, output->peek_write(), &siglen) <= 0)
379 return TranslateLastOpenSslError();
Shawn Willden0f906ec2015-06-20 09:16:30 -0600380 if (!output->advance_write(siglen))
381 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600382
Shawn Willdenf90f2352014-12-18 23:01:15 -0700383 return KM_ERROR_OK;
384}
385
Shawn Willden7d05d882015-07-10 14:03:14 -0600386keymaster_error_t RsaVerifyOperation::Begin(const AuthorizationSet& input_params,
387 AuthorizationSet* output_params) {
388 keymaster_error_t error = RsaDigestingOperation::Begin(input_params, output_params);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600389 if (error != KM_ERROR_OK)
390 return error;
391
392 if (digest_ == KM_DIGEST_NONE)
393 return KM_ERROR_OK;
394
395 EVP_PKEY_CTX* pkey_ctx;
396 if (EVP_DigestVerifyInit(&digest_ctx_, &pkey_ctx, digest_algorithm_, NULL, rsa_key_) != 1)
397 return TranslateLastOpenSslError();
Shawn Willdenb6179f42016-01-26 11:47:34 -0700398 return SetRsaPaddingInEvpContext(pkey_ctx, false /* signing */);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600399}
400
401keymaster_error_t RsaVerifyOperation::Update(const AuthorizationSet& additional_params,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600402 const Buffer& input, AuthorizationSet* output_params,
403 Buffer* output, size_t* input_consumed) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600404 if (digest_ == KM_DIGEST_NONE)
405 // Just buffer the data.
Shawn Willdended8e7d2015-06-01 15:29:12 -0600406 return RsaOperation::Update(additional_params, input, output_params, output,
407 input_consumed);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600408
409 if (EVP_DigestVerifyUpdate(&digest_ctx_, input.peek_read(), input.available_read()) != 1)
410 return TranslateLastOpenSslError();
411 *input_consumed = input.available_read();
Shawn Willdenf90f2352014-12-18 23:01:15 -0700412 return KM_ERROR_OK;
Shawn Willden61902362014-12-18 10:33:24 -0700413}
414
Shawn Willdencb647fe2016-01-27 12:59:13 -0700415keymaster_error_t RsaVerifyOperation::Finish(const AuthorizationSet& additional_params,
416 const Buffer& input, const Buffer& signature,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600417 AuthorizationSet* /* output_params */,
418 Buffer* /* output */) {
Shawn Willdencb647fe2016-01-27 12:59:13 -0700419 keymaster_error_t error = UpdateForFinish(additional_params, input);
420 if (error != KM_ERROR_OK)
421 return error;
422
Shawn Willdenf90f2352014-12-18 23:01:15 -0700423 if (digest_ == KM_DIGEST_NONE)
424 return VerifyUndigested(signature);
425 else
426 return VerifyDigested(signature);
Shawn Willden61902362014-12-18 10:33:24 -0700427}
428
Shawn Willdenf90f2352014-12-18 23:01:15 -0700429keymaster_error_t RsaVerifyOperation::VerifyUndigested(const Buffer& signature) {
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600430 UniquePtr<RSA, RSA_Delete> rsa(EVP_PKEY_get1_RSA(const_cast<EVP_PKEY*>(rsa_key_)));
431 if (!rsa.get())
432 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden61902362014-12-18 10:33:24 -0700433
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600434 size_t key_len = RSA_size(rsa.get());
Shawn Willdenf90f2352014-12-18 23:01:15 -0700435 int openssl_padding;
436 switch (padding_) {
437 case KM_PAD_NONE:
Shawn Willdenc0a63802015-07-29 16:43:17 -0600438 if (data_.available_read() > key_len)
Shawn Willdenf90f2352014-12-18 23:01:15 -0700439 return KM_ERROR_INVALID_INPUT_LENGTH;
Shawn Willdenc0a63802015-07-29 16:43:17 -0600440 if (key_len != signature.available_read())
Shawn Willdenf90f2352014-12-18 23:01:15 -0700441 return KM_ERROR_VERIFICATION_FAILED;
442 openssl_padding = RSA_NO_PADDING;
443 break;
Shawn Willdenf90f2352014-12-18 23:01:15 -0700444 case KM_PAD_RSA_PKCS1_1_5_SIGN:
Shawn Willdend5303052015-06-22 05:25:59 -0600445 if (data_.available_read() + kPkcs1UndigestedSignaturePaddingOverhead > key_len) {
446 LOG_E("Input too long: cannot verify %u-byte message with PKCS1 padding && %u-bit key",
447 data_.available_read(), key_len * 8);
448 return KM_ERROR_INVALID_INPUT_LENGTH;
449 }
Shawn Willdenf90f2352014-12-18 23:01:15 -0700450 openssl_padding = RSA_PKCS1_PADDING;
451 break;
452 default:
453 return KM_ERROR_UNSUPPORTED_PADDING_MODE;
454 }
455
Shawn Willden0f906ec2015-06-20 09:16:30 -0600456 UniquePtr<uint8_t[]> decrypted_data(new (std::nothrow) uint8_t[key_len]);
457 if (!decrypted_data.get())
458 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
Shawn Willdenf90f2352014-12-18 23:01:15 -0700459 int bytes_decrypted = RSA_public_decrypt(signature.available_read(), signature.peek_read(),
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600460 decrypted_data.get(), rsa.get(), openssl_padding);
Shawn Willdenf90f2352014-12-18 23:01:15 -0700461 if (bytes_decrypted < 0)
462 return KM_ERROR_VERIFICATION_FAILED;
463
Shawn Willdenc0a63802015-07-29 16:43:17 -0600464 const uint8_t* compare_pos = decrypted_data.get();
465 size_t bytes_to_compare = bytes_decrypted;
466 uint8_t zero_check_result = 0;
467 if (padding_ == KM_PAD_NONE && data_.available_read() < bytes_to_compare) {
468 // If the data is short, for "unpadded" signing we zero-pad to the left. So during
469 // verification we should have zeros on the left of the decrypted data. Do a constant-time
470 // check.
471 const uint8_t* zero_end = compare_pos + bytes_to_compare - data_.available_read();
472 while (compare_pos < zero_end)
473 zero_check_result |= *compare_pos++;
474 bytes_to_compare = data_.available_read();
475 }
476 if (memcmp_s(compare_pos, data_.peek_read(), bytes_to_compare) != 0 || zero_check_result != 0)
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600477 return KM_ERROR_VERIFICATION_FAILED;
478 return KM_ERROR_OK;
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600479}
480
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600481keymaster_error_t RsaVerifyOperation::VerifyDigested(const Buffer& signature) {
482 if (!EVP_DigestVerifyFinal(&digest_ctx_, signature.peek_read(), signature.available_read()))
483 return KM_ERROR_VERIFICATION_FAILED;
484 return KM_ERROR_OK;
485}
486
Shawn Willden7d05d882015-07-10 14:03:14 -0600487keymaster_error_t RsaCryptOperation::SetOaepDigestIfRequired(EVP_PKEY_CTX* pkey_ctx) {
488 if (padding() != KM_PAD_RSA_OAEP)
489 return KM_ERROR_OK;
490
491 assert(digest_algorithm_ != nullptr);
492 if (!EVP_PKEY_CTX_set_rsa_oaep_md(pkey_ctx, digest_algorithm_))
493 return TranslateLastOpenSslError();
494
495 // MGF1 MD is always SHA1.
496 if (!EVP_PKEY_CTX_set_rsa_mgf1_md(pkey_ctx, EVP_sha1()))
497 return TranslateLastOpenSslError();
498
499 return KM_ERROR_OK;
500}
501
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600502int RsaCryptOperation::GetOpensslPadding(keymaster_error_t* error) {
503 *error = KM_ERROR_OK;
504 switch (padding_) {
Shawn Willden30160842015-06-01 08:31:00 -0600505 case KM_PAD_NONE:
506 return RSA_NO_PADDING;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600507 case KM_PAD_RSA_PKCS1_1_5_ENCRYPT:
508 return RSA_PKCS1_PADDING;
509 case KM_PAD_RSA_OAEP:
510 return RSA_PKCS1_OAEP_PADDING;
511 default:
512 return -1;
513 }
514}
515
516struct EVP_PKEY_CTX_Delete {
517 void operator()(EVP_PKEY_CTX* p) { EVP_PKEY_CTX_free(p); }
518};
Shawn Willden4200f212014-12-02 07:01:21 -0700519
Shawn Willdencb647fe2016-01-27 12:59:13 -0700520keymaster_error_t RsaEncryptOperation::Finish(const AuthorizationSet& additional_params,
521 const Buffer& input, const Buffer& /* signature */,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600522 AuthorizationSet* /* output_params */,
523 Buffer* output) {
Shawn Willdencb647fe2016-01-27 12:59:13 -0700524 if (!output)
525 return KM_ERROR_OUTPUT_PARAMETER_NULL;
526
527 keymaster_error_t error = UpdateForFinish(additional_params, input);
528 if (error != KM_ERROR_OK)
529 return error;
Shawn Willden4200f212014-12-02 07:01:21 -0700530
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600531 UniquePtr<EVP_PKEY_CTX, EVP_PKEY_CTX_Delete> ctx(
532 EVP_PKEY_CTX_new(rsa_key_, nullptr /* engine */));
533 if (!ctx.get())
534 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
Shawn Willden4200f212014-12-02 07:01:21 -0700535
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600536 if (EVP_PKEY_encrypt_init(ctx.get()) <= 0)
537 return TranslateLastOpenSslError();
Shawn Willden4200f212014-12-02 07:01:21 -0700538
Shawn Willden5c02b592016-01-28 20:23:01 -0700539 error = SetRsaPaddingInEvpContext(ctx.get(), false /* signing */);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600540 if (error != KM_ERROR_OK)
541 return error;
Shawn Willden7d05d882015-07-10 14:03:14 -0600542 error = SetOaepDigestIfRequired(ctx.get());
543 if (error != KM_ERROR_OK)
544 return error;
Shawn Willden4200f212014-12-02 07:01:21 -0700545
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600546 size_t outlen;
547 if (EVP_PKEY_encrypt(ctx.get(), nullptr /* out */, &outlen, data_.peek_read(),
548 data_.available_read()) <= 0)
549 return TranslateLastOpenSslError();
550
551 if (!output->Reinitialize(outlen))
552 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
553
Shawn Willdenc0a63802015-07-29 16:43:17 -0600554 const uint8_t* to_encrypt = data_.peek_read();
555 size_t to_encrypt_len = data_.available_read();
556 UniquePtr<uint8_t[]> zero_padded;
557 if (padding_ == KM_PAD_NONE && to_encrypt_len < outlen) {
558 keymaster_error_t error = zero_pad_left(&zero_padded, outlen, data_);
559 if (error != KM_ERROR_OK)
560 return error;
561 to_encrypt = zero_padded.get();
562 to_encrypt_len = outlen;
563 }
564
565 if (EVP_PKEY_encrypt(ctx.get(), output->peek_write(), &outlen, to_encrypt, to_encrypt_len) <= 0)
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600566 return TranslateLastOpenSslError();
Shawn Willden0f906ec2015-06-20 09:16:30 -0600567 if (!output->advance_write(outlen))
568 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden4200f212014-12-02 07:01:21 -0700569
570 return KM_ERROR_OK;
571}
572
Shawn Willdencb647fe2016-01-27 12:59:13 -0700573keymaster_error_t RsaDecryptOperation::Finish(const AuthorizationSet& additional_params,
574 const Buffer& input, const Buffer& /* signature */,
Shawn Willdended8e7d2015-06-01 15:29:12 -0600575 AuthorizationSet* /* output_params */,
576 Buffer* output) {
Shawn Willdencb647fe2016-01-27 12:59:13 -0700577 if (!output)
578 return KM_ERROR_OUTPUT_PARAMETER_NULL;
579
580 keymaster_error_t error = UpdateForFinish(additional_params, input);
581 if (error != KM_ERROR_OK)
582 return error;
Shawn Willden4200f212014-12-02 07:01:21 -0700583
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600584 UniquePtr<EVP_PKEY_CTX, EVP_PKEY_CTX_Delete> ctx(
585 EVP_PKEY_CTX_new(rsa_key_, nullptr /* engine */));
586 if (!ctx.get())
587 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
Shawn Willden4200f212014-12-02 07:01:21 -0700588
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600589 if (EVP_PKEY_decrypt_init(ctx.get()) <= 0)
590 return TranslateLastOpenSslError();
591
Shawn Willden5c02b592016-01-28 20:23:01 -0700592 error = SetRsaPaddingInEvpContext(ctx.get(), false /* signing */);
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600593 if (error != KM_ERROR_OK)
594 return error;
Shawn Willden7d05d882015-07-10 14:03:14 -0600595 error = SetOaepDigestIfRequired(ctx.get());
596 if (error != KM_ERROR_OK)
597 return error;
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600598
599 size_t outlen;
600 if (EVP_PKEY_decrypt(ctx.get(), nullptr /* out */, &outlen, data_.peek_read(),
601 data_.available_read()) <= 0)
602 return TranslateLastOpenSslError();
603
604 if (!output->Reinitialize(outlen))
605 return KM_ERROR_MEMORY_ALLOCATION_FAILED;
606
Shawn Willdenc0a63802015-07-29 16:43:17 -0600607 const uint8_t* to_decrypt = data_.peek_read();
608 size_t to_decrypt_len = data_.available_read();
609 UniquePtr<uint8_t[]> zero_padded;
610 if (padding_ == KM_PAD_NONE && to_decrypt_len < outlen) {
611 keymaster_error_t error = zero_pad_left(&zero_padded, outlen, data_);
612 if (error != KM_ERROR_OK)
613 return error;
614 to_decrypt = zero_padded.get();
615 to_decrypt_len = outlen;
616 }
617
618 if (EVP_PKEY_decrypt(ctx.get(), output->peek_write(), &outlen, to_decrypt, to_decrypt_len) <= 0)
Shawn Willden2bf4ad32015-06-01 07:33:51 -0600619 return TranslateLastOpenSslError();
Shawn Willden0f906ec2015-06-20 09:16:30 -0600620 if (!output->advance_write(outlen))
621 return KM_ERROR_UNKNOWN_ERROR;
Shawn Willden4200f212014-12-02 07:01:21 -0700622
623 return KM_ERROR_OK;
624}
625
Shawn Willden0a4df7e2014-08-28 16:09:05 -0600626} // namespace keymaster