Cuckoo Cycle Algorithm | cryptocurrencies, blockchains & live prices

Cuckoo Cycle ist ein graphentheoretischer Proof-of-Work-Algorithmus, der sich grundlegend von traditionellem hash-basiertem Mining unterscheidet, indem er von Minern verlangt, Zyklen einer bestimmten Länge in einem großen bipartiten Graphen zu finden. Der Algorithmus wurde von John Tromp entworfen und basiert auf der Schwierigkeit, Zyklen in Kuckucks-Hashtabellen zu erkennen — der Datenstruktur, von der er seinen Namen hat. Bei jedem Mining-Versuch wird aus einem Nonce-abhängigen Seed mithilfe einer Hashfunktion (typischerweise SipHash) ein bipartiter Graph erzeugt, der Kanten zwischen zwei Knotenmengen bildet. Der Miner muss dann einen Zyklus von genau 42 Kanten (in der Standardparametrisierung) in diesem Graphen finden, was eine umfangreiche Erkundung der im Speicher gehaltenen Graphstruktur erfordert.

Die markanteste Eigenschaft von Cuckoo Cycle ist, dass er speichergebunden statt rechengebunden ist. Während traditionelle hash-basierte Algorithmen wie SHA-256 durch den Bau schnellerer Rechenschaltkreise beschleunigt werden können, wird die Leistung von Cuckoo Cycle hauptsächlich durch Speicherbandbreite und -kapazität begrenzt. Der Algorithmus erfordert das Speichern und Durchlaufen eines großen Graphen, der typischerweise mehrere Gigabyte RAM belegt, was ihn inherent resistent gegen ASIC-Optimierung macht, da Speicherchips nicht dramatisch schneller oder günstiger hergestellt werden können als handelsübliches DRAM. Die Verifizierung einer Lösung ist extrem schnell — es genügt zu bestätigen, dass 42 Kanten einen gültigen Zyklus bilden — was einen hochgradig asymmetrischen Beweis erzeugt, bei dem das Finden der Lösung schwierig, die Überprüfung aber trivial ist. Diese Speicherintensität macht Cuckoo Cycle zu einem der egalitärsten Proof-of-Work-Verfahren, da der Leistungsunterschied zwischen spezialisierter Hardware und handelsüblichen Computern deutlich geringer ist als bei rechengebundenen Algorithmen.

Cuckoo Cycle fand seine prominenteste Anwendung in der Grin-Kryptowährung, die im Januar 2019 als Implementierung des MimbleWimble-Datenschutzprotokolls gestartet wurde. Grin verwendete zunächst zwei Varianten von Cuckoo Cycle: Cuckaroo (für ASIC-Resistenz mit regelmäßiger Weiterentwicklung konzipiert) und Cuckatoo (für langfristiges ASIC-freundliches Mining konzipiert). Aeternity (AE) implementierte ebenfalls eine Variante von Cuckoo Cycle für seine Proof-of-Work-Komponente. Der Algorithmus wurde von der Kryptowährungsgemeinschaft für seine elegante mathematische Grundlage und echte Speicherintensität gelobt, im Gegensatz zu vielen Algorithmen, die ASIC-Resistenz beanspruchten, ohne sie tatsächlich zu erreichen. John Tromps Arbeit an Cuckoo Cycle wurde in der akademischen Literatur zu Proof-of-Work-Systemen vielfach zitiert, und der graphentheoretische Ansatz beeinflusste die Folgeforschung zu alternativen Mining-Paradigmen jenseits einfacher Hash-Berechnungen.