1 /*
2 * Copyright (C) 2015 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 #define LOG_TAG "KeystoreOperation"
17
18 #include "operation.h"
19
20 #include <algorithm>
21
22 namespace keystore {
23 using namespace android;
24
OperationMap(IBinder::DeathRecipient * deathRecipient)25 OperationMap::OperationMap(IBinder::DeathRecipient* deathRecipient)
26 : mDeathRecipient(deathRecipient) {}
27
addOperation(uint64_t handle,uint64_t keyid,KeyPurpose purpose,const OperationMap::km_device_t & dev,const sp<IBinder> & appToken,KeyCharacteristics && characteristics,bool pruneable)28 sp<IBinder> OperationMap::addOperation(uint64_t handle, uint64_t keyid, KeyPurpose purpose,
29 const OperationMap::km_device_t& dev,
30 const sp<IBinder>& appToken,
31 KeyCharacteristics&& characteristics, bool pruneable) {
32 sp<IBinder> token = new BBinder();
33 mMap[token] = Operation(handle, keyid, purpose, dev, std::move(characteristics), appToken);
34 if (pruneable) {
35 mLru.push_back(token);
36 }
37 if (mAppTokenMap.find(appToken) == mAppTokenMap.end()) {
38 appToken->linkToDeath(mDeathRecipient);
39 }
40 mAppTokenMap[appToken].push_back(token);
41 return token;
42 }
43
getOperation(const sp<IBinder> & token,uint64_t * outHandle,uint64_t * outKeyid,KeyPurpose * outPurpose,km_device_t * outDevice,const KeyCharacteristics ** outCharacteristics)44 bool OperationMap::getOperation(const sp<IBinder>& token, uint64_t* outHandle, uint64_t* outKeyid,
45 KeyPurpose* outPurpose, km_device_t* outDevice,
46 const KeyCharacteristics** outCharacteristics) {
47 if (!outHandle || !outDevice) {
48 return false;
49 }
50 auto entry = mMap.find(token);
51 if (entry == mMap.end()) {
52 return false;
53 }
54 updateLru(token);
55
56 *outHandle = entry->second.handle;
57 *outKeyid = entry->second.keyid;
58 *outPurpose = entry->second.purpose;
59 *outDevice = entry->second.device;
60 if (outCharacteristics) {
61 *outCharacteristics = &entry->second.characteristics;
62 }
63 return true;
64 }
65
updateLru(const sp<IBinder> & token)66 void OperationMap::updateLru(const sp<IBinder>& token) {
67 auto lruEntry = std::find(mLru.begin(), mLru.end(), token);
68 if (lruEntry != mLru.end()) {
69 mLru.erase(lruEntry);
70 mLru.push_back(token);
71 }
72 }
73
removeOperation(const sp<IBinder> & token)74 bool OperationMap::removeOperation(const sp<IBinder>& token) {
75 auto entry = mMap.find(token);
76 if (entry == mMap.end()) {
77 return false;
78 }
79 sp<IBinder> appToken = entry->second.appToken;
80 mMap.erase(entry);
81 auto lruEntry = std::find(mLru.begin(), mLru.end(), token);
82 if (lruEntry != mLru.end()) {
83 mLru.erase(lruEntry);
84 }
85 removeOperationTracking(token, appToken);
86 return true;
87 }
88
removeOperationTracking(const sp<IBinder> & token,const sp<IBinder> & appToken)89 void OperationMap::removeOperationTracking(const sp<IBinder>& token, const sp<IBinder>& appToken) {
90 auto appEntry = mAppTokenMap.find(appToken);
91 if (appEntry == mAppTokenMap.end()) {
92 ALOGE("Entry for %p contains unmapped application token %p", token.get(), appToken.get());
93 return;
94 }
95 auto tokenEntry = std::find(appEntry->second.begin(), appEntry->second.end(), token);
96 appEntry->second.erase(tokenEntry);
97 // Stop listening for death if all operations tied to the token have finished.
98 if (appEntry->second.size() == 0) {
99 appToken->unlinkToDeath(mDeathRecipient);
100 mAppTokenMap.erase(appEntry);
101 }
102 }
103
hasPruneableOperation() const104 bool OperationMap::hasPruneableOperation() const {
105 return mLru.size() != 0;
106 }
107
getPruneableOperationCount() const108 size_t OperationMap::getPruneableOperationCount() const {
109 return mLru.size();
110 }
111
getOldestPruneableOperation()112 sp<IBinder> OperationMap::getOldestPruneableOperation() {
113 if (!hasPruneableOperation()) {
114 return sp<IBinder>(NULL);
115 }
116 return mLru[0];
117 }
118
getOperationAuthToken(const sp<IBinder> & token,const HardwareAuthToken ** outToken)119 bool OperationMap::getOperationAuthToken(const sp<IBinder>& token,
120 const HardwareAuthToken** outToken) {
121 auto entry = mMap.find(token);
122 if (entry == mMap.end()) {
123 return false;
124 }
125 *outToken = entry->second.authToken.get();
126 return true;
127 }
128
setOperationAuthToken(const sp<IBinder> & token,const HardwareAuthToken * authToken)129 bool OperationMap::setOperationAuthToken(const sp<IBinder>& token,
130 const HardwareAuthToken* authToken) {
131 auto entry = mMap.find(token);
132 if (entry == mMap.end()) {
133 return false;
134 }
135 entry->second.authToken.reset(new HardwareAuthToken);
136 *entry->second.authToken = *authToken;
137 return true;
138 }
139
getOperationsForToken(const sp<IBinder> & appToken)140 std::vector<sp<IBinder>> OperationMap::getOperationsForToken(const sp<IBinder>& appToken) {
141 auto appEntry = mAppTokenMap.find(appToken);
142 if (appEntry != mAppTokenMap.end()) {
143 return appEntry->second;
144 } else {
145 return std::vector<sp<IBinder>>();
146 }
147 }
148
Operation(uint64_t handle_,uint64_t keyid_,KeyPurpose purpose_,const OperationMap::km_device_t & device_,KeyCharacteristics && characteristics_,sp<IBinder> appToken_)149 OperationMap::Operation::Operation(uint64_t handle_, uint64_t keyid_, KeyPurpose purpose_,
150 const OperationMap::km_device_t& device_,
151 KeyCharacteristics&& characteristics_, sp<IBinder> appToken_)
152 : handle(handle_), keyid(keyid_), purpose(purpose_), device(device_),
153 characteristics(characteristics_), appToken(appToken_) {}
154
Operation()155 OperationMap::Operation::Operation()
156 : handle(0), keyid(0), device(nullptr), characteristics(), appToken(nullptr) {}
157
158 } // namespace android
159