The scalability of trustless trust

• Permission-less blockchains can realise trustless trust, albeit at the cost of limiting the complexity of computation tasks. To explain the implications for scalability, we have implemented a trust model for smart contracts, described as agents in an open multi-agent system. Agent intentions are not necessarily known and autonomous agents have to be able to make decisions under risk. The ramifications of these general conditions for scalability are analysed for Ethereum and then generalised to other current and future platforms. Finally, mechanisms from the trust model are applied to a verifiable computation algorithm and implemented in the Ethereum blockchain. We show in experiments that the algorithm needs at most six semi-honest verifiers to detect false submission.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)

Nyckelord

Agent

Blockchain

Distributed ledger

Ethereum

Multi-agent system

Scalability

Smart contract

Trustless trust

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)