Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Mneme: A Mobile Distributed Ledger
 
conference paper

Mneme: A Mobile Distributed Ledger

Chatzopoulos, Dimitris
•
Gujar, Sujit  
•
Faltings, Boi  
Show more
January 1, 2020
Ieee Infocom 2020 - Ieee Conference On Computer Communications
39th IEEE Conference on Computer Communications (IEEE INFOCOM)

Advances in mobile computing have paved the way for new types of distributed applications that can be executed solely by mobile devices on device-to-device (D2D) ecosystems (e.g., crowdsensing). More sophisticated applications, like cryptocurrencies, need distributed ledgers to function. Distributed ledgers, such as blockchains and directed acyclic graphs (DAGs), employ consensus protocols to add data in the form of blocks. However such protocols are designed for resourceful devices that are interconnected via the Internet. Moreover, existing distributed ledgers are not deployable to D2D ecosystems since their storage needs are continuously increasing. In this work, we introduce Mneme, a DAG-based distributed ledger that can be maintained solely by mobile devices and operates via two consensus protocols: Proof-of-Context (PoC) and Proof-of-Equivalence (PoE). PoC employs users' context to add data on Mneme. PoE is executed periodically to summarize data and produce equivalent blocks that require less storage. We analyze the security of Mneme and justify the ability of PoC and PoE to guarantee the characteristics of distributed ledgers: persistence and liveness. Furthermore, we analyze potential attacks from malicious users and prove that the probability of a successful attack is inversely proportional to the square of the number of mobile users who maintain Mneme.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/INFOCOM41043.2020.9155497
Web of Science ID

WOS:000620945800192

Author(s)
Chatzopoulos, Dimitris
Gujar, Sujit  
Faltings, Boi  
Hui, Pan
Date Issued

2020-01-01

Publisher

IEEE

Publisher place

New York

Published in
Ieee Infocom 2020 - Ieee Conference On Computer Communications
ISBN of the book

978-1-7281-6412-0

Series title/Series vol.

IEEE INFOCOM

Start page

1897

End page

1906

Subjects

Computer Science, Hardware & Architecture

•

Engineering, Electrical & Electronic

•

Telecommunications

•

Computer Science

•

Engineering

•

distributed ledgers

•

consensus protocols

•

attacks

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIA  
Event nameEvent placeEvent date
39th IEEE Conference on Computer Communications (IEEE INFOCOM)

ELECTR NETWORK

Jul 06-09, 2020

Available on Infoscience
March 26, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/176623
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés