MARS: Monetized Ad-Hoc Routing Systems Bernardo David, Rafael - - PowerPoint PPT Presentation

▶
mars monetized ad hoc routing systems
SMART_READER_LITE
LIVE PREVIEW

MARS: Monetized Ad-Hoc Routing Systems Bernardo David, Rafael - - PowerPoint PPT Presentation

Oct 05, 2023 374 likes •541 views

MARS: Monetized Ad-Hoc Routing Systems Bernardo David, Rafael Dowsley, Mario Larangeira Agenda Introduction Our Contributions Related Works Building Blocks MARS Protocol Future Works Destination Introduction Mobile

slide-1
SLIDE 1

MARS: Monetized Ad-Hoc Routing Systems

Bernardo David, Rafael Dowsley, Mario Larangeira

slide-2
SLIDE 2

Agenda

  • Introduction
  • Our Contributions
  • Related Works
  • Building Blocks
  • MARS Protocol
  • Future Works
slide-3
SLIDE 3

Introduction

  • Mobile Ad-Hoc Networks

SOURCE Destination

slide-4
SLIDE 4

Introduction

  • Malicious Node

SOURCE Destination Destination

slide-5
SLIDE 5

Introduction

  • Selfish Node

SOURCE Destination

slide-6
SLIDE 6

Our Contributions

  • Monetized Reputation System

– Well behaved nodes earn reputation points that can be traded

  • Cryptographic mechanism to track reputation

– “Proof of Routing” based on Composite Signatures – No malicious node can “fake” reputation

  • Decentralized reputation tracking and trading

– Blockchain based system

slide-7
SLIDE 7

SOURCE Destination Blockchain Ledger Packet Received!

slide-8
SLIDE 8

Related Works

  • Reputation Systems for MANETs

[BDV05],[BB02], [BB03], [MM02] (Core) and [MGLB00]

  • (Centralized) Financial Compensation: [AE03]

(Ad-Hoc Vcg) and [ZCY03] (Sprite)

  • Decentralized Financial Compensation for

fixed infrastructures [BP15]

slide-9
SLIDE 9

Building Blocks: Composite Signatures

  • Aggregate signatures that can’t be “un-

aggregated” [SMD14]

SIG m sk pk SIGN Vrfy SIG m

  • r
slide-10
SLIDE 10

Building Blocks: Composite Signatures

SIG1 m sk1 SIGN SIG2 m sk2 SIGN SIGn m skn SIGN

…

Aggregate SIG1 SIG2 SIGn

…

SIG

slide-11
SLIDE 11

Building Blocks: Composite Signatures

Vrfy m SIG pk1 pk2 pkn

…

But…

SIG SIG1 SIG3 SIGn

…

SIG

slide-12
SLIDE 12

Building Blocks: Composite Signatures

SIG1 m sk1 SIGN SIG2 m sk2 SIGN SIGn m skn SIGN

…

COMPOSE SIG1 SIG2 SIGn

…

SIG Non-malleable! SIG

slide-13
SLIDE 13

MARS Protocol

  • Lightweight Blockchain: Proof-of-Stake based

protocol (e.g. Ouroboros)

  • Proof of routing via Composite Signatures:

– Each node in a route signs the packet – Final proof is compact – Adversaries are assumed not to collude

  • Registered reputation tokens can be traded on

chain or exchanged for better services or

  • ther tokens.
slide-14
SLIDE 14

SOURCE Destination SIG SIG SIG SIG Blockchain Ledger SIG

slide-15
SLIDE 15

Future Works

  • Theoretical:

– Formal modeling of reputation systems – Better security: composability and adaptive adv. – Game theoretical analysis of incentive structure

  • Practical:

– Prototype implementation – Benchmarking over different kinds of Ad-Hoc routing protocols – Optimized implementation

slide-16
SLIDE 16

Read the paper: https://iohk.io/research/papers/#AEPEJRQX Contact: bernardo@bmdavid.com