1 Module B WLAN – Protocol Aspects Prof. JP Hubaux Mobile Networks .
On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos,...
-
Upload
peregrine-curtis -
Category
Documents
-
view
220 -
download
3
Transcript of On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos,...
![Page 1: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/1.jpg)
On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks
Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux
INFOCOM 2008
![Page 2: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/2.jpg)
Ephemeral networks
Definition• No prior associations• Short-lived contacts• Volatile environment• Example: VANET
Trust Properties• Trust in entities can be pre-
established• Reputation is hard to build• Trust in data is important
Trust establishment needs to be rethought
2
![Page 3: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/3.jpg)
What is data trust?
![Page 4: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/4.jpg)
Data Trust in Networks
• Packet forwarding• Security associations• Reputation
AM
B
Data disseminationInsufficientHard
4
Traditional ad hoc networks Ephemeral networks
Data Trust = Entity Trust Data Trust = F(Entity Trust, context)
![Page 5: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/5.jpg)
Event-specific trust
Dynamic trust metricSecurity status
)),(( jkvf ),( jkl v )( kvs
)),(),),((),(( jkljkk vvfvsF
AC
B
M
General FrameworkTrust Computation
Weights (data-centric trust levels)
( )kv is the default trustworthiness
LocationTime
Event reports of type
from nodes jkv
jke
![Page 6: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/6.jpg)
AC
B
M
General FrameworkEvidence Evaluation
( )jBF e
Decision Logic
Evidence Evaluation Output: Decision on Reported Event
Evidence
Event reportsof type
from nodes jkv
jke
( )jCF e ( )jMF e
![Page 7: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/7.jpg)
Decision Logics (1)
• Most trusted report
![Page 8: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/8.jpg)
Decision Logics (2)
• Most trusted report• Weighted voting
![Page 9: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/9.jpg)
Decision Logics (3)
• Most trusted report• Weighted voting• Bayesian inference– Takes into account prior knowledge
![Page 10: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/10.jpg)
Decision Logics (4)
• Most trusted report• Weighted voting• Bayesian inference• Dempster-Shafer Theory– probability is bounded by belief and plausibility– Uncertainty (lack of evidence) does not refute nor
support evidence
![Page 11: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/11.jpg)
Decision Logics (4)
• Most trusted report• Weighted voting• Bayesian inference• Dempster-Shafer Theory
1( ) ( )
K
i k ik
bel m
11
basic belief assignment
( ) ( )ik i km F e trust level
eventreport on event
![Page 12: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/12.jpg)
Decision Logics (4)
• Most trusted report• Weighted voting• Bayesian inference• Dempster-Shafer Theory
1 2, :
1 21 2
, :
( ) ( )
( ) ( )1 ( ) ( )
q r i
q r
q rq r
i iq r
q r
m m
m mm m
12
Dempster’s rule for combination:
1( ) ( )
K
i k ik
bel m
supporting evidence
conflicts
![Page 13: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/13.jpg)
Case Study: VANET
13
Data Trust
Decision on event
![Page 14: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/14.jpg)
Performance comparison
• MATLAB and ns2• 100 simulation runs• 95% confidence intervals• Broadcast environment
![Page 15: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/15.jpg)
Effect of Data Trust (1)
Honest nodes (0.8) are more trustworthy than attackers (0.6)
![Page 16: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/16.jpg)
Effect of Data Trust (2)
Honest nodes (0.6) are less trustworthy than attackers (0.8)
![Page 17: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/17.jpg)
Effect of Uncertainty
Honest nodes (0.4) are more trustworthy than attackers (0.2)
![Page 18: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/18.jpg)
Evolution in Time
Highway scenario; 50% of reports are false (received first);Honest nodes (0.8) are more trustworthy than attackers (0.6)
![Page 19: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/19.jpg)
Conclusions
• Trust in traditional MANETs pertains exclusively to entities
• Data-centric trust is more representative and useful in ephemeral networks (e.g., VANETs)
• Several decision logics can be used, notably:– Bayesian inference if there is prior knowledge– Dempster-Shafer Theory if there is uncertainty
![Page 20: On Data-Centric Trust Establishment in Ephemeral Ad Hoc Networks Maxim Raya, Panos Papadimitratos, Virgil D. Gligor, Jean-Pierre Hubaux INFOCOM 2008.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649d145503460f949e833c/html5/thumbnails/20.jpg)
Effect of Prior Knowledge
10 nodes vs. 50 before