En atom-cross-chain swap är en distribuerad samordning uppgift där flera parter utbyter tillgångar över flera blockchains, till exempel handel bitcoin för eter. En atom swap protokoll garanterar (1) om alla parter överensstämmer med protokollet, då alla swaps äger rum, (2) om någon koalition avviker från protokollet, då ingen överensstämmande part slutar sämre, och (3) ingen koalition har ett incitament att avvika från protokollet. En cross-chain swap är modellerad som en riktad graf D, vars vertexes är parter och vars båge föreslås överföring av tillgångar. För varje par (D, L), där D = (V, A) är en starkt ansluten riktad graf och L  på V en feedback vertex set för D, ger vi en atomisk cross-chain swap protokoll för D, med hjälp av en form av hashhed tidslås kontrakt, där vertexes i L genererar hashlocked hemligheter. Vi visar att inget sådant protokoll är möjligt om D inte är starkt ansluten, eller om D är starkt ansluten men L är inte en feedback vertex uppsättning. Protokollet har tids komplexitet O(diam(D)) och utrymme komplexitet (bitar som lagras på alla blockkedjor) O( och 2 ).
Herlihy REF föreslog en flerparts cross-chain swap protokoll, baserat på hashed timelocked kontrakt.
Atomic Cross-Chain Swaps
{'venue': "PODC '18", 'journal': None, 'mag_field_of_study': ['Computer Science']}