Chatzopoulos, DimitrisGujar, SujitFaltings, BoiHui, Pan2021-03-262021-03-262021-03-262020-01-0110.1109/INFOCOM41043.2020.9155497https://infoscience.epfl.ch/handle/20.500.14299/176623WOS:000620945800192Advances 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.Computer Science, Hardware & ArchitectureEngineering, Electrical & ElectronicTelecommunicationsComputer ScienceEngineeringdistributed ledgersconsensus protocolsattackstext::conference output::conference proceedings::conference paper