Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The scalability of trustless trust
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.ORCID iD: 0000-0001-7949-1815
2019 (English)In: 22nd International Conference on Financial Cryptography and Data Security, FC 2018, Springer, 2019, Vol. 10958, p. 279-293Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Springer, 2019. Vol. 10958, p. 279-293
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743 ; 10958
Keywords [en]
Agent, Blockchain, Distributed ledger, Ethereum, Multi-agent system, Scalability, Smart contract, Trustless trust
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:kth:diva-251905DOI: 10.1007/978-3-662-58820-8_19Scopus ID: 2-s2.0-85063467913ISBN: 9783662588192 (print)OAI: oai:DiVA.org:kth-251905DiVA, id: diva2:1318242
Conference
22nd International Conference on Financial Cryptography and Data Security, FC 2018; Nieuwpoort; Netherlands; 26 February 2018 through 2 March 2018
Note

QC 20190527r

Available from: 2019-05-27 Created: 2019-05-27 Last updated: 2019-05-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Boman, Magnus

Search in DiVA

By author/editor
Boman, Magnus
By organisation
Software and Computer systems, SCS
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 36 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf