1

A secure routing protocol with payment mechanism to prevent node selfishness in mobile ad hoc networks

Authors: Chun-Ta Li and Min-Shiang Hwang

Reporter: Chun-Ta Li (李俊達 )

222

Outline Motivation Preliminaries The proposed scheme Performance evaluation

3

Motivation Ad hoc communications

Communication nodes must act as routers (routing) for themselves

Rely on other nodes to relay communication data Resource-constrained devices The behavior of node selfishness

Refuse to forward packets to others (stop forwarding attack)

Discard route-discovery requests from others

S DI1 ImI2 …

intermediate nodes

Selfishness

4

Motivation (cont.) Payment system Nuglets (virtual currency)

Source node pays for the transmission request Intermediate nodes all gained from the request Advantage:

Prevent networks from packet flooding attacks Promote a selfless environment and enforce node cooperation in

MANETs

Requirements Non-repudiation, impersonation/tampering attacks Generate a dynamic session key Detection of malicious intermediate nodes

5

6

Preliminaries Identity-based encryption (IBE) scheme

Setup (KGC, Key Generator Center)

Extract

Publish the public parameters

7

Preliminaries (cont.) Identity-based encryption (IBE) scheme

Encrypt (message M)

Decrypt

8

The proposed scheme

9

The proposed scheme

10

The proposed scheme

11

12

The proposed scheme Data transfer phase with payment mechanism

13

Performance evaluation

14

THa:

TSym:

TSig:

TVer:

TEn:

TDe:

TEC: