1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks...
-
Upload
dennis-brown -
Category
Documents
-
view
225 -
download
5
Transcript of 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks...
![Page 1: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/1.jpg)
1
PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
University of Waterloo & UOIT & INRIA Lille
Presenter: Rongxing Lu
Rongxing Lu, Xiaodong Lin, Tom Luan, Xiaohui Liang, Xu Li, Le Chen, and Xuemin (Sherman) Shen
![Page 2: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/2.jpg)
2 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Outline
• Introduction of Delay Tolerant Networks• Security & Privacy Challenges in DTNs• Proposed PReFilter Scheme • Security Analysis• Performance Evaluation• Conclusions
![Page 3: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/3.jpg)
3 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Introduction
• Infrastructure Non-infrastructure• High density Low density• Performance : Highly depend on mobility• Delay Tolerant Network (DTN)
High transmission delay Frequent link disruption Non-exist end-to-end connections
![Page 4: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/4.jpg)
4 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Applications of DTN
Inter-planetary communication
Networking in sparse rural area
Vehicular Ad-hoc Network
Underwater Sensor Network
![Page 5: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/5.jpg)
5 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
DTN Routing
• DTN Routing increase the delivery ratio reduce the average delay
• Single copy Multi-copy• Balance Performance & Resource Consumption
Probabilistic routing Spray and wait Relaycast
D
S
[1] A. Lindgren, A. Doria, and O. Schelen, “Probabilistic routing in intermittently connected networks,” Mobile Computing and Communications Review, vol. 7, no. 3, pp. 19–20, 2003.[2] T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Spray and wait: an efficient routing scheme for intermittently connected mobile networks,” in Proc. of WDTN ’05, 2005, pp. 252–259.[3] U. Lee, S. Y. Oh, K.-W. Lee, and M. Gerla, “Relaycast: Scalable multicast routing in delay tolerant networks,” in Proc. of ICNP’08, 2008.
![Page 6: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/6.jpg)
6 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Security Challenges
• Without solving security issues well-designed DTN routing not practical
• Selfish issues incentive mechanism avoid black/grey hole
[1] S. Upendra, H. H. Song, L. Qiu, and Y. Zhang, “Incentive-aware routing in dtns,” in Proc. of ICNP’08, 2008, pp. 238–247.[2] R. Lu, X. Lin, H. Zhu, X. Shen, and B. R. Preiss, “Pi: a practical incentive protocol for delay tolerant networks,” IEEE Transactions on Wireless Communications, vol. 9, no. 4, pp. 1483–1493, 2010.
D
S
Selfish
Selfish
Selfish
Incentive
![Page 7: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/7.jpg)
7 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Security Challenges (2)
• Traffic storm problem caused by the malicious nodes false data waste scarce DTN resources
• Countermeasure fundamental packet authentication access control
detect false data by relay nodes drop false data early save scarce DTN resources
[1] N. Asokan, K. Kostiainen, P. G. J. Ott, and C. Luo, “Towards securing disruption-tolerant networking,” Nokia Research, Tech. Rep. NRC-TR-2007-007.[2] H. Zhu, X. Lin, R. Lu, X. Shen, D. Xing, and Z. Cao, “An opportunistic batch bundle authentication scheme for energy constrained DTNs,” in Proc. IEEE INFOCOM’10, 2010, pp. 605–613.
D
S
![Page 8: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/8.jpg)
8 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Security Challenges (3)
• Encrypted “junk” packet --- New Challenge encrypted, sent by the legitimate nodes “junk” of no interest to the destination decrypted, discarded by the destination
• But, before being discarded TTL expire or encounter with destination also waste scarce DTN resources
• No countermeasure, ▼
encrypted sent by legitimate nodes
D
S
BIG CHALLENGE
![Page 9: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/9.jpg)
9 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Our Contribution
• From traditional Email System DTN
• Differences Transmission: Infrastructure DTN nodes Filtering: centralized decentralized (effectively filter) Privacy: protected easily violated
• Our Contribution PReFilter: Privacy-preserving relay filtering for DTN
Filtering Keyword
![Page 10: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/10.jpg)
10 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Our PReFilter Scheme
• Each node sets its filtering keyword list• Distribute encrypted keyword list to its friends
friends can use the encrypted keyword list for filtering but cannot read the keywords in plaintext
• Packet format
iN
1iFP
2iFP
3iFP
4iFP
5iFP
Rule 1Rule 2- - -
1N
2N
3N4N
5N
Social Connection
Sparse DTN
1N
2N
3N
4N
5N
6N
7N
8N
Destination Keyword Payload TTL Authenticator
![Page 11: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/11.jpg)
11 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
PReFilter Mechanism
S
D
Junk packet S Source D Destination Destination’s friend
Intermediate node w/o packet dropping Intermediate node with packet dropping
![Page 12: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/12.jpg)
12 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Security Analysis• Achieve privacy-preserving policy
distribution privacy-preserving filtering integrity, confidentiality
![Page 13: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/13.jpg)
13 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Performance Evaluation
1000 m x 1000 m
Simulation Area Random waypoint model
![Page 14: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/14.jpg)
14 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Performance EvaluationDelivery ratio in forwarding ordinary beneficial packets with different n, v and tr
![Page 15: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/15.jpg)
15 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Performance EvaluationAverage delay and network storage cost in forwarding ordinary beneficial packets with different n, v and tr
![Page 16: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/16.jpg)
16 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Performance EvaluationAverage network storage cost in forwarding a “junk” packet under PReFilter with different n, v and tr
![Page 17: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/17.jpg)
17 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Performance EvaluationAverage replicas distribution of a “junk” packet under with different n, v and tr
![Page 18: 1 PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks University of Waterloo & UOIT & INRIA Lille Presenter:](https://reader035.fdocuments.net/reader035/viewer/2022062421/56649cfa5503460f949cbfc0/html5/thumbnails/18.jpg)
18 R. Lu et al., PReFilter: An Efficient Privacy-preserving Relay Filtering Scheme for Delay Tolerant Networks
Conclusion
• In this talk, we have discussed a Privacy-preserving relay filtering (PReFilter) scheme for DTNs Privacy-preserving filtering policy distribution Relay node to filter “junk” packets as early as possible Avoid the significant waste of scarce DTN resources
• In our future work, Heterogeneous mobility of DTN nodes Distribute the filtering policy at high social friend nodes
Thank you!