1package eu.siacs.conversations.crypto.axolotl;
2
3import android.security.KeyChain;
4import android.support.annotation.NonNull;
5import android.support.annotation.Nullable;
6import android.util.Log;
7import android.util.Pair;
8
9import org.bouncycastle.jce.provider.BouncyCastleProvider;
10import org.whispersystems.libaxolotl.AxolotlAddress;
11import org.whispersystems.libaxolotl.IdentityKey;
12import org.whispersystems.libaxolotl.IdentityKeyPair;
13import org.whispersystems.libaxolotl.InvalidKeyException;
14import org.whispersystems.libaxolotl.InvalidKeyIdException;
15import org.whispersystems.libaxolotl.SessionBuilder;
16import org.whispersystems.libaxolotl.UntrustedIdentityException;
17import org.whispersystems.libaxolotl.ecc.ECPublicKey;
18import org.whispersystems.libaxolotl.state.PreKeyBundle;
19import org.whispersystems.libaxolotl.state.PreKeyRecord;
20import org.whispersystems.libaxolotl.state.SignedPreKeyRecord;
21import org.whispersystems.libaxolotl.util.KeyHelper;
22
23import java.security.PrivateKey;
24import java.security.Security;
25import java.security.Signature;
26import java.security.cert.X509Certificate;
27import java.util.Arrays;
28import java.util.HashMap;
29import java.util.HashSet;
30import java.util.List;
31import java.util.Map;
32import java.util.Random;
33import java.util.Set;
34
35import eu.siacs.conversations.Config;
36import eu.siacs.conversations.entities.Account;
37import eu.siacs.conversations.entities.Contact;
38import eu.siacs.conversations.entities.Conversation;
39import eu.siacs.conversations.entities.Message;
40import eu.siacs.conversations.parser.IqParser;
41import eu.siacs.conversations.services.XmppConnectionService;
42import eu.siacs.conversations.utils.SerialSingleThreadExecutor;
43import eu.siacs.conversations.xml.Element;
44import eu.siacs.conversations.xmpp.OnAdvancedStreamFeaturesLoaded;
45import eu.siacs.conversations.xmpp.OnIqPacketReceived;
46import eu.siacs.conversations.xmpp.jid.InvalidJidException;
47import eu.siacs.conversations.xmpp.jid.Jid;
48import eu.siacs.conversations.xmpp.stanzas.IqPacket;
49
50public class AxolotlService implements OnAdvancedStreamFeaturesLoaded {
51
52 public static final String PEP_PREFIX = "eu.siacs.conversations.axolotl";
53 public static final String PEP_DEVICE_LIST = PEP_PREFIX + ".devicelist";
54 public static final String PEP_BUNDLES = PEP_PREFIX + ".bundles";
55 public static final String PEP_VERIFICATION = PEP_PREFIX + ".verification";
56
57 public static final String LOGPREFIX = "AxolotlService";
58
59 public static final int NUM_KEYS_TO_PUBLISH = 100;
60 public static final int publishTriesThreshold = 3;
61
62 private final Account account;
63 private final XmppConnectionService mXmppConnectionService;
64 private final SQLiteAxolotlStore axolotlStore;
65 private final SessionMap sessions;
66 private final Map<Jid, Set<Integer>> deviceIds;
67 private final Map<String, XmppAxolotlMessage> messageCache;
68 private final FetchStatusMap fetchStatusMap;
69 private final SerialSingleThreadExecutor executor;
70 private int numPublishTriesOnEmptyPep = 0;
71 private boolean pepBroken = false;
72
73 @Override
74 public void onAdvancedStreamFeaturesAvailable(Account account) {
75 if (account.getXmppConnection().getFeatures().pep()) {
76 publishBundlesIfNeeded(true, false);
77 } else {
78 Log.d(Config.LOGTAG,account.getJid().toBareJid()+": skipping OMEMO initialization");
79 }
80 }
81
82 private static class AxolotlAddressMap<T> {
83 protected Map<String, Map<Integer, T>> map;
84 protected final Object MAP_LOCK = new Object();
85
86 public AxolotlAddressMap() {
87 this.map = new HashMap<>();
88 }
89
90 public void put(AxolotlAddress address, T value) {
91 synchronized (MAP_LOCK) {
92 Map<Integer, T> devices = map.get(address.getName());
93 if (devices == null) {
94 devices = new HashMap<>();
95 map.put(address.getName(), devices);
96 }
97 devices.put(address.getDeviceId(), value);
98 }
99 }
100
101 public T get(AxolotlAddress address) {
102 synchronized (MAP_LOCK) {
103 Map<Integer, T> devices = map.get(address.getName());
104 if (devices == null) {
105 return null;
106 }
107 return devices.get(address.getDeviceId());
108 }
109 }
110
111 public Map<Integer, T> getAll(AxolotlAddress address) {
112 synchronized (MAP_LOCK) {
113 Map<Integer, T> devices = map.get(address.getName());
114 if (devices == null) {
115 return new HashMap<>();
116 }
117 return devices;
118 }
119 }
120
121 public boolean hasAny(AxolotlAddress address) {
122 synchronized (MAP_LOCK) {
123 Map<Integer, T> devices = map.get(address.getName());
124 return devices != null && !devices.isEmpty();
125 }
126 }
127
128 public void clear() {
129 map.clear();
130 }
131
132 }
133
134 private static class SessionMap extends AxolotlAddressMap<XmppAxolotlSession> {
135 private final XmppConnectionService xmppConnectionService;
136 private final Account account;
137
138 public SessionMap(XmppConnectionService service, SQLiteAxolotlStore store, Account account) {
139 super();
140 this.xmppConnectionService = service;
141 this.account = account;
142 this.fillMap(store);
143 }
144
145 private void putDevicesForJid(String bareJid, List<Integer> deviceIds, SQLiteAxolotlStore store) {
146 for (Integer deviceId : deviceIds) {
147 AxolotlAddress axolotlAddress = new AxolotlAddress(bareJid, deviceId);
148 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Building session for remote address: " + axolotlAddress.toString());
149 String fingerprint = store.loadSession(axolotlAddress).getSessionState().getRemoteIdentityKey().getFingerprint().replaceAll("\\s", "");
150 this.put(axolotlAddress, new XmppAxolotlSession(account, store, axolotlAddress, fingerprint));
151 }
152 }
153
154 private void fillMap(SQLiteAxolotlStore store) {
155 List<Integer> deviceIds = store.getSubDeviceSessions(account.getJid().toBareJid().toString());
156 putDevicesForJid(account.getJid().toBareJid().toString(), deviceIds, store);
157 for (Contact contact : account.getRoster().getContacts()) {
158 Jid bareJid = contact.getJid().toBareJid();
159 String address = bareJid.toString();
160 deviceIds = store.getSubDeviceSessions(address);
161 putDevicesForJid(address, deviceIds, store);
162 }
163
164 }
165
166 @Override
167 public void put(AxolotlAddress address, XmppAxolotlSession value) {
168 super.put(address, value);
169 value.setNotFresh();
170 xmppConnectionService.syncRosterToDisk(account);
171 }
172
173 public void put(XmppAxolotlSession session) {
174 this.put(session.getRemoteAddress(), session);
175 }
176 }
177
178 public enum FetchStatus {
179 PENDING,
180 SUCCESS,
181 SUCCESS_VERIFIED,
182 TIMEOUT,
183 ERROR
184 }
185
186 private static class FetchStatusMap extends AxolotlAddressMap<FetchStatus> {
187
188 }
189
190 public static String getLogprefix(Account account) {
191 return LOGPREFIX + " (" + account.getJid().toBareJid().toString() + "): ";
192 }
193
194 public AxolotlService(Account account, XmppConnectionService connectionService) {
195 if (Security.getProvider("BC") == null) {
196 Security.addProvider(new BouncyCastleProvider());
197 }
198 this.mXmppConnectionService = connectionService;
199 this.account = account;
200 this.axolotlStore = new SQLiteAxolotlStore(this.account, this.mXmppConnectionService);
201 this.deviceIds = new HashMap<>();
202 this.messageCache = new HashMap<>();
203 this.sessions = new SessionMap(mXmppConnectionService, axolotlStore, account);
204 this.fetchStatusMap = new FetchStatusMap();
205 this.executor = new SerialSingleThreadExecutor();
206 }
207
208 public String getOwnFingerprint() {
209 return axolotlStore.getIdentityKeyPair().getPublicKey().getFingerprint().replaceAll("\\s", "");
210 }
211
212 public Set<IdentityKey> getKeysWithTrust(XmppAxolotlSession.Trust trust) {
213 return axolotlStore.getContactKeysWithTrust(account.getJid().toBareJid().toString(), trust);
214 }
215
216 public Set<IdentityKey> getKeysWithTrust(XmppAxolotlSession.Trust trust, Contact contact) {
217 return axolotlStore.getContactKeysWithTrust(contact.getJid().toBareJid().toString(), trust);
218 }
219
220 public long getNumTrustedKeys(Contact contact) {
221 return axolotlStore.getContactNumTrustedKeys(contact.getJid().toBareJid().toString());
222 }
223
224 private AxolotlAddress getAddressForJid(Jid jid) {
225 return new AxolotlAddress(jid.toString(), 0);
226 }
227
228 private Set<XmppAxolotlSession> findOwnSessions() {
229 AxolotlAddress ownAddress = getAddressForJid(account.getJid().toBareJid());
230 return new HashSet<>(this.sessions.getAll(ownAddress).values());
231 }
232
233 private Set<XmppAxolotlSession> findSessionsforContact(Contact contact) {
234 AxolotlAddress contactAddress = getAddressForJid(contact.getJid());
235 return new HashSet<>(this.sessions.getAll(contactAddress).values());
236 }
237
238 public Set<String> getFingerprintsForOwnSessions() {
239 Set<String> fingerprints = new HashSet<>();
240 for (XmppAxolotlSession session : findOwnSessions()) {
241 fingerprints.add(session.getFingerprint());
242 }
243 return fingerprints;
244 }
245
246 public Set<String> getFingerprintsForContact(final Contact contact) {
247 Set<String> fingerprints = new HashSet<>();
248 for (XmppAxolotlSession session : findSessionsforContact(contact)) {
249 fingerprints.add(session.getFingerprint());
250 }
251 return fingerprints;
252 }
253
254 private boolean hasAny(Contact contact) {
255 AxolotlAddress contactAddress = getAddressForJid(contact.getJid());
256 return sessions.hasAny(contactAddress);
257 }
258
259 public boolean isPepBroken() {
260 return this.pepBroken;
261 }
262
263 public void regenerateKeys(boolean wipeOther) {
264 axolotlStore.regenerate();
265 sessions.clear();
266 fetchStatusMap.clear();
267 publishBundlesIfNeeded(true, wipeOther);
268 }
269
270 public int getOwnDeviceId() {
271 return axolotlStore.getLocalRegistrationId();
272 }
273
274 public Set<Integer> getOwnDeviceIds() {
275 return this.deviceIds.get(account.getJid().toBareJid());
276 }
277
278 private void setTrustOnSessions(final Jid jid, @NonNull final Set<Integer> deviceIds,
279 final XmppAxolotlSession.Trust from,
280 final XmppAxolotlSession.Trust to) {
281 for (Integer deviceId : deviceIds) {
282 AxolotlAddress address = new AxolotlAddress(jid.toBareJid().toString(), deviceId);
283 XmppAxolotlSession session = sessions.get(address);
284 if (session != null && session.getFingerprint() != null
285 && session.getTrust() == from) {
286 session.setTrust(to);
287 }
288 }
289 }
290
291 public void registerDevices(final Jid jid, @NonNull final Set<Integer> deviceIds) {
292 if (jid.toBareJid().equals(account.getJid().toBareJid())) {
293 if (!deviceIds.isEmpty()) {
294 Log.d(Config.LOGTAG, getLogprefix(account) + "Received non-empty own device list. Resetting publish attemps and pepBroken status.");
295 pepBroken = false;
296 numPublishTriesOnEmptyPep = 0;
297 }
298 if (deviceIds.contains(getOwnDeviceId())) {
299 deviceIds.remove(getOwnDeviceId());
300 } else {
301 publishOwnDeviceId(deviceIds);
302 }
303 for (Integer deviceId : deviceIds) {
304 AxolotlAddress ownDeviceAddress = new AxolotlAddress(jid.toBareJid().toString(), deviceId);
305 if (sessions.get(ownDeviceAddress) == null) {
306 buildSessionFromPEP(ownDeviceAddress);
307 }
308 }
309 }
310 Set<Integer> expiredDevices = new HashSet<>(axolotlStore.getSubDeviceSessions(jid.toBareJid().toString()));
311 expiredDevices.removeAll(deviceIds);
312 setTrustOnSessions(jid, expiredDevices, XmppAxolotlSession.Trust.TRUSTED,
313 XmppAxolotlSession.Trust.INACTIVE_TRUSTED);
314 setTrustOnSessions(jid, expiredDevices, XmppAxolotlSession.Trust.TRUSTED_X509,
315 XmppAxolotlSession.Trust.INACTIVE_TRUSTED_X509);
316 setTrustOnSessions(jid, expiredDevices, XmppAxolotlSession.Trust.UNDECIDED,
317 XmppAxolotlSession.Trust.INACTIVE_UNDECIDED);
318 setTrustOnSessions(jid, expiredDevices, XmppAxolotlSession.Trust.UNTRUSTED,
319 XmppAxolotlSession.Trust.INACTIVE_UNTRUSTED);
320 Set<Integer> newDevices = new HashSet<>(deviceIds);
321 setTrustOnSessions(jid, newDevices, XmppAxolotlSession.Trust.INACTIVE_TRUSTED,
322 XmppAxolotlSession.Trust.TRUSTED);
323 setTrustOnSessions(jid, newDevices, XmppAxolotlSession.Trust.INACTIVE_TRUSTED_X509,
324 XmppAxolotlSession.Trust.TRUSTED_X509);
325 setTrustOnSessions(jid, newDevices, XmppAxolotlSession.Trust.INACTIVE_UNDECIDED,
326 XmppAxolotlSession.Trust.UNDECIDED);
327 setTrustOnSessions(jid, newDevices, XmppAxolotlSession.Trust.INACTIVE_UNTRUSTED,
328 XmppAxolotlSession.Trust.UNTRUSTED);
329 this.deviceIds.put(jid, deviceIds);
330 mXmppConnectionService.keyStatusUpdated(null);
331 }
332
333 public void wipeOtherPepDevices() {
334 if (pepBroken) {
335 Log.d(Config.LOGTAG, getLogprefix(account) + "wipeOtherPepDevices called, but PEP is broken. Ignoring... ");
336 return;
337 }
338 Set<Integer> deviceIds = new HashSet<>();
339 deviceIds.add(getOwnDeviceId());
340 IqPacket publish = mXmppConnectionService.getIqGenerator().publishDeviceIds(deviceIds);
341 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Wiping all other devices from Pep:" + publish);
342 mXmppConnectionService.sendIqPacket(account, publish, new OnIqPacketReceived() {
343 @Override
344 public void onIqPacketReceived(Account account, IqPacket packet) {
345 // TODO: implement this!
346 }
347 });
348 }
349
350 public void purgeKey(final String fingerprint) {
351 axolotlStore.setFingerprintTrust(fingerprint.replaceAll("\\s", ""), XmppAxolotlSession.Trust.COMPROMISED);
352 }
353
354 public void publishOwnDeviceIdIfNeeded() {
355 if (pepBroken) {
356 Log.d(Config.LOGTAG, getLogprefix(account) + "publishOwnDeviceIdIfNeeded called, but PEP is broken. Ignoring... ");
357 return;
358 }
359 IqPacket packet = mXmppConnectionService.getIqGenerator().retrieveDeviceIds(account.getJid().toBareJid());
360 mXmppConnectionService.sendIqPacket(account, packet, new OnIqPacketReceived() {
361 @Override
362 public void onIqPacketReceived(Account account, IqPacket packet) {
363 if (packet.getType() == IqPacket.TYPE.TIMEOUT) {
364 Log.d(Config.LOGTAG, getLogprefix(account) + "Timeout received while retrieving own Device Ids.");
365 } else {
366 Element item = mXmppConnectionService.getIqParser().getItem(packet);
367 Set<Integer> deviceIds = mXmppConnectionService.getIqParser().deviceIds(item);
368 if (!deviceIds.contains(getOwnDeviceId())) {
369 publishOwnDeviceId(deviceIds);
370 }
371 }
372 }
373 });
374 }
375
376 public void publishOwnDeviceId(Set<Integer> deviceIds) {
377 Set<Integer> deviceIdsCopy = new HashSet<>(deviceIds);
378 if (!deviceIdsCopy.contains(getOwnDeviceId())) {
379 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Own device " + getOwnDeviceId() + " not in PEP devicelist.");
380 if (deviceIdsCopy.isEmpty()) {
381 if (numPublishTriesOnEmptyPep >= publishTriesThreshold) {
382 Log.w(Config.LOGTAG, getLogprefix(account) + "Own device publish attempt threshold exceeded, aborting...");
383 pepBroken = true;
384 return;
385 } else {
386 numPublishTriesOnEmptyPep++;
387 Log.w(Config.LOGTAG, getLogprefix(account) + "Own device list empty, attempting to publish (try " + numPublishTriesOnEmptyPep + ")");
388 }
389 } else {
390 numPublishTriesOnEmptyPep = 0;
391 }
392 deviceIdsCopy.add(getOwnDeviceId());
393 IqPacket publish = mXmppConnectionService.getIqGenerator().publishDeviceIds(deviceIdsCopy);
394 mXmppConnectionService.sendIqPacket(account, publish, new OnIqPacketReceived() {
395 @Override
396 public void onIqPacketReceived(Account account, IqPacket packet) {
397 if (packet.getType() != IqPacket.TYPE.RESULT) {
398 Log.d(Config.LOGTAG, getLogprefix(account) + "Error received while publishing own device id" + packet.findChild("error"));
399 }
400 }
401 });
402 }
403 }
404
405 public void publishDeviceVerificationAndBundle(final SignedPreKeyRecord signedPreKeyRecord,
406 final Set<PreKeyRecord> preKeyRecords,
407 final boolean announceAfter,
408 final boolean wipe) {
409 try {
410 IdentityKey axolotlPublicKey = axolotlStore.getIdentityKeyPair().getPublicKey();
411 PrivateKey x509PrivateKey = KeyChain.getPrivateKey(mXmppConnectionService, account.getPrivateKeyAlias());
412 X509Certificate[] chain = KeyChain.getCertificateChain(mXmppConnectionService, account.getPrivateKeyAlias());
413 Signature verifier = Signature.getInstance("sha256WithRSA");
414 verifier.initSign(x509PrivateKey,mXmppConnectionService.getRNG());
415 verifier.update(axolotlPublicKey.serialize());
416 byte[] signature = verifier.sign();
417 IqPacket packet = mXmppConnectionService.getIqGenerator().publishVerification(signature, chain, getOwnDeviceId());
418 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + ": publish verification for device "+getOwnDeviceId());
419 mXmppConnectionService.sendIqPacket(account, packet, new OnIqPacketReceived() {
420 @Override
421 public void onIqPacketReceived(Account account, IqPacket packet) {
422 publishDeviceBundle(signedPreKeyRecord, preKeyRecords, announceAfter, wipe);
423 }
424 });
425 } catch (Exception e) {
426 e.printStackTrace();
427 }
428 }
429
430 public void publishBundlesIfNeeded(final boolean announce, final boolean wipe) {
431 if (pepBroken) {
432 Log.d(Config.LOGTAG, getLogprefix(account) + "publishBundlesIfNeeded called, but PEP is broken. Ignoring... ");
433 return;
434 }
435 IqPacket packet = mXmppConnectionService.getIqGenerator().retrieveBundlesForDevice(account.getJid().toBareJid(), getOwnDeviceId());
436 mXmppConnectionService.sendIqPacket(account, packet, new OnIqPacketReceived() {
437 @Override
438 public void onIqPacketReceived(Account account, IqPacket packet) {
439
440 if (packet.getType() == IqPacket.TYPE.TIMEOUT) {
441 return; //ignore timeout. do nothing
442 }
443
444 if (packet.getType() == IqPacket.TYPE.ERROR) {
445 Element error = packet.findChild("error");
446 if (error == null || !error.hasChild("item-not-found")) {
447 pepBroken = true;
448 Log.w(Config.LOGTAG, AxolotlService.getLogprefix(account) + "request for device bundles came back with something other than item-not-found" + packet);
449 return;
450 }
451 }
452
453 PreKeyBundle bundle = mXmppConnectionService.getIqParser().bundle(packet);
454 Map<Integer, ECPublicKey> keys = mXmppConnectionService.getIqParser().preKeyPublics(packet);
455 boolean flush = false;
456 if (bundle == null) {
457 Log.w(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Received invalid bundle:" + packet);
458 bundle = new PreKeyBundle(-1, -1, -1, null, -1, null, null, null);
459 flush = true;
460 }
461 if (keys == null) {
462 Log.w(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Received invalid prekeys:" + packet);
463 }
464 try {
465 boolean changed = false;
466 // Validate IdentityKey
467 IdentityKeyPair identityKeyPair = axolotlStore.getIdentityKeyPair();
468 if (flush || !identityKeyPair.getPublicKey().equals(bundle.getIdentityKey())) {
469 Log.i(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Adding own IdentityKey " + identityKeyPair.getPublicKey() + " to PEP.");
470 changed = true;
471 }
472
473 // Validate signedPreKeyRecord + ID
474 SignedPreKeyRecord signedPreKeyRecord;
475 int numSignedPreKeys = axolotlStore.loadSignedPreKeys().size();
476 try {
477 signedPreKeyRecord = axolotlStore.loadSignedPreKey(bundle.getSignedPreKeyId());
478 if (flush
479 || !bundle.getSignedPreKey().equals(signedPreKeyRecord.getKeyPair().getPublicKey())
480 || !Arrays.equals(bundle.getSignedPreKeySignature(), signedPreKeyRecord.getSignature())) {
481 Log.i(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Adding new signedPreKey with ID " + (numSignedPreKeys + 1) + " to PEP.");
482 signedPreKeyRecord = KeyHelper.generateSignedPreKey(identityKeyPair, numSignedPreKeys + 1);
483 axolotlStore.storeSignedPreKey(signedPreKeyRecord.getId(), signedPreKeyRecord);
484 changed = true;
485 }
486 } catch (InvalidKeyIdException e) {
487 Log.i(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Adding new signedPreKey with ID " + (numSignedPreKeys + 1) + " to PEP.");
488 signedPreKeyRecord = KeyHelper.generateSignedPreKey(identityKeyPair, numSignedPreKeys + 1);
489 axolotlStore.storeSignedPreKey(signedPreKeyRecord.getId(), signedPreKeyRecord);
490 changed = true;
491 }
492
493 // Validate PreKeys
494 Set<PreKeyRecord> preKeyRecords = new HashSet<>();
495 if (keys != null) {
496 for (Integer id : keys.keySet()) {
497 try {
498 PreKeyRecord preKeyRecord = axolotlStore.loadPreKey(id);
499 if (preKeyRecord.getKeyPair().getPublicKey().equals(keys.get(id))) {
500 preKeyRecords.add(preKeyRecord);
501 }
502 } catch (InvalidKeyIdException ignored) {
503 }
504 }
505 }
506 int newKeys = NUM_KEYS_TO_PUBLISH - preKeyRecords.size();
507 if (newKeys > 0) {
508 List<PreKeyRecord> newRecords = KeyHelper.generatePreKeys(
509 axolotlStore.getCurrentPreKeyId() + 1, newKeys);
510 preKeyRecords.addAll(newRecords);
511 for (PreKeyRecord record : newRecords) {
512 axolotlStore.storePreKey(record.getId(), record);
513 }
514 changed = true;
515 Log.i(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Adding " + newKeys + " new preKeys to PEP.");
516 }
517
518
519 if (changed) {
520 if (account.getPrivateKeyAlias() != null && Config.X509_VERIFICATION) {
521 mXmppConnectionService.publishDisplayName(account);
522 publishDeviceVerificationAndBundle(signedPreKeyRecord, preKeyRecords, announce, wipe);
523 } else {
524 publishDeviceBundle(signedPreKeyRecord, preKeyRecords, announce, wipe);
525 }
526 } else {
527 Log.d(Config.LOGTAG, getLogprefix(account) + "Bundle " + getOwnDeviceId() + " in PEP was current");
528 if (wipe) {
529 wipeOtherPepDevices();
530 } else if (announce) {
531 Log.d(Config.LOGTAG, getLogprefix(account) + "Announcing device " + getOwnDeviceId());
532 publishOwnDeviceIdIfNeeded();
533 }
534 }
535 } catch (InvalidKeyException e) {
536 Log.e(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Failed to publish bundle " + getOwnDeviceId() + ", reason: " + e.getMessage());
537 }
538 }
539 });
540 }
541
542 private void publishDeviceBundle(SignedPreKeyRecord signedPreKeyRecord,
543 Set<PreKeyRecord> preKeyRecords,
544 final boolean announceAfter,
545 final boolean wipe) {
546 IqPacket publish = mXmppConnectionService.getIqGenerator().publishBundles(
547 signedPreKeyRecord, axolotlStore.getIdentityKeyPair().getPublicKey(),
548 preKeyRecords, getOwnDeviceId());
549 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + ": Bundle " + getOwnDeviceId() + " in PEP not current. Publishing: " + publish);
550 mXmppConnectionService.sendIqPacket(account, publish, new OnIqPacketReceived() {
551 @Override
552 public void onIqPacketReceived(Account account, IqPacket packet) {
553 if (packet.getType() == IqPacket.TYPE.RESULT) {
554 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Successfully published bundle. ");
555 if (wipe) {
556 wipeOtherPepDevices();
557 } else if (announceAfter) {
558 Log.d(Config.LOGTAG, getLogprefix(account) + "Announcing device " + getOwnDeviceId());
559 publishOwnDeviceIdIfNeeded();
560 }
561 } else {
562 Log.d(Config.LOGTAG, getLogprefix(account) + "Error received while publishing bundle: " + packet.findChild("error"));
563 }
564 }
565 });
566 }
567
568 public boolean isContactAxolotlCapable(Contact contact) {
569 Jid jid = contact.getJid().toBareJid();
570 return hasAny(contact) ||
571 (deviceIds.containsKey(jid) && !deviceIds.get(jid).isEmpty());
572 }
573
574 public XmppAxolotlSession.Trust getFingerprintTrust(String fingerprint) {
575 return axolotlStore.getFingerprintTrust(fingerprint);
576 }
577
578 public void setFingerprintTrust(String fingerprint, XmppAxolotlSession.Trust trust) {
579 axolotlStore.setFingerprintTrust(fingerprint, trust);
580 }
581
582 private void verifySessionWithPEP(final XmppAxolotlSession session, final IdentityKey identityKey) {
583 final AxolotlAddress address = session.getRemoteAddress();
584 try {
585 IqPacket packet = mXmppConnectionService.getIqGenerator().retrieveVerificationForDevice(Jid.fromString(address.getName()), address.getDeviceId());
586 mXmppConnectionService.sendIqPacket(account, packet, new OnIqPacketReceived() {
587 @Override
588 public void onIqPacketReceived(Account account, IqPacket packet) {
589 Pair<X509Certificate[],byte[]> verification = mXmppConnectionService.getIqParser().verification(packet);
590 if (verification != null) {
591 try {
592 Signature verifier = Signature.getInstance("sha256WithRSA");
593 verifier.initVerify(verification.first[0]);
594 verifier.update(identityKey.serialize());
595 if (verifier.verify(verification.second)) {
596 try {
597 mXmppConnectionService.getMemorizingTrustManager().getNonInteractive().checkClientTrusted(verification.first, "RSA");
598 Log.d(Config.LOGTAG, "verified session with x.509 signature. fingerprint was: "+session.getFingerprint());
599 setFingerprintTrust(session.getFingerprint(), XmppAxolotlSession.Trust.TRUSTED_X509);
600 fetchStatusMap.put(address, FetchStatus.SUCCESS_VERIFIED);
601 finishBuildingSessionsFromPEP(address);
602 return;
603 } catch (Exception e) {
604 Log.d(Config.LOGTAG,"could not verify certificate");
605 }
606 }
607 } catch (Exception e) {
608 Log.d(Config.LOGTAG, "error during verification " + e.getMessage());
609 }
610 }
611 fetchStatusMap.put(address, FetchStatus.SUCCESS);
612 finishBuildingSessionsFromPEP(address);
613 }
614 });
615 } catch (InvalidJidException e) {
616 fetchStatusMap.put(address, FetchStatus.SUCCESS);
617 finishBuildingSessionsFromPEP(address);
618 }
619 }
620
621 private void finishBuildingSessionsFromPEP(final AxolotlAddress address) {
622 AxolotlAddress ownAddress = new AxolotlAddress(account.getJid().toBareJid().toString(), 0);
623 if (!fetchStatusMap.getAll(ownAddress).containsValue(FetchStatus.PENDING)
624 && !fetchStatusMap.getAll(address).containsValue(FetchStatus.PENDING)) {
625 FetchStatus report = null;
626 if (fetchStatusMap.getAll(ownAddress).containsValue(FetchStatus.SUCCESS_VERIFIED)
627 | fetchStatusMap.getAll(address).containsValue(FetchStatus.SUCCESS_VERIFIED)) {
628 report = FetchStatus.SUCCESS_VERIFIED;
629 } else if (fetchStatusMap.getAll(ownAddress).containsValue(FetchStatus.ERROR)
630 || fetchStatusMap.getAll(address).containsValue(FetchStatus.ERROR)) {
631 report = FetchStatus.ERROR;
632 }
633 mXmppConnectionService.keyStatusUpdated(report);
634 }
635 }
636
637 private void buildSessionFromPEP(final AxolotlAddress address) {
638 Log.i(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Building new sesstion for " + address.toString());
639 if (address.getDeviceId() == getOwnDeviceId()) {
640 throw new AssertionError("We should NEVER build a session with ourselves. What happened here?!");
641 }
642
643 try {
644 IqPacket bundlesPacket = mXmppConnectionService.getIqGenerator().retrieveBundlesForDevice(
645 Jid.fromString(address.getName()), address.getDeviceId());
646 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Retrieving bundle: " + bundlesPacket);
647 mXmppConnectionService.sendIqPacket(account, bundlesPacket, new OnIqPacketReceived() {
648
649 @Override
650 public void onIqPacketReceived(Account account, IqPacket packet) {
651 if (packet.getType() == IqPacket.TYPE.TIMEOUT) {
652 fetchStatusMap.put(address, FetchStatus.TIMEOUT);
653 } else if (packet.getType() == IqPacket.TYPE.RESULT) {
654 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Received preKey IQ packet, processing...");
655 final IqParser parser = mXmppConnectionService.getIqParser();
656 final List<PreKeyBundle> preKeyBundleList = parser.preKeys(packet);
657 final PreKeyBundle bundle = parser.bundle(packet);
658 if (preKeyBundleList.isEmpty() || bundle == null) {
659 Log.e(Config.LOGTAG, AxolotlService.getLogprefix(account) + "preKey IQ packet invalid: " + packet);
660 fetchStatusMap.put(address, FetchStatus.ERROR);
661 finishBuildingSessionsFromPEP(address);
662 return;
663 }
664 Random random = new Random();
665 final PreKeyBundle preKey = preKeyBundleList.get(random.nextInt(preKeyBundleList.size()));
666 if (preKey == null) {
667 //should never happen
668 fetchStatusMap.put(address, FetchStatus.ERROR);
669 finishBuildingSessionsFromPEP(address);
670 return;
671 }
672
673 final PreKeyBundle preKeyBundle = new PreKeyBundle(0, address.getDeviceId(),
674 preKey.getPreKeyId(), preKey.getPreKey(),
675 bundle.getSignedPreKeyId(), bundle.getSignedPreKey(),
676 bundle.getSignedPreKeySignature(), bundle.getIdentityKey());
677
678 try {
679 SessionBuilder builder = new SessionBuilder(axolotlStore, address);
680 builder.process(preKeyBundle);
681 XmppAxolotlSession session = new XmppAxolotlSession(account, axolotlStore, address, bundle.getIdentityKey().getFingerprint().replaceAll("\\s", ""));
682 sessions.put(address, session);
683 if (Config.X509_VERIFICATION) {
684 verifySessionWithPEP(session, bundle.getIdentityKey());
685 } else {
686 fetchStatusMap.put(address, FetchStatus.SUCCESS);
687 finishBuildingSessionsFromPEP(address);
688 }
689 } catch (UntrustedIdentityException | InvalidKeyException e) {
690 Log.e(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Error building session for " + address + ": "
691 + e.getClass().getName() + ", " + e.getMessage());
692 fetchStatusMap.put(address, FetchStatus.ERROR);
693 finishBuildingSessionsFromPEP(address);
694 }
695 } else {
696 fetchStatusMap.put(address, FetchStatus.ERROR);
697 Log.d(Config.LOGTAG, getLogprefix(account) + "Error received while building session:" + packet.findChild("error"));
698 finishBuildingSessionsFromPEP(address);
699 }
700 }
701 });
702 } catch (InvalidJidException e) {
703 Log.e(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Got address with invalid jid: " + address.getName());
704 }
705 }
706
707 public Set<AxolotlAddress> findDevicesWithoutSession(final Conversation conversation) {
708 return findDevicesWithoutSession(conversation.getContact().getJid().toBareJid());
709 }
710
711 public Set<AxolotlAddress> findDevicesWithoutSession(final Jid contactJid) {
712 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Finding devices without session for " + contactJid);
713 Set<AxolotlAddress> addresses = new HashSet<>();
714 if (deviceIds.get(contactJid) != null) {
715 for (Integer foreignId : this.deviceIds.get(contactJid)) {
716 AxolotlAddress address = new AxolotlAddress(contactJid.toString(), foreignId);
717 if (sessions.get(address) == null) {
718 IdentityKey identityKey = axolotlStore.loadSession(address).getSessionState().getRemoteIdentityKey();
719 if (identityKey != null) {
720 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Already have session for " + address.toString() + ", adding to cache...");
721 XmppAxolotlSession session = new XmppAxolotlSession(account, axolotlStore, address, identityKey.getFingerprint().replaceAll("\\s", ""));
722 sessions.put(address, session);
723 } else {
724 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Found device " + account.getJid().toBareJid() + ":" + foreignId);
725 if (fetchStatusMap.get(address) != FetchStatus.ERROR) {
726 addresses.add(address);
727 } else {
728 Log.d(Config.LOGTAG,getLogprefix(account)+"skipping over "+address+" because it's broken");
729 }
730 }
731 }
732 }
733 } else {
734 Log.w(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Have no target devices in PEP!");
735 }
736 if (deviceIds.get(account.getJid().toBareJid()) != null) {
737 for (Integer ownId : this.deviceIds.get(account.getJid().toBareJid())) {
738 AxolotlAddress address = new AxolotlAddress(account.getJid().toBareJid().toString(), ownId);
739 if (sessions.get(address) == null) {
740 IdentityKey identityKey = axolotlStore.loadSession(address).getSessionState().getRemoteIdentityKey();
741 if (identityKey != null) {
742 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Already have session for " + address.toString() + ", adding to cache...");
743 XmppAxolotlSession session = new XmppAxolotlSession(account, axolotlStore, address, identityKey.getFingerprint().replaceAll("\\s", ""));
744 sessions.put(address, session);
745 } else {
746 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Found device " + account.getJid().toBareJid() + ":" + ownId);
747 if (fetchStatusMap.get(address) != FetchStatus.ERROR) {
748 addresses.add(address);
749 } else {
750 Log.d(Config.LOGTAG,getLogprefix(account)+"skipping over "+address+" because it's broken");
751 }
752 }
753 }
754 }
755 }
756
757 return addresses;
758 }
759
760 public boolean createSessionsIfNeeded(final Conversation conversation) {
761 Log.i(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Creating axolotl sessions if needed...");
762 boolean newSessions = false;
763 Set<AxolotlAddress> addresses = findDevicesWithoutSession(conversation);
764 for (AxolotlAddress address : addresses) {
765 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Processing device: " + address.toString());
766 FetchStatus status = fetchStatusMap.get(address);
767 if (status == null || status == FetchStatus.TIMEOUT) {
768 fetchStatusMap.put(address, FetchStatus.PENDING);
769 this.buildSessionFromPEP(address);
770 newSessions = true;
771 } else if (status == FetchStatus.PENDING) {
772 newSessions = true;
773 } else {
774 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Already fetching bundle for " + address.toString());
775 }
776 }
777
778 return newSessions;
779 }
780
781 public boolean hasPendingKeyFetches(Account account, Contact contact) {
782 AxolotlAddress ownAddress = new AxolotlAddress(account.getJid().toBareJid().toString(), 0);
783 AxolotlAddress foreignAddress = new AxolotlAddress(contact.getJid().toBareJid().toString(), 0);
784 return fetchStatusMap.getAll(ownAddress).containsValue(FetchStatus.PENDING)
785 || fetchStatusMap.getAll(foreignAddress).containsValue(FetchStatus.PENDING);
786
787 }
788
789 @Nullable
790 private XmppAxolotlMessage buildHeader(Contact contact) {
791 final XmppAxolotlMessage axolotlMessage = new XmppAxolotlMessage(
792 contact.getJid().toBareJid(), getOwnDeviceId());
793
794 Set<XmppAxolotlSession> contactSessions = findSessionsforContact(contact);
795 Set<XmppAxolotlSession> ownSessions = findOwnSessions();
796 if (contactSessions.isEmpty()) {
797 return null;
798 }
799 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Building axolotl foreign keyElements...");
800 for (XmppAxolotlSession session : contactSessions) {
801 Log.v(Config.LOGTAG, AxolotlService.getLogprefix(account) + session.getRemoteAddress().toString());
802 axolotlMessage.addDevice(session);
803 }
804 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Building axolotl own keyElements...");
805 for (XmppAxolotlSession session : ownSessions) {
806 Log.v(Config.LOGTAG, AxolotlService.getLogprefix(account) + session.getRemoteAddress().toString());
807 axolotlMessage.addDevice(session);
808 }
809
810 return axolotlMessage;
811 }
812
813 @Nullable
814 public XmppAxolotlMessage encrypt(Message message) {
815 XmppAxolotlMessage axolotlMessage = buildHeader(message.getContact());
816
817 if (axolotlMessage != null) {
818 final String content;
819 if (message.hasFileOnRemoteHost()) {
820 content = message.getFileParams().url.toString();
821 } else {
822 content = message.getBody();
823 }
824 try {
825 axolotlMessage.encrypt(content);
826 } catch (CryptoFailedException e) {
827 Log.w(Config.LOGTAG, getLogprefix(account) + "Failed to encrypt message: " + e.getMessage());
828 return null;
829 }
830 }
831
832 return axolotlMessage;
833 }
834
835 public void preparePayloadMessage(final Message message, final boolean delay) {
836 executor.execute(new Runnable() {
837 @Override
838 public void run() {
839 XmppAxolotlMessage axolotlMessage = encrypt(message);
840 if (axolotlMessage == null) {
841 mXmppConnectionService.markMessage(message, Message.STATUS_SEND_FAILED);
842 //mXmppConnectionService.updateConversationUi();
843 } else {
844 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Generated message, caching: " + message.getUuid());
845 messageCache.put(message.getUuid(), axolotlMessage);
846 mXmppConnectionService.resendMessage(message, delay);
847 }
848 }
849 });
850 }
851
852 public void prepareKeyTransportMessage(final Contact contact, final OnMessageCreatedCallback onMessageCreatedCallback) {
853 executor.execute(new Runnable() {
854 @Override
855 public void run() {
856 XmppAxolotlMessage axolotlMessage = buildHeader(contact);
857 onMessageCreatedCallback.run(axolotlMessage);
858 }
859 });
860 }
861
862 public XmppAxolotlMessage fetchAxolotlMessageFromCache(Message message) {
863 XmppAxolotlMessage axolotlMessage = messageCache.get(message.getUuid());
864 if (axolotlMessage != null) {
865 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Cache hit: " + message.getUuid());
866 messageCache.remove(message.getUuid());
867 } else {
868 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Cache miss: " + message.getUuid());
869 }
870 return axolotlMessage;
871 }
872
873 private XmppAxolotlSession recreateUncachedSession(AxolotlAddress address) {
874 IdentityKey identityKey = axolotlStore.loadSession(address).getSessionState().getRemoteIdentityKey();
875 return (identityKey != null)
876 ? new XmppAxolotlSession(account, axolotlStore, address,
877 identityKey.getFingerprint().replaceAll("\\s", ""))
878 : null;
879 }
880
881 private XmppAxolotlSession getReceivingSession(XmppAxolotlMessage message) {
882 AxolotlAddress senderAddress = new AxolotlAddress(message.getFrom().toString(),
883 message.getSenderDeviceId());
884 XmppAxolotlSession session = sessions.get(senderAddress);
885 if (session == null) {
886 Log.d(Config.LOGTAG, AxolotlService.getLogprefix(account) + "Account: " + account.getJid() + " No axolotl session found while parsing received message " + message);
887 session = recreateUncachedSession(senderAddress);
888 if (session == null) {
889 session = new XmppAxolotlSession(account, axolotlStore, senderAddress);
890 }
891 }
892 return session;
893 }
894
895 public XmppAxolotlMessage.XmppAxolotlPlaintextMessage processReceivingPayloadMessage(XmppAxolotlMessage message) {
896 XmppAxolotlMessage.XmppAxolotlPlaintextMessage plaintextMessage = null;
897
898 XmppAxolotlSession session = getReceivingSession(message);
899 try {
900 plaintextMessage = message.decrypt(session, getOwnDeviceId());
901 Integer preKeyId = session.getPreKeyId();
902 if (preKeyId != null) {
903 publishBundlesIfNeeded(false, false);
904 session.resetPreKeyId();
905 }
906 } catch (CryptoFailedException e) {
907 Log.w(Config.LOGTAG, getLogprefix(account) + "Failed to decrypt message: " + e.getMessage());
908 }
909
910 if (session.isFresh() && plaintextMessage != null) {
911 sessions.put(session);
912 }
913
914 return plaintextMessage;
915 }
916
917 public XmppAxolotlMessage.XmppAxolotlKeyTransportMessage processReceivingKeyTransportMessage(XmppAxolotlMessage message) {
918 XmppAxolotlMessage.XmppAxolotlKeyTransportMessage keyTransportMessage;
919
920 XmppAxolotlSession session = getReceivingSession(message);
921 keyTransportMessage = message.getParameters(session, getOwnDeviceId());
922
923 if (session.isFresh() && keyTransportMessage != null) {
924 sessions.put(session);
925 }
926
927 return keyTransportMessage;
928 }
929}