blob: 93c5c29c8de4dcd40a37981c9fd8b23e407fade0 [file] [log] [blame]
Paul Crowley1ef25582016-01-21 20:26:12 +00001/*
2 * Copyright (C) 2016 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
17#include "KeyStorage.h"
18
Daniel Rosenbergd2906b82019-06-07 14:18:14 -070019#include "Checkpoint.h"
Paul Crowley1ef25582016-01-21 20:26:12 +000020#include "Keymaster.h"
Paul Crowley63c18d32016-02-10 14:02:47 +000021#include "ScryptParameters.h"
Paul Crowley1ef25582016-01-21 20:26:12 +000022#include "Utils.h"
23
Eric Biggersf74373b2020-11-05 19:58:26 -080024#include <algorithm>
Seth Moore5a43d612021-01-19 17:51:51 +000025#include <memory>
26#include <mutex>
Daniel Rosenberga48730a2019-06-06 20:38:38 -070027#include <thread>
Paul Crowley1ef25582016-01-21 20:26:12 +000028#include <vector>
29
30#include <errno.h>
Paul Crowleydff8c722016-05-16 08:14:56 -070031#include <stdio.h>
Paul Crowley1ef25582016-01-21 20:26:12 +000032#include <sys/stat.h>
33#include <sys/types.h>
34#include <sys/wait.h>
35#include <unistd.h>
36
Paul Crowley6ab2cab2017-01-04 22:32:40 -080037#include <openssl/err.h>
38#include <openssl/evp.h>
Paul Crowley1ef25582016-01-21 20:26:12 +000039#include <openssl/sha.h>
40
41#include <android-base/file.h>
42#include <android-base/logging.h>
Daniel Rosenberga48730a2019-06-06 20:38:38 -070043#include <android-base/properties.h>
Daniel Rosenbergd2906b82019-06-07 14:18:14 -070044#include <android-base/unique_fd.h>
Paul Crowley1ef25582016-01-21 20:26:12 +000045
Paul Crowley63c18d32016-02-10 14:02:47 +000046#include <cutils/properties.h>
47
Paul Crowley63c18d32016-02-10 14:02:47 +000048extern "C" {
49
50#include "crypto_scrypt.h"
Paul Crowley63c18d32016-02-10 14:02:47 +000051}
52
Paul Crowley1ef25582016-01-21 20:26:12 +000053namespace android {
54namespace vold {
55
Satya Tangiralae1361712021-03-15 15:33:08 -070056const KeyAuthentication kEmptyAuthentication{""};
Paul Crowley05720802016-02-08 15:55:41 +000057
Paul Crowley1ef25582016-01-21 20:26:12 +000058static constexpr size_t AES_KEY_BYTES = 32;
59static constexpr size_t GCM_NONCE_BYTES = 12;
60static constexpr size_t GCM_MAC_BYTES = 16;
Paul Crowleydf528a72016-03-09 09:31:37 -080061static constexpr size_t SECDISCARDABLE_BYTES = 1 << 14;
Paul Crowleyb3de3372016-04-27 12:58:41 -070062
Paul Crowley05720802016-02-08 15:55:41 +000063static const char* kCurrentVersion = "1";
Paul Crowley1ef25582016-01-21 20:26:12 +000064static const char* kRmPath = "/system/bin/rm";
65static const char* kSecdiscardPath = "/system/bin/secdiscard";
Paul Crowley63c18d32016-02-10 14:02:47 +000066static const char* kStretch_none = "none";
67static const char* kStretch_nopassword = "nopassword";
Paul Crowley6ab2cab2017-01-04 22:32:40 -080068static const char* kHashPrefix_secdiscardable = "Android secdiscardable SHA512";
69static const char* kHashPrefix_keygen = "Android key wrapping key generation SHA512";
Paul Crowley1ef25582016-01-21 20:26:12 +000070static const char* kFn_encrypted_key = "encrypted_key";
Paul Crowley05720802016-02-08 15:55:41 +000071static const char* kFn_keymaster_key_blob = "keymaster_key_blob";
Paul Crowleydff8c722016-05-16 08:14:56 -070072static const char* kFn_keymaster_key_blob_upgraded = "keymaster_key_blob_upgraded";
Paul Crowley1ef25582016-01-21 20:26:12 +000073static const char* kFn_secdiscardable = "secdiscardable";
Paul Crowley05720802016-02-08 15:55:41 +000074static const char* kFn_stretching = "stretching";
75static const char* kFn_version = "version";
Paul Crowley1ef25582016-01-21 20:26:12 +000076
Seth Moore5a43d612021-01-19 17:51:51 +000077namespace {
78
79// Storage binding info for ensuring key encryption keys include a
80// platform-provided seed in their derivation.
81struct StorageBindingInfo {
82 enum class State {
83 UNINITIALIZED,
84 IN_USE, // key storage keys are bound to seed
85 NOT_USED, // key storage keys are NOT bound to seed
86 };
87
88 // Binding seed mixed into all key storage keys.
89 std::vector<uint8_t> seed;
90
91 // State tracker for the key storage key binding.
92 State state = State::UNINITIALIZED;
93
94 std::mutex guard;
95};
96
97// Never freed as the dtor is non-trivial.
98StorageBindingInfo& storage_binding_info = *new StorageBindingInfo;
99
100} // namespace
101
Paul Crowley13ffd8e2016-01-27 14:30:22 +0000102static bool checkSize(const std::string& kind, size_t actual, size_t expected) {
Paul Crowley1ef25582016-01-21 20:26:12 +0000103 if (actual != expected) {
Paul Crowleydf528a72016-03-09 09:31:37 -0800104 LOG(ERROR) << "Wrong number of bytes in " << kind << ", expected " << expected << " got "
105 << actual;
Paul Crowley1ef25582016-01-21 20:26:12 +0000106 return false;
107 }
108 return true;
109}
110
Paul Crowley26a53882017-10-26 11:16:39 -0700111static void hashWithPrefix(char const* prefix, const std::string& tohash, std::string* res) {
Paul Crowley1ef25582016-01-21 20:26:12 +0000112 SHA512_CTX c;
113
114 SHA512_Init(&c);
115 // Personalise the hashing by introducing a fixed prefix.
116 // Hashing applications should use personalization except when there is a
117 // specific reason not to; see section 4.11 of https://www.schneier.com/skein1.3.pdf
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800118 std::string hashingPrefix = prefix;
119 hashingPrefix.resize(SHA512_CBLOCK);
120 SHA512_Update(&c, hashingPrefix.data(), hashingPrefix.size());
121 SHA512_Update(&c, tohash.data(), tohash.size());
Paul Crowley26a53882017-10-26 11:16:39 -0700122 res->assign(SHA512_DIGEST_LENGTH, '\0');
123 SHA512_Final(reinterpret_cast<uint8_t*>(&(*res)[0]), &c);
Paul Crowley1ef25582016-01-21 20:26:12 +0000124}
125
Eric Biggersb2024e02021-03-15 12:44:36 -0700126// Generates a keymaster key, using rollback resistance if supported.
127static bool generateKeymasterKey(Keymaster& keymaster,
128 const km::AuthorizationSetBuilder& paramBuilder,
129 std::string* key) {
130 auto paramsWithRollback = paramBuilder;
131 paramsWithRollback.Authorization(km::TAG_ROLLBACK_RESISTANCE);
132
133 if (!keymaster.generateKey(paramsWithRollback, key)) {
134 LOG(WARNING) << "Failed to generate rollback-resistant key. This is expected if keymaster "
135 "doesn't support rollback resistance. Falling back to "
136 "non-rollback-resistant key.";
137 if (!keymaster.generateKey(paramBuilder, key)) return false;
138 }
139 return true;
140}
141
Satya Tangiralae1361712021-03-15 15:33:08 -0700142static bool generateKeyStorageKey(Keymaster& keymaster, const std::string& appId,
143 std::string* key) {
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800144 auto paramBuilder = km::AuthorizationSetBuilder()
145 .AesEncryptionKey(AES_KEY_BYTES * 8)
146 .GcmModeMinMacLen(GCM_MAC_BYTES * 8)
147 .Authorization(km::TAG_APPLICATION_ID, appId)
148 .Authorization(km::TAG_NO_AUTH_REQUIRED);
Satya Tangirala6b98fb62021-05-11 19:48:47 -0700149 LOG(DEBUG) << "Generating \"key storage\" key";
Eric Biggersb2024e02021-03-15 12:44:36 -0700150 return generateKeymasterKey(keymaster, paramBuilder, key);
Paul Crowley320e5e12016-03-04 14:07:05 -0800151}
152
Barani Muthukumaran3dfb0942020-02-03 13:06:45 -0800153bool generateWrappedStorageKey(KeyBuffer* key) {
154 Keymaster keymaster;
155 if (!keymaster) return false;
156 std::string key_temp;
157 auto paramBuilder = km::AuthorizationSetBuilder().AesEncryptionKey(AES_KEY_BYTES * 8);
Barani Muthukumaran3dfb0942020-02-03 13:06:45 -0800158 paramBuilder.Authorization(km::TAG_STORAGE_KEY);
Eric Biggersb2024e02021-03-15 12:44:36 -0700159 if (!generateKeymasterKey(keymaster, paramBuilder, &key_temp)) return false;
Barani Muthukumaran3dfb0942020-02-03 13:06:45 -0800160 *key = KeyBuffer(key_temp.size());
161 memcpy(reinterpret_cast<void*>(key->data()), key_temp.c_str(), key->size());
162 return true;
163}
164
165bool exportWrappedStorageKey(const KeyBuffer& kmKey, KeyBuffer* key) {
166 Keymaster keymaster;
167 if (!keymaster) return false;
168 std::string key_temp;
169
170 if (!keymaster.exportKey(kmKey, &key_temp)) return false;
171 *key = KeyBuffer(key_temp.size());
172 memcpy(reinterpret_cast<void*>(key->data()), key_temp.c_str(), key->size());
173 return true;
174}
175
Satya Tangiralae1361712021-03-15 15:33:08 -0700176static km::AuthorizationSet beginParams(const std::string& appId) {
177 return km::AuthorizationSetBuilder()
178 .GcmModeMacLen(GCM_MAC_BYTES * 8)
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800179 .Authorization(km::TAG_APPLICATION_ID, appId);
Paul Crowley1ef25582016-01-21 20:26:12 +0000180}
181
Paul Crowleydf528a72016-03-09 09:31:37 -0800182static bool readFileToString(const std::string& filename, std::string* result) {
Paul Crowleya051eb72016-03-08 16:08:32 -0800183 if (!android::base::ReadFileToString(filename, result)) {
Paul Crowleydf528a72016-03-09 09:31:37 -0800184 PLOG(ERROR) << "Failed to read from " << filename;
185 return false;
Paul Crowley13ffd8e2016-01-27 14:30:22 +0000186 }
187 return true;
188}
189
Paul Crowley26a53882017-10-26 11:16:39 -0700190static bool readRandomBytesOrLog(size_t count, std::string* out) {
191 auto status = ReadRandomBytes(count, *out);
192 if (status != OK) {
193 LOG(ERROR) << "Random read failed with status: " << status;
194 return false;
195 }
196 return true;
197}
198
199bool createSecdiscardable(const std::string& filename, std::string* hash) {
200 std::string secdiscardable;
201 if (!readRandomBytesOrLog(SECDISCARDABLE_BYTES, &secdiscardable)) return false;
202 if (!writeStringToFile(secdiscardable, filename)) return false;
203 hashWithPrefix(kHashPrefix_secdiscardable, secdiscardable, hash);
204 return true;
205}
206
207bool readSecdiscardable(const std::string& filename, std::string* hash) {
208 std::string secdiscardable;
209 if (!readFileToString(filename, &secdiscardable)) return false;
210 hashWithPrefix(kHashPrefix_secdiscardable, secdiscardable, hash);
211 return true;
212}
213
Eric Biggersf74373b2020-11-05 19:58:26 -0800214static std::mutex key_upgrade_lock;
215
216// List of key directories that have had their Keymaster key upgraded during
217// this boot and written to "keymaster_key_blob_upgraded", but replacing the old
218// key was delayed due to an active checkpoint. Protected by key_upgrade_lock.
219static std::vector<std::string> key_dirs_to_commit;
220
221// Replaces |dir|/keymaster_key_blob with |dir|/keymaster_key_blob_upgraded and
222// deletes the old key from Keymaster.
223static bool CommitUpgradedKey(Keymaster& keymaster, const std::string& dir) {
224 auto blob_file = dir + "/" + kFn_keymaster_key_blob;
225 auto upgraded_blob_file = dir + "/" + kFn_keymaster_key_blob_upgraded;
226
227 std::string blob;
228 if (!readFileToString(blob_file, &blob)) return false;
229
230 if (rename(upgraded_blob_file.c_str(), blob_file.c_str()) != 0) {
231 PLOG(ERROR) << "Failed to rename " << upgraded_blob_file << " to " << blob_file;
232 return false;
Daniel Rosenberga48730a2019-06-06 20:38:38 -0700233 }
Eric Biggersf74373b2020-11-05 19:58:26 -0800234 // Ensure that the rename is persisted before deleting the Keymaster key.
235 if (!FsyncDirectory(dir)) return false;
236
237 if (!keymaster || !keymaster.deleteKey(blob)) {
238 LOG(WARNING) << "Failed to delete old key " << blob_file
239 << " from Keymaster; continuing anyway";
240 // Continue on, but the space in Keymaster used by the old key won't be freed.
241 }
242 return true;
243}
244
245static void DeferredCommitKeys() {
246 android::base::WaitForProperty("vold.checkpoint_committed", "1");
247 LOG(INFO) << "Committing upgraded keys";
Daniel Rosenberga48730a2019-06-06 20:38:38 -0700248 Keymaster keymaster;
Eric Biggersf74373b2020-11-05 19:58:26 -0800249 if (!keymaster) {
250 LOG(ERROR) << "Failed to open Keymaster; old keys won't be deleted from Keymaster";
251 // Continue on, but the space in Keymaster used by the old keys won't be freed.
252 }
253 std::lock_guard<std::mutex> lock(key_upgrade_lock);
254 for (auto& dir : key_dirs_to_commit) {
255 LOG(INFO) << "Committing upgraded key " << dir;
256 CommitUpgradedKey(keymaster, dir);
257 }
258 key_dirs_to_commit.clear();
259}
260
261// Returns true if the Keymaster key in |dir| has already been upgraded and is
262// pending being committed. Assumes that key_upgrade_lock is held.
263static bool IsKeyCommitPending(const std::string& dir) {
264 for (const auto& dir_to_commit : key_dirs_to_commit) {
265 if (IsSameFile(dir, dir_to_commit)) return true;
266 }
267 return false;
268}
269
270// Schedules the upgraded Keymaster key in |dir| to be committed later.
271// Assumes that key_upgrade_lock is held.
272static void ScheduleKeyCommit(const std::string& dir) {
273 if (key_dirs_to_commit.empty()) std::thread(DeferredCommitKeys).detach();
274 key_dirs_to_commit.push_back(dir);
275}
276
277static void CancelPendingKeyCommit(const std::string& dir) {
278 std::lock_guard<std::mutex> lock(key_upgrade_lock);
279 for (auto it = key_dirs_to_commit.begin(); it != key_dirs_to_commit.end(); it++) {
280 if (IsSameFile(*it, dir)) {
281 LOG(DEBUG) << "Cancelling pending commit of upgraded key " << dir
282 << " because it is being destroyed";
283 key_dirs_to_commit.erase(it);
284 break;
285 }
Daniel Rosenberga48730a2019-06-06 20:38:38 -0700286 }
287}
288
Satya Tangirala9475b112021-05-13 00:43:03 -0700289// Renames a key directory. Also updates the deferred commit vector
290// (key_dirs_to_commit) appropriately.
291//
292// However, @old_name must be the path to the directory that was used to put that
293// directory into the deferred commit list in the first place (since this function
294// directly compares paths instead of using IsSameFile()).
295static bool RenameKeyDir(const std::string& old_name, const std::string& new_name) {
296 std::lock_guard<std::mutex> lock(key_upgrade_lock);
297
298 if (rename(old_name.c_str(), new_name.c_str()) != 0) return false;
299
300 // IsSameFile() doesn't work here since we just renamed @old_name.
301 for (auto it = key_dirs_to_commit.begin(); it != key_dirs_to_commit.end(); it++) {
302 if (*it == old_name) *it = new_name;
303 }
304 return true;
305}
306
Eric Biggersf74373b2020-11-05 19:58:26 -0800307// Deletes a leftover upgraded key, if present. An upgraded key can be left
308// over if an update failed, or if we rebooted before committing the key in a
309// freak accident. Either way, we can re-upgrade the key if we need to.
310static void DeleteUpgradedKey(Keymaster& keymaster, const std::string& path) {
311 if (pathExists(path)) {
312 LOG(DEBUG) << "Deleting leftover upgraded key " << path;
313 std::string blob;
314 if (!android::base::ReadFileToString(path, &blob)) {
315 LOG(WARNING) << "Failed to read leftover upgraded key " << path
316 << "; continuing anyway";
317 } else if (!keymaster.deleteKey(blob)) {
318 LOG(WARNING) << "Failed to delete leftover upgraded key " << path
319 << " from Keymaster; continuing anyway";
320 }
321 if (unlink(path.c_str()) != 0) {
322 LOG(WARNING) << "Failed to unlink leftover upgraded key " << path
323 << "; continuing anyway";
324 }
Daniel Rosenberga48730a2019-06-06 20:38:38 -0700325 }
326}
327
Eric Biggersf74373b2020-11-05 19:58:26 -0800328// Begins a Keymaster operation using the key stored in |dir|.
329static KeymasterOperation BeginKeymasterOp(Keymaster& keymaster, const std::string& dir,
Eric Biggersf74373b2020-11-05 19:58:26 -0800330 const km::AuthorizationSet& keyParams,
331 const km::AuthorizationSet& opParams,
Eric Biggersf74373b2020-11-05 19:58:26 -0800332 km::AuthorizationSet* outParams) {
Shawn Willden35351812018-01-22 09:08:32 -0700333 km::AuthorizationSet inParams(keyParams);
Janis Danisevskis8e537b82016-10-26 14:27:10 +0100334 inParams.append(opParams.begin(), opParams.end());
Eric Biggersf74373b2020-11-05 19:58:26 -0800335
336 auto blob_file = dir + "/" + kFn_keymaster_key_blob;
337 auto upgraded_blob_file = dir + "/" + kFn_keymaster_key_blob_upgraded;
338
339 std::lock_guard<std::mutex> lock(key_upgrade_lock);
340
341 std::string blob;
342 bool already_upgraded = IsKeyCommitPending(dir);
343 if (already_upgraded) {
344 LOG(DEBUG)
345 << blob_file
346 << " was already upgraded and is waiting to be committed; using the upgraded blob";
347 if (!readFileToString(upgraded_blob_file, &blob)) return KeymasterOperation();
348 } else {
349 DeleteUpgradedKey(keymaster, upgraded_blob_file);
350 if (!readFileToString(blob_file, &blob)) return KeymasterOperation();
Paul Crowleydff8c722016-05-16 08:14:56 -0700351 }
Eric Biggersf74373b2020-11-05 19:58:26 -0800352
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800353 auto opHandle = keymaster.begin(blob, inParams, outParams);
354 if (!opHandle) return opHandle;
355
356 // If key blob wasn't upgraded, nothing left to do.
357 if (!opHandle.getUpgradedBlob()) return opHandle;
Eric Biggersf74373b2020-11-05 19:58:26 -0800358
359 if (already_upgraded) {
360 LOG(ERROR) << "Unexpected case; already-upgraded key " << upgraded_blob_file
361 << " still requires upgrade";
362 return KeymasterOperation();
363 }
364 LOG(INFO) << "Upgrading key: " << blob_file;
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800365 if (!writeStringToFile(*opHandle.getUpgradedBlob(), upgraded_blob_file))
366 return KeymasterOperation();
Eric Biggersf74373b2020-11-05 19:58:26 -0800367 if (cp_needsCheckpoint()) {
368 LOG(INFO) << "Wrote upgraded key to " << upgraded_blob_file
369 << "; delaying commit due to checkpoint";
370 ScheduleKeyCommit(dir);
371 } else {
372 if (!CommitUpgradedKey(keymaster, dir)) return KeymasterOperation();
373 LOG(INFO) << "Key upgraded: " << blob_file;
374 }
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800375 return opHandle;
Paul Crowleydff8c722016-05-16 08:14:56 -0700376}
377
378static bool encryptWithKeymasterKey(Keymaster& keymaster, const std::string& dir,
Shawn Willden35351812018-01-22 09:08:32 -0700379 const km::AuthorizationSet& keyParams,
Eric Biggersf74373b2020-11-05 19:58:26 -0800380 const KeyBuffer& message, std::string* ciphertext) {
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800381 km::AuthorizationSet opParams =
[6;7~2601eb72021-08-11 12:46:49 -0700382 km::AuthorizationSetBuilder()
383 .Authorization(km::TAG_ROLLBACK_RESISTANCE)
384 .Authorization(km::TAG_PURPOSE, km::KeyPurpose::ENCRYPT);
Shawn Willden35351812018-01-22 09:08:32 -0700385 km::AuthorizationSet outParams;
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800386 auto opHandle = BeginKeymasterOp(keymaster, dir, keyParams, opParams, &outParams);
Paul Crowleydff8c722016-05-16 08:14:56 -0700387 if (!opHandle) return false;
Shawn Willden35351812018-01-22 09:08:32 -0700388 auto nonceBlob = outParams.GetTagValue(km::TAG_NONCE);
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800389 if (!nonceBlob) {
Paul Crowleydff8c722016-05-16 08:14:56 -0700390 LOG(ERROR) << "GCM encryption but no nonce generated";
391 return false;
392 }
393 // nonceBlob here is just a pointer into existing data, must not be freed
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800394 std::string nonce(nonceBlob.value().get().begin(), nonceBlob.value().get().end());
Paul Crowleydff8c722016-05-16 08:14:56 -0700395 if (!checkSize("nonce", nonce.size(), GCM_NONCE_BYTES)) return false;
396 std::string body;
397 if (!opHandle.updateCompletely(message, &body)) return false;
398
399 std::string mac;
400 if (!opHandle.finish(&mac)) return false;
401 if (!checkSize("mac", mac.size(), GCM_MAC_BYTES)) return false;
402 *ciphertext = nonce + body + mac;
403 return true;
404}
405
406static bool decryptWithKeymasterKey(Keymaster& keymaster, const std::string& dir,
Shawn Willden35351812018-01-22 09:08:32 -0700407 const km::AuthorizationSet& keyParams,
Eric Biggersf74373b2020-11-05 19:58:26 -0800408 const std::string& ciphertext, KeyBuffer* message) {
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800409 const std::string nonce = ciphertext.substr(0, GCM_NONCE_BYTES);
Paul Crowleydff8c722016-05-16 08:14:56 -0700410 auto bodyAndMac = ciphertext.substr(GCM_NONCE_BYTES);
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800411 auto opParams = km::AuthorizationSetBuilder()
412 .Authorization(km::TAG_NONCE, nonce)
[6;7~2601eb72021-08-11 12:46:49 -0700413 .Authorization(km::TAG_ROLLBACK_RESISTANCE)
Satya Tangiralae8de4ff2021-02-28 22:32:07 -0800414 .Authorization(km::TAG_PURPOSE, km::KeyPurpose::DECRYPT);
415 auto opHandle = BeginKeymasterOp(keymaster, dir, keyParams, opParams, nullptr);
Paul Crowleydff8c722016-05-16 08:14:56 -0700416 if (!opHandle) return false;
417 if (!opHandle.updateCompletely(bodyAndMac, message)) return false;
418 if (!opHandle.finish(nullptr)) return false;
419 return true;
420}
421
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800422static std::string getStretching(const KeyAuthentication& auth) {
Satya Tangiralae1361712021-03-15 15:33:08 -0700423 if (auth.usesKeymaster()) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800424 return kStretch_nopassword;
425 } else {
Satya Tangiralae1361712021-03-15 15:33:08 -0700426 return kStretch_none;
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800427 }
Paul Crowley63c18d32016-02-10 14:02:47 +0000428}
429
Paul Crowleydf528a72016-03-09 09:31:37 -0800430static bool stretchSecret(const std::string& stretching, const std::string& secret,
Satya Tangirala478cea92021-04-07 14:30:25 -0700431 std::string* stretched) {
Paul Crowley63c18d32016-02-10 14:02:47 +0000432 if (stretching == kStretch_nopassword) {
433 if (!secret.empty()) {
Paul Crowleyd9b92952016-03-04 13:45:00 -0800434 LOG(WARNING) << "Password present but stretching is nopassword";
Paul Crowley63c18d32016-02-10 14:02:47 +0000435 // Continue anyway
436 }
Paul Crowleya051eb72016-03-08 16:08:32 -0800437 stretched->clear();
Paul Crowley63c18d32016-02-10 14:02:47 +0000438 } else if (stretching == kStretch_none) {
Paul Crowleya051eb72016-03-08 16:08:32 -0800439 *stretched = secret;
Paul Crowley63c18d32016-02-10 14:02:47 +0000440 } else {
441 LOG(ERROR) << "Unknown stretching type: " << stretching;
442 return false;
443 }
444 return true;
445}
446
Paul Crowleydf528a72016-03-09 09:31:37 -0800447static bool generateAppId(const KeyAuthentication& auth, const std::string& stretching,
Satya Tangirala478cea92021-04-07 14:30:25 -0700448 const std::string& secdiscardable_hash, std::string* appId) {
Paul Crowley63c18d32016-02-10 14:02:47 +0000449 std::string stretched;
Satya Tangirala478cea92021-04-07 14:30:25 -0700450 if (!stretchSecret(stretching, auth.secret, &stretched)) return false;
Paul Crowley26a53882017-10-26 11:16:39 -0700451 *appId = secdiscardable_hash + stretched;
Seth Moore5a43d612021-01-19 17:51:51 +0000452
453 const std::lock_guard<std::mutex> scope_lock(storage_binding_info.guard);
454 switch (storage_binding_info.state) {
455 case StorageBindingInfo::State::UNINITIALIZED:
456 storage_binding_info.state = StorageBindingInfo::State::NOT_USED;
457 break;
458 case StorageBindingInfo::State::IN_USE:
459 appId->append(storage_binding_info.seed.begin(), storage_binding_info.seed.end());
460 break;
461 case StorageBindingInfo::State::NOT_USED:
462 // noop
463 break;
464 }
465
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800466 return true;
467}
468
469static void logOpensslError() {
470 LOG(ERROR) << "Openssl error: " << ERR_get_error();
471}
472
Shawn Willden785365b2018-01-20 09:37:36 -0700473static bool encryptWithoutKeymaster(const std::string& preKey, const KeyBuffer& plaintext,
474 std::string* ciphertext) {
Paul Crowley26a53882017-10-26 11:16:39 -0700475 std::string key;
476 hashWithPrefix(kHashPrefix_keygen, preKey, &key);
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800477 key.resize(AES_KEY_BYTES);
478 if (!readRandomBytesOrLog(GCM_NONCE_BYTES, ciphertext)) return false;
479 auto ctx = std::unique_ptr<EVP_CIPHER_CTX, decltype(&::EVP_CIPHER_CTX_free)>(
480 EVP_CIPHER_CTX_new(), EVP_CIPHER_CTX_free);
481 if (!ctx) {
482 logOpensslError();
483 return false;
484 }
485 if (1 != EVP_EncryptInit_ex(ctx.get(), EVP_aes_256_gcm(), NULL,
Shawn Willden785365b2018-01-20 09:37:36 -0700486 reinterpret_cast<const uint8_t*>(key.data()),
487 reinterpret_cast<const uint8_t*>(ciphertext->data()))) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800488 logOpensslError();
489 return false;
490 }
491 ciphertext->resize(GCM_NONCE_BYTES + plaintext.size() + GCM_MAC_BYTES);
492 int outlen;
Shawn Willden785365b2018-01-20 09:37:36 -0700493 if (1 != EVP_EncryptUpdate(
494 ctx.get(), reinterpret_cast<uint8_t*>(&(*ciphertext)[0] + GCM_NONCE_BYTES),
495 &outlen, reinterpret_cast<const uint8_t*>(plaintext.data()), plaintext.size())) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800496 logOpensslError();
497 return false;
498 }
499 if (outlen != static_cast<int>(plaintext.size())) {
500 LOG(ERROR) << "GCM ciphertext length should be " << plaintext.size() << " was " << outlen;
501 return false;
502 }
Shawn Willden785365b2018-01-20 09:37:36 -0700503 if (1 != EVP_EncryptFinal_ex(
504 ctx.get(),
505 reinterpret_cast<uint8_t*>(&(*ciphertext)[0] + GCM_NONCE_BYTES + plaintext.size()),
506 &outlen)) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800507 logOpensslError();
508 return false;
509 }
510 if (outlen != 0) {
511 LOG(ERROR) << "GCM EncryptFinal should be 0, was " << outlen;
512 return false;
513 }
514 if (1 != EVP_CIPHER_CTX_ctrl(ctx.get(), EVP_CTRL_GCM_GET_TAG, GCM_MAC_BYTES,
Shawn Willden785365b2018-01-20 09:37:36 -0700515 reinterpret_cast<uint8_t*>(&(*ciphertext)[0] + GCM_NONCE_BYTES +
516 plaintext.size()))) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800517 logOpensslError();
518 return false;
519 }
520 return true;
521}
522
Shawn Willden785365b2018-01-20 09:37:36 -0700523static bool decryptWithoutKeymaster(const std::string& preKey, const std::string& ciphertext,
524 KeyBuffer* plaintext) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800525 if (ciphertext.size() < GCM_NONCE_BYTES + GCM_MAC_BYTES) {
526 LOG(ERROR) << "GCM ciphertext too small: " << ciphertext.size();
527 return false;
528 }
Paul Crowley26a53882017-10-26 11:16:39 -0700529 std::string key;
530 hashWithPrefix(kHashPrefix_keygen, preKey, &key);
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800531 key.resize(AES_KEY_BYTES);
532 auto ctx = std::unique_ptr<EVP_CIPHER_CTX, decltype(&::EVP_CIPHER_CTX_free)>(
533 EVP_CIPHER_CTX_new(), EVP_CIPHER_CTX_free);
534 if (!ctx) {
535 logOpensslError();
536 return false;
537 }
538 if (1 != EVP_DecryptInit_ex(ctx.get(), EVP_aes_256_gcm(), NULL,
Shawn Willden785365b2018-01-20 09:37:36 -0700539 reinterpret_cast<const uint8_t*>(key.data()),
540 reinterpret_cast<const uint8_t*>(ciphertext.data()))) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800541 logOpensslError();
542 return false;
543 }
Pavel Grafove2e2d302017-08-01 17:15:53 +0100544 *plaintext = KeyBuffer(ciphertext.size() - GCM_NONCE_BYTES - GCM_MAC_BYTES);
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800545 int outlen;
Shawn Willden785365b2018-01-20 09:37:36 -0700546 if (1 != EVP_DecryptUpdate(ctx.get(), reinterpret_cast<uint8_t*>(&(*plaintext)[0]), &outlen,
547 reinterpret_cast<const uint8_t*>(ciphertext.data() + GCM_NONCE_BYTES),
548 plaintext->size())) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800549 logOpensslError();
550 return false;
551 }
552 if (outlen != static_cast<int>(plaintext->size())) {
553 LOG(ERROR) << "GCM plaintext length should be " << plaintext->size() << " was " << outlen;
554 return false;
555 }
556 if (1 != EVP_CIPHER_CTX_ctrl(ctx.get(), EVP_CTRL_GCM_SET_TAG, GCM_MAC_BYTES,
Shawn Willden785365b2018-01-20 09:37:36 -0700557 const_cast<void*>(reinterpret_cast<const void*>(
558 ciphertext.data() + GCM_NONCE_BYTES + plaintext->size())))) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800559 logOpensslError();
560 return false;
561 }
562 if (1 != EVP_DecryptFinal_ex(ctx.get(),
Shawn Willden785365b2018-01-20 09:37:36 -0700563 reinterpret_cast<uint8_t*>(&(*plaintext)[0] + plaintext->size()),
564 &outlen)) {
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800565 logOpensslError();
566 return false;
567 }
568 if (outlen != 0) {
569 LOG(ERROR) << "GCM EncryptFinal should be 0, was " << outlen;
570 return false;
571 }
Paul Crowley63c18d32016-02-10 14:02:47 +0000572 return true;
Paul Crowley05720802016-02-08 15:55:41 +0000573}
574
Pavel Grafove2e2d302017-08-01 17:15:53 +0100575bool storeKey(const std::string& dir, const KeyAuthentication& auth, const KeyBuffer& key) {
Paul Crowley1ef25582016-01-21 20:26:12 +0000576 if (TEMP_FAILURE_RETRY(mkdir(dir.c_str(), 0700)) == -1) {
577 PLOG(ERROR) << "key mkdir " << dir;
578 return false;
579 }
Paul Crowleydf528a72016-03-09 09:31:37 -0800580 if (!writeStringToFile(kCurrentVersion, dir + "/" + kFn_version)) return false;
Paul Crowley26a53882017-10-26 11:16:39 -0700581 std::string secdiscardable_hash;
582 if (!createSecdiscardable(dir + "/" + kFn_secdiscardable, &secdiscardable_hash)) return false;
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800583 std::string stretching = getStretching(auth);
Paul Crowleydf528a72016-03-09 09:31:37 -0800584 if (!writeStringToFile(stretching, dir + "/" + kFn_stretching)) return false;
Paul Crowley320e5e12016-03-04 14:07:05 -0800585 std::string appId;
Satya Tangirala478cea92021-04-07 14:30:25 -0700586 if (!generateAppId(auth, stretching, secdiscardable_hash, &appId)) return false;
Paul Crowley320e5e12016-03-04 14:07:05 -0800587 std::string encryptedKey;
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800588 if (auth.usesKeymaster()) {
589 Keymaster keymaster;
590 if (!keymaster) return false;
591 std::string kmKey;
Satya Tangiralae1361712021-03-15 15:33:08 -0700592 if (!generateKeyStorageKey(keymaster, appId, &kmKey)) return false;
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800593 if (!writeStringToFile(kmKey, dir + "/" + kFn_keymaster_key_blob)) return false;
Satya Tangiralae1361712021-03-15 15:33:08 -0700594 km::AuthorizationSet keyParams = beginParams(appId);
595 if (!encryptWithKeymasterKey(keymaster, dir, keyParams, key, &encryptedKey)) return false;
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800596 } else {
597 if (!encryptWithoutKeymaster(appId, key, &encryptedKey)) return false;
598 }
Paul Crowley13ffd8e2016-01-27 14:30:22 +0000599 if (!writeStringToFile(encryptedKey, dir + "/" + kFn_encrypted_key)) return false;
Paul Crowley621d9b92018-12-07 15:36:09 -0800600 if (!FsyncDirectory(dir)) return false;
Paul Crowley1ef25582016-01-21 20:26:12 +0000601 return true;
602}
603
Paul Crowleyf71ace32016-06-02 11:01:19 -0700604bool storeKeyAtomically(const std::string& key_path, const std::string& tmp_path,
Pavel Grafove2e2d302017-08-01 17:15:53 +0100605 const KeyAuthentication& auth, const KeyBuffer& key) {
Paul Crowleyf71ace32016-06-02 11:01:19 -0700606 if (pathExists(key_path)) {
607 LOG(ERROR) << "Already exists, cannot create key at: " << key_path;
608 return false;
609 }
610 if (pathExists(tmp_path)) {
611 LOG(DEBUG) << "Already exists, destroying: " << tmp_path;
612 destroyKey(tmp_path); // May be partially created so ignore errors
613 }
614 if (!storeKey(tmp_path, auth, key)) return false;
Satya Tangirala9475b112021-05-13 00:43:03 -0700615
616 if (!RenameKeyDir(tmp_path, key_path)) {
Paul Crowleyf71ace32016-06-02 11:01:19 -0700617 PLOG(ERROR) << "Unable to move new key to location: " << key_path;
618 return false;
619 }
Eric Biggers3345a2a2021-02-16 15:59:17 -0800620 if (!FsyncParentDirectory(key_path)) return false;
Paul Crowleyf71ace32016-06-02 11:01:19 -0700621 LOG(DEBUG) << "Created key: " << key_path;
622 return true;
623}
624
Eric Biggersf74373b2020-11-05 19:58:26 -0800625bool retrieveKey(const std::string& dir, const KeyAuthentication& auth, KeyBuffer* key) {
Paul Crowley05720802016-02-08 15:55:41 +0000626 std::string version;
Paul Crowleya051eb72016-03-08 16:08:32 -0800627 if (!readFileToString(dir + "/" + kFn_version, &version)) return false;
Paul Crowley05720802016-02-08 15:55:41 +0000628 if (version != kCurrentVersion) {
629 LOG(ERROR) << "Version mismatch, expected " << kCurrentVersion << " got " << version;
630 return false;
631 }
Paul Crowley26a53882017-10-26 11:16:39 -0700632 std::string secdiscardable_hash;
633 if (!readSecdiscardable(dir + "/" + kFn_secdiscardable, &secdiscardable_hash)) return false;
Paul Crowley63c18d32016-02-10 14:02:47 +0000634 std::string stretching;
Paul Crowleya051eb72016-03-08 16:08:32 -0800635 if (!readFileToString(dir + "/" + kFn_stretching, &stretching)) return false;
Paul Crowley320e5e12016-03-04 14:07:05 -0800636 std::string appId;
Satya Tangirala478cea92021-04-07 14:30:25 -0700637 if (!generateAppId(auth, stretching, secdiscardable_hash, &appId)) return false;
Paul Crowley13ffd8e2016-01-27 14:30:22 +0000638 std::string encryptedMessage;
Paul Crowleya051eb72016-03-08 16:08:32 -0800639 if (!readFileToString(dir + "/" + kFn_encrypted_key, &encryptedMessage)) return false;
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800640 if (auth.usesKeymaster()) {
641 Keymaster keymaster;
642 if (!keymaster) return false;
Satya Tangiralae1361712021-03-15 15:33:08 -0700643 km::AuthorizationSet keyParams = beginParams(appId);
644 if (!decryptWithKeymasterKey(keymaster, dir, keyParams, encryptedMessage, key))
Shawn Willden785365b2018-01-20 09:37:36 -0700645 return false;
Paul Crowley6ab2cab2017-01-04 22:32:40 -0800646 } else {
647 if (!decryptWithoutKeymaster(appId, encryptedMessage, key)) return false;
648 }
649 return true;
Paul Crowley1ef25582016-01-21 20:26:12 +0000650}
651
Eric Biggersf74373b2020-11-05 19:58:26 -0800652static bool DeleteKeymasterKey(const std::string& blob_file) {
653 std::string blob;
654 if (!readFileToString(blob_file, &blob)) return false;
Paul Crowley1ef25582016-01-21 20:26:12 +0000655 Keymaster keymaster;
656 if (!keymaster) return false;
Eric Biggersf74373b2020-11-05 19:58:26 -0800657 LOG(DEBUG) << "Deleting key " << blob_file << " from Keymaster";
658 if (!keymaster.deleteKey(blob)) return false;
Paul Crowley1ef25582016-01-21 20:26:12 +0000659 return true;
660}
661
Rubin Xu2436e272017-04-27 20:43:10 +0100662bool runSecdiscardSingle(const std::string& file) {
Shawn Willden785365b2018-01-20 09:37:36 -0700663 if (ForkExecvp(std::vector<std::string>{kSecdiscardPath, "--", file}) != 0) {
Rubin Xu2436e272017-04-27 20:43:10 +0100664 LOG(ERROR) << "secdiscard failed";
665 return false;
666 }
667 return true;
668}
669
Paul Crowleydf528a72016-03-09 09:31:37 -0800670static bool recursiveDeleteKey(const std::string& dir) {
671 if (ForkExecvp(std::vector<std::string>{kRmPath, "-rf", dir}) != 0) {
Paul Crowley1ef25582016-01-21 20:26:12 +0000672 LOG(ERROR) << "recursive delete failed";
673 return false;
674 }
675 return true;
676}
677
Paul Crowleydf528a72016-03-09 09:31:37 -0800678bool destroyKey(const std::string& dir) {
Paul Crowley1ef25582016-01-21 20:26:12 +0000679 bool success = true;
Eric Biggersf74373b2020-11-05 19:58:26 -0800680
681 CancelPendingKeyCommit(dir);
682
Paul Crowleyff19b052017-10-26 11:28:55 -0700683 auto secdiscard_cmd = std::vector<std::string>{
Paul Crowley14c8c072018-09-18 13:30:21 -0700684 kSecdiscardPath,
685 "--",
686 dir + "/" + kFn_encrypted_key,
687 dir + "/" + kFn_secdiscardable,
Paul Crowleyff19b052017-10-26 11:28:55 -0700688 };
Eric Biggersf74373b2020-11-05 19:58:26 -0800689 // Try each thing, even if previous things failed.
690
691 for (auto& fn : {kFn_keymaster_key_blob, kFn_keymaster_key_blob_upgraded}) {
692 auto blob_file = dir + "/" + fn;
693 if (pathExists(blob_file)) {
694 success &= DeleteKeymasterKey(blob_file);
695 secdiscard_cmd.push_back(blob_file);
696 }
Paul Crowleyff19b052017-10-26 11:28:55 -0700697 }
698 if (ForkExecvp(secdiscard_cmd) != 0) {
699 LOG(ERROR) << "secdiscard failed";
700 success = false;
701 }
Paul Crowley13ffd8e2016-01-27 14:30:22 +0000702 success &= recursiveDeleteKey(dir);
Paul Crowley1ef25582016-01-21 20:26:12 +0000703 return success;
704}
705
Seth Moore5a43d612021-01-19 17:51:51 +0000706bool setKeyStorageBindingSeed(const std::vector<uint8_t>& seed) {
707 const std::lock_guard<std::mutex> scope_lock(storage_binding_info.guard);
708 switch (storage_binding_info.state) {
709 case StorageBindingInfo::State::UNINITIALIZED:
710 storage_binding_info.state = StorageBindingInfo::State::IN_USE;
711 storage_binding_info.seed = seed;
712 return true;
713 case StorageBindingInfo::State::IN_USE:
714 LOG(ERROR) << "key storage binding seed already set";
715 return false;
716 case StorageBindingInfo::State::NOT_USED:
717 LOG(ERROR) << "key storage already in use without binding";
718 return false;
719 }
720 return false;
721}
722
Paul Crowley1ef25582016-01-21 20:26:12 +0000723} // namespace vold
724} // namespace android