Eine App ohne Server: Local-first auf Android
walker kommt ohne Server, Konto und Sync aus. Wie alles auf dem Handy bleibt, wie die verschlüsselten Backups funktionieren und was das kostet.
, aktualisiert am · Malik · 16 Min. Lesezeit
Was „kein Server“ ausschließt
Eine App ohne Server hat keinen Login-Bildschirm, kein „Passwort vergessen“ und kein „Wir stellen deine Daten für dich wieder her“. Wer sie entwickelt, muss kein Backend betreiben, keine Tabelle mit Konten absichern und keine Rechnung zahlen, die mit jeder neuen Person wächst. Es gibt aber auch kein Dashboard, das zeigt, was auf einem fremden Handy gerade schiefgeht. Das schließt mehr aus, als es auf den ersten Blick scheint.
Ich habe mich trotzdem dafür entschieden. Ein Standortverlauf verrät, wo du wohnst, wo du arbeitest und wo du deine Zeit verbringst, und meinen wollte ich niemandem geben. Deshalb hat walker, die App für Spaziergänge, Wanderungen und Radtouren, die ich für Android entwickle, einen kurzen ersten Grundsatz: Alle Daten liegen auf dem Handy. Es gibt kein Konto, keinen Server für deine Touren und keinen Sync, also keinen Abgleich zwischen Geräten. Absturzberichte und eine monatliche Zählung, was genutzt wurde, verlassen das Handy nur mit deinem Ja und enthalten keine Position und keine Kennung. Für dich heißt das: Du musst dich nirgends anmelden, und ein Track verlässt das Handy nur, wenn du ihn selbst verschiebst. Dieser Artikel handelt davon, was an die Stelle von Konto, Server und Sync tritt.
Wo die Daten liegen
Alles, was walker speichert, liegt im privaten Speicher der App. Die Datenbank ist ein eingebettetes SurrealDB: Sie läuft im Prozess der App auf SurrealKV, einer in Rust geschriebenen Key-Value-Engine, und legt ihre Dateien im Verzeichnis der App ab. Es gibt keinen Port und keinen Daemon, und ihre Client-Protokolle sind gar nicht erst einkompiliert. Es lauscht also nichts, was eine andere App oder das Netz erreichen könnte. Den Rest des Stacks beschreibt Eine ganze Android-App in Rust statt Kotlin. Mit diesem Artikel fängst du am besten an.
Zwei Arten von Daten bleiben außerhalb der Datenbank. Eine laufende Aufzeichnung schreibt walker in eine Journaldatei und hängt jeden GPS-Punkt an, sobald er ankommt. So sieht die Datenbank nur einen Schreibvorgang pro gespeicherter Wanderung. Beendet Android walker mitten im Anstieg, stehen im Journal trotzdem alle GPS-Punkte bis zu diesem Moment. Die rohen Satellitenmessungen einer Wanderung landen in einer eigenen Datei, mit LZ4 komprimiert und per SHA-256 geprüft. LZ4 hat die Rohdaten einer Radtour von 8,5 MB auf 3,2 MB verkleinert.
Eine Designentscheidung folgt direkt daraus, dass es keinen Server gibt: Die rohen GPS-Punkte sind das Original, und der geglättete Track wird aus ihnen berechnet. Ich kann niemandes Daten migrieren, aber ich kann ein besseres Verfahren zum Glätten ausliefern, und jede alte Wanderung wird damit besser.
Ins Netz nur auf deinen Wunsch
walker geht durchaus online, aber nur für Downloads, die du anstößt oder erlaubt hast:
- eine Kartenregion, ihr Gelände für Höhen und Höhenlinien und in Deutschland TopPlusOpen, die topographische Karte des BKG, und die Luftbilder der Länder: alles aus walkers eigenem Kartenspiegel, einem Speicher bei Cloudflare R2, in Blöcken von etwa 25 × 39 km. Der Spiegel erfährt also, welche Blöcke du holst, nicht, wo du bist;
- die öffentlichen Satellitenbahnen des Tages vom BKG, um eine Wanderung aus den Rohmessungen zu glätten. Einstellungen → Aufzeichnung → Satellitenbahnen laden hat die Werte Immer, Fragen und Nie. Voreingestellt ist Fragen: walker fragt beim Start einer Aufzeichnung und beim Speichern, falls die Bahnen von heute noch fehlen. Mit Immer lädt die App sie ohne Nachfrage herunter.
- das amtliche Wetter: Warnungen des Deutschen Wetterdienstes und von GeoSphere Austria, das Regenradar des DWD und die Lawinengefahr, direkt von diesen Diensten, eine Datei pro Land oder Gebirge, ausgewählt nach den Regionen auf dem Handy. Einstellungen → Aufzeichnung → Wetter herunterladen hat dieselben drei Werte und dieselbe Voreinstellung.
Ein Kartendownload verrät dem Anbieter deine IP-Adresse und die Region, die du haben willst. Der Download der Bahnen verrät dem Host deine IP-Adresse und das Datum, ein Wetterdownload das Land. Keiner davon enthält jemals eine Position oder eine Route.
All das läuft über einen einzigen HTTP-Client in einer einzigen Quelldatei. Jeder Vorgang landet in einem Netzwerkprotokoll, das du unter Datenschutz & Speicher siehst: Datum, Host, Region, Zahl der Anfragen und Bytes. So kannst du selbst nachsehen, was walker im Netz gemacht hat, und musst mir nicht einfach glauben. Die Regel, alles zu protokollieren, reichte bis in TLS hinein. walker prüft Zertifikate gegen den Zertifikatsspeicher von Android. Ob eines widerrufen wurde, erfährt walker nur aus der OCSP-Antwort, die der Server an sein Zertifikat heftet, also gleich mitschickt (OCSP Stapling). Würde Android diese Antwort selbst abrufen, gäbe es Anfragen, die nie im Protokoll auftauchen.
Warum walker das Android-Backup abschaltet
Android sichert App-Daten standardmäßig in Google Drive. Bei Apps mit Android 12 oder
neuer als Zielversion schaltet allowBackup="false" das zwar ab, doch je nach Hersteller des Handys
kann die Übertragung von Gerät zu Gerät trotzdem aktiv bleiben. Beides würde die Datenbank
samt allen Tracks vom Handy kopieren. walker schaltet deshalb beides ab: mit
allowBackup="false" und mit Regeln für die Datenextraktion, die jeden Bereich vom
Cloud-Backup und von der Übertragung zwischen Geräten ausnehmen.
Zugegeben: Seit Android 9 ist die automatische Sicherung Ende-zu-Ende verschlüsselt, geschützt durch die Displaysperre des Handys. Ich wollte die Kopie trotzdem als Datei haben, die du siehst und selbst verschiebst. Damit ist walker für Backups selbst zuständig.
Backups als verschlüsselte Dateien
Ein Backup ist eine einzige Datei, walker-<date>.walkerbackup. Sie enthält die
Einstellungen, jede Aktivität mit Track und Rohmessungen, die Schritte, die Namen, die du
Routen gegeben hast, die Abzeichen und das Netzwerkprotokoll. Du legst eine Passphrase mit
mindestens 10 Zeichen fest und wählst, wohin die Datei geht: in einen Ordner, auf eine
Speicherkarte oder in einen Cloud-Speicher, über den Speichern-Dialog oder das Teilen-Menü.
So sieht es von außen aus, und das beschreibt der Artikel über GPX-Export und
Backups. Hier geht es darum, was in der Datei
steckt.
Die Datei beginnt mit einem kleinen Header. Er nennt die Schlüsselableitung, die Chiffre und ihre Parameter. Weil jede Datei diese Angaben mitbringt, kann ich die Parameter später verschärfen, und alte Dateien lassen sich trotzdem weiter öffnen.
Der Schlüssel
walker leitet den Schlüssel mit Argon2id aus der Passphrase ab. Ich habe das Verfahren gewählt, weil es speicherintensiv ist (memory-hard): Jeder Versuch, die Passphrase zu erraten, kostet Speicher und Zeit. Wer ein Backup in einem Cloud-Speicher findet, kann also nicht billig eine Passphrase nach der anderen durchprobieren.
ist der Schlüssel. ist die Passphrase, genau so, wie du sie eingetippt hast: Ein Leerzeichen am Ende zählt mit. ist das Salt, zufällig und für jede Datei neu. ist der Speicher, den das Verfahren füllt, die Zahl der Durchläufe darüber, die Zahl der Lanes, also der parallelen Stränge, und die Länge des Schlüssels. walkers Einstellungen liegen nahe an der Empfehlung von RFC 9106 für Umgebungen mit wenig Speicher und brauchen auf einem Handy etwa eine Sekunde.
Weil eine Datei ihre Parameter mitbringt, bestimmt sie auch, wie viel Speicher walker belegt. Eine bösartige Datei könnte weit mehr verlangen, als ein Handy hat. walker prüft die Parameter deshalb gegen vernünftige Grenzen, bevor die App Speicher anfordert, und weist eine Datei außerhalb dieser Grenzen als beschädigt ab.
Sobald walker die Passphrase nicht mehr braucht, überschreibt die App sie im Speicher, ebenso die Kopien, die egui anlegt. egui ist die UI-Bibliothek, auf der walker aufbaut, und ihr Textfeld führt einen Undo-Verlauf, auch bei einem maskierten Feld. Deshalb löscht walker diesen Verlauf in jedem Frame.
Die Chiffre
Als Chiffre verwendet walker XChaCha20-Poly1305, ein AEAD-Verfahren (Authenticated Encryption with Associated Data): Es verschlüsselt und authentifiziert in einem Schritt.
ist der Klartext, hier die Einstellungen und Tracks. ist eine zufällige Nonce mit 192 Bit, eine Zahl, die unter einem Schlüssel nur ein einziges Mal vorkommen darf. sind die zugehörigen Daten (Associated Data) und der Chiffretext, genauso lang wie . ist ein Authentifizierungs-Tag über und . wird authentifiziert, aber nicht verschlüsselt, und walker nimmt den ganzen Header als . Ändert jemand einen Parameter oder das Salt, schlägt die Prüfung also genauso fehl wie bei einem geänderten Chiffretext. Eine falsche Passphrase und eine beschädigte Datei ergeben dieselbe Meldung, weil die Chiffre die beiden nicht unterscheiden kann: In beiden Fällen passt der Tag nicht.
Warum 192 Bit? Eine Nonce darf sich unter einem Schlüssel nie wiederholen. Werden Nachrichten unter einem Schlüssel mit zufälligen 192-Bit-Nonces versiegelt, ist die Wahrscheinlichkeit, dass zwei dieselbe Nonce haben, höchstens
Dabei ist die Zahl der Nachrichten und die Zahl der möglichen Nonces. Selbst ergibt weniger als . Beim einfachen ChaCha20-Poly1305 (RFC 8439) hat die Nonce nur 96 Bit. Die Schranke ist dann , und bei vier Milliarden Nachrichten liegt sie schon bei . Für walker spielt die Schranke allerdings kaum eine Rolle: Jede Datei bekommt ein neues Salt, also teilen sich keine zwei Dateien einen Schlüssel.
Streaming
Die Rohmessungen eines Jahres können Hunderte Megabyte groß werden, und die sollen nicht im Speicher liegen. Nach den Einstellungen und Tracks folgen die Rohdateien daher in Blöcken (Chunks) von höchstens 1 MiB, jeder für sich unter demselben Schlüssel versiegelt. Jeder Block ist an seine Position im Datenstrom gebunden, an den Header des Backups, an die Rohdatei, zu der er gehört, und daran, ob er der letzte ist.
Warum sich kein Block verschieben, weglassen oder hinzufügen lässt
Jeder Angriff auf den Datenstrom stößt auf eine dieser Bindungen:
- Geändert: Der Tag passt nicht mehr.
- Verschoben oder vertauscht: Jeder Block ist mit seiner Position versiegelt. Liest walker ihn an einer anderen Stelle, passt der Tag nicht.
- Umbenannt: Die Kennung der Rohdatei fließt in den Tag jedes Blocks ein.
- Weggelassen: Jeder Block nach der Lücke steht eine Position zu früh und fällt durch, als wäre er verschoben.
- Gekürzt, selbst sauber zwischen zwei Blöcken: walker erwartet vor dem Dateiende den Block, der als letzter markiert ist. Nur der echte letzte Block trägt diese Markierung, und ohne den Schlüssel kann niemand einen weiteren versiegeln.
- Verlängert: Nach dem letzten Block muss die Datei enden. Schon ein Byte mehr weist walker als beschädigt ab.
- Aus einer anderen Datei eingefügt: Ein anderes Salt bedeutet einen anderen Schlüssel, und jeder Block ist an den Header der Datei gebunden, aus der er stammt.
Das kommt STREAM nahe, der Konstruktion, die Hoang, Reyhanitabar, Rogaway und Vizár 2015 vorgeschlagen haben, um einen Datenstrom in Segmenten zu verschlüsseln. Sie beweisen, dass STREAM sicher ist, sofern das zugrunde liegende AEAD-Verfahren es ist. walkers Schema weicht in Kleinigkeiten davon ab, deshalb nenne ich es nicht STREAM. Einen Beweis für walkers Variante habe ich auch nicht geschrieben. Das Argument oben stützt sich auf die beiden Tatsachen, auf denen der Beweis für STREAM beruht: Keine zwei Blöcke teilen sich eine Nonce, und der Tag des AEAD-Verfahrens lässt sich nicht fälschen. walkers Tests prüfen jeden Fall der Liste außer dem Einfügen aus einer anderen Datei.
Für dich beim Wiederherstellen läuft die Liste auf ein Versprechen hinaus. Beim Öffnen prüft walker jeden Block, bevor die Wiederherstellung die Datenbank anrührt, und schlägt etwas fehl, kommt nichts hinzu. Ein Backup kommt ganz zurück, oder walker meldet es als beschädigt. Dass nur die Hälfte deiner Wanderungen zurückkommt, passiert nie.
Der Overhead
Pro Block von 1 MiB kommen ein paar Dutzend Bytes dazu: Die Radtour mit 3,2 MB ergibt vier Blöcke und wächst um 228 Bytes, etwa 0,007 %. In einem Test mit zwanzig Dateien zu je 3 MiB stieg der Speicherbedarf der App beim Versiegeln in der Spitze um 10 MiB, und Versiegeln wie Öffnen dauerten je 0,3 Sekunden.
Wiederherstellen fügt nur hinzu
Eine Wiederherstellung überschreibt nie etwas. Sie zeigt zuerst eine Vorschau: wie viele Aktivitäten die Datei enthält, aus welchem Zeitraum sie stammen und wie viele davon auf diesem Handy neu sind. Dann fügt sie nur hinzu, was fehlt:
- walker unterscheidet Aktivitäten an ihrer Kennung. Die entsteht beim Start der Aufzeichnung und ist deshalb über alle Handys hinweg eindeutig. Hat dieses Handy eine Aktivität schon, überspringt walker sie, und die Kopie auf dem Handy gewinnt.
- Die Einstellungen dieses Handys bleiben, wie sie sind. Sie stehen zwar in der Datei, aber eine Wiederherstellung übernimmt keine davon, abgesehen von zwei Angaben zur Buchführung (siehe unten).
- Schritte kommen ohne den Stand des Schrittzählers, denn der zählt seit dem letzten Neustart eines bestimmten Handys. Das Handy zählt weiter, ausgehend von den Tagen, die es selbst gezählt hat.
- Das Netzwerkprotokoll wird zusammengeführt, ohne Duplikate.
- Routennamen und Abzeichen erkennt walker wie Aktivitäten an ihrer Kennung.
Eine Wiederherstellung fügt also die Aktivitäten, Schritt-Tage und Protokolleinträge hinzu, die das Handy noch nicht hat. Bei einer Aktivität entscheidet allein die Kennung, bei einem Schritt-Tag das Datum.
Daraus folgen zwei Eigenschaften, und ich verlasse mich auf beide. Sei das, was das Handy speichert, nachdem die Datei auf die Daten des Handys wiederhergestellt wurde. Die erste: Zweimal wiederherstellen ändert nichts.
Nach der ersten Wiederherstellung ist jede Kennung, jeder Tag und jeder Protokolleintrag aus auf dem Handy, beim zweiten Mal bleibt also nichts hinzuzufügen. Die einzigen Einstellungen, die eine Wiederherstellung ändern darf, sind das Datum des letzten Backups und die Angabe, ob das Handy als eingerichtet gilt, und auch das nur, wenn das neue Datum später liegt. Bei der zweiten Wiederherstellung ist das Datum gleich, also bleiben beide, wie sie sind. Stellst du eine Datei versehentlich oder zur Sicherheit noch einmal wieder her, schadet das nicht.
Die zweite: Die Backups zweier Handys lassen sich in beliebiger Reihenfolge kombinieren, mit zwei Ausnahmen. Wer erst die eine Datei und dann die andere wiederherstellt, hat danach dieselben Aktivitäten, Tage und Protokolleinträge auf dem Handy wie in umgekehrter Reihenfolge. Von der Reihenfolge kann aber abhängen, welche Kopie gewinnt, wenn beide Dateien dieselbe Aktivität oder denselben Tag enthalten und dieses Handy sie noch nicht hat: Es gewinnt die Datei, die du zuerst wiederherstellst. Hat ein Handy diese Wanderung umbenannt, entscheidet die Reihenfolge, welcher Name bleibt. Auch das Datum des letzten Backups kann abweichen, weil es sich nur ändert, wenn eine Datei alles enthält, was das Handy in diesem Moment hat. Hast du ein altes und ein neues Handy, kommt jede Wanderung aus beiden Backups an, egal welche Datei du zuerst wiederherstellst.
Beide Eigenschaften brauchen Kennungen, die über alle Handys hinweg eindeutig sind. walker verwendet UUIDv7 (RFC 9562) mit etwa 73 Zufallsbits nach dem Startzeitpunkt. Eine Kollision zwischen Handys ist deshalb verschwindend unwahrscheinlich: Bei zehntausend Aktivitäten, also einer Wanderung am Tag über mehr als 27 Jahre, liegt sie bei etwa .
Weil nichts geändert oder gelöscht wird, braucht eine Wiederherstellung keine abschreckende Sicherheitsabfrage. Wer alles ersetzen will, braucht zwei bewusste Schritte: Alle Daten löschen, dann wiederherstellen.
Für den Umzug auf ein neues Handy sicherst du auf dem alten und stellst auf dem neuen wieder her, beides über Sichern & wiederherstellen. Die Hilfe beschreibt die Schritte. Kartenregionen sind nicht im Backup. Sie sind öffentliche Daten, und das neue Handy lädt sie unter Kartenpakete erneut herunter.
Noch ein praktisches Detail für alle, die Daten in SurrealKV zurückspielen: Eine Transaktion muss in eine einzige Memtable passen, einen Puffer fester Größe im Arbeitsspeicher, und eine Transaktion mit allen Tracks kann größer werden. walker schreibt deshalb zuerst die Tracks in kleinen Portionen und danach die Aktivitäten, die auf sie verweisen. walker liest einen Track immer nur über seine Aktivität, deshalb siehst du in der App alles oder nichts.
Was es kostet
Local-first ist ein Kompromiss, und er hat einen echten Preis. Der erste Posten: Es gibt kein Sicherheitsnetz in der Cloud. Ist das Handy weg und gibt es kein Backup, sind die Wanderungen verloren. walker erinnert dich auf der Karte daran, wenn das letzte Backup älter als 30 Tage ist, und diese Frist kannst du ändern. Mehr als erinnern kann die App nicht.
Die Datei und die Passphrase bewahrst du selbst auf. Eine vergessene Passphrase lässt sich nicht wiederherstellen, weder von mir noch von sonst jemandem. Geht ein Backup über das Teilen-Menü an eine andere App, sagt walker „An die gewählte App übergeben. walker kann nicht erkennen, ob sie angekommen ist.“ Das stimmt wörtlich.
walker läuft immer auf genau einem Handy. Es gibt keinen Sync zwischen Geräten: Ein Backup kann Wanderungen von einem Handy auf ein anderes bringen, aber zwei Handys bleiben nicht auf demselben Stand. Sync steht auf der Liste für „vielleicht später“, und dann nur mit Ende-zu-Ende-Verschlüsselung.
Weil es keine Rechnung gibt, die mit jeder neuen Person wächst, muss walker auch keine Serverkosten wieder einspielen. Deshalb kaufst du walker einmal, ohne Abo, ohne In-App-Käufe und ohne Werbung.
Und das Dateiformat muss ich für immer pflegen. Jede Datei, die walker je geschrieben hat, muss sich weiter öffnen lassen. Ändere ich das Format, bekommt es eine neue Version, und walker liest weiterhin Format 1. Werte eines Enums, die eine ältere walker-Version nicht kennt, fallen auf einen Standardwert zurück, statt einen Fehler auszulösen.
Auch Bugs sind schwerer zu erkennen. Absturzberichte kommen nur von denen, die zustimmen, sie zu teilen, also erfahre ich von den meisten Problemen aus meinen eigenen Wanderungen, aus den Logs eines Handys auf meinem Schreibtisch und von Menschen, die mir schreiben.
Für mich ist genau dieser Kompromiss der Sinn der Sache. Auf keinem Server liegt eine Tour, die ich preisgeben könnte, weil überhaupt keine Tour auf einem Server liegt. Und alle, die die App nutzen, müssen niemandem anvertrauen, wo sie wohnen.