LND, eine weit verbreitete Implementierung des Bitcoin Lightning Network, hat einen Fehler behoben, durch den Nodes nach einem Neustart Aufzeichnungen über bereits abgewickelte Zahlungen verlieren konnten. Die Versionen v0.21.8-beta und v0.20.8-beta erschienen am 11. November und enthalten Änderungen an der Zählung von Update-Protokollen sowie an der Wiederherstellung gespeicherter Daten. Die Entwickler haben weder eine Ausnutzung des Fehlers noch damit verbundene finanzielle Verluste bestätigt.
Betroffen war die Buchführung in Lightning-Zahlungskanälen. Beide Seiten führen eigene Zustandsdaten, um abgewickelte Zahlungen und die jeweils geschuldeten Beträge nachzuhalten. Wenn ein Node nach einem Neustart einen unvollständigen Datensatz rekonstruierte, konnte sein Bild des Kanals von den zuvor gespeicherten Informationen abweichen.
16-Bit-Zähler lief bei 65.536 Updates über
LND-Maintainer Olaoluwa Osuntokun, bekannt als Roasbeef, erklärte, der Fehler habe einen Zähler für bestätigte Updates betroffen, die ein Node von einem Peer erhält. Der Zähler verwendete eine vorzeichenlose 16-Bit-Ganzzahl und konnte daher Werte bis 65.535 darstellen. Bei 65.536 Einträgen sprang er auf null zurück, obwohl LND weiterhin Updates speichern konnte.
Nach einem Neustart konnte der Node den Zählerstand null als leere Liste interpretieren und dadurch ein oder mehrere bereits gespeicherte Updates auslassen. Darunter konnten auch Aufzeichnungen über abgewickelte Hash Time-Locked Contracts (HTLCs) sein. Diese bedingten Zahlungen dienen dazu, Transaktionen über Lightning-Kanäle weiterzuleiten.
Die zugrunde liegenden Daten mussten dadurch nicht zwangsläufig von der Festplatte gelöscht worden sein. Vielmehr konnte der falsche Zählerstand dazu führen, dass der Node bei der Wiederherstellung einen unvollständigen Zahlungsdatensatz zusammensetzte. Da die Verpflichtungen in einem Kanal von übereinstimmenden Zustandsdaten auf beiden Seiten abhängen, hätte eine Abweichung den Abgleich erschweren können.
Peer-Nachrichten konnten die Update-Liste anwachsen lassen
Die Entwickler fanden außerdem einen Ablauf, durch den sich der Zähler seinem Grenzwert nähern konnte. Der LND-Beitragende ziggie1984 erklärte in einer GitHub-Diskussion, ein Peer könne wiederholt Gebührenänderungen und Commitment-Signaturen senden, ohne die erforderlichen Revocation-Nachrichten zu übermitteln. Dadurch würde die Liste ausstehender Updates nicht wie vorgesehen geleert.
In einem Unit-Test konnten die Entwickler das Verhalten nachstellen: Nach 200 Nachrichtenrunden enthielt der Datensatz 201 Updates. Die Einträge blieben auch nach einer erneuten Verbindung erhalten. Wiederholtes Trennen und Wiederverbinden hätte das Anwachsen der Liste daher nicht zwingend gestoppt. Die Beschreibung zeigt einen möglichen Auslöser, belegt aber nicht, dass ein produktiv eingesetzter Node tatsächlich den Überlauf erreicht hat.
Neue Versionen prüfen Update-Listen und Wiederherstellung
Die Fehlerbehebung verhindert, dass übermäßig große Update-Listen den Kanalzustand fortschreiben, und prüft die Listen vor dem Speichern. So sollen neue, zu große Protokolleinträge nicht übernommen werden. Auch beim Einlesen älterer Datensätze gibt es Änderungen: Nodes versuchen eine Wiederherstellung nur noch, wenn Einträge und Zählerstand gültig und die Daten vollständig sind. Fehlerhafte oder ungültige Daten werden zurückgewiesen.
Die Änderungen beheben den Überlauf in den Protokollen bestätigter Updates. Sie wurden am 5. November in den Hauptentwicklungszweig von LND übernommen und sind in den am 11. November veröffentlichten Versionen v0.21.8-beta und v0.20.8-beta enthalten. Die Entwickler haben keine Verluste bei Nutzerzahlungen infolge des Fehlers bestätigt; ob vor der Behebung ein Node betroffen war, ist weiterhin unklar.