Presentation is loading. Please wait.

Presentation is loading. Please wait.

ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM 2011 1ETH Zurich – Distributed Computing Group Raphael Eidenbenz, Thomas Locher, Roger.

Similar presentations


Presentation on theme: "ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM 2011 1ETH Zurich – Distributed Computing Group Raphael Eidenbenz, Thomas Locher, Roger."— Presentation transcript:

1 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM ETH Zurich – Distributed Computing Group Raphael Eidenbenz, Thomas Locher, Roger Wattenhofer TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAA A A A Hidden Communication in P2P Networks Steganographic Handshake and Broadcast INFOCOM 2011

2 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Spy Rendezvous In London, April’s a spring month...whereas in St.Petersburg we’re freezing our butts off. MI6 CIA

3 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Spy Rendezvous In London, April’s a spring month. Yes, Russian winters are cold. Enjoy your stay, sir. ?? CIA

4 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Steganographic Handshake in Networks Share files Regular peersConspirers Talk to other conspirers without raising suspicion

5 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Steganographic Handshake in Networks

6 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM ? Steganographic Handshake in Networks

7 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM ? Steganographic Handshake in Networks

8 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Steganographic Channels P2P File sharing –Block request sequence –Block subset selection Timing Bandwidth Ports

9 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Steganographic Broadcast Send a message to all conspirers Bittorrent-like p2p file sharing system n c n-c

10 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Steganographic Broadcast Send a message to all conspirers Bittorrent-like p2p file sharing system k

11 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Efficient Broadcast Lemma

12 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Efficient Broadcast Lemma Algorithm

13 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Stronger Authority Models

14 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Steganographic Handshake in BitThief BitThief is a BitTorrent client that –Free rides with BitTorrent clients [1], and –Trades tit-for-tat (T4T) with other BitThiefs [2] Block request sequence Hybrid approach using PEX –Order of peer addresses –Forged peer address [1] Locher et al., Free Riding in Bittorrent is Cheap, HotNets 2006 [2] Locher et al., Rescuing Tit-for-Tat with Source Coding, P2P 2007

15 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Reprise

16 Thank You! Questions & Comments? TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAA A A A

17 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM References P. Erdös and A. Rényi, On Random Graphs, Publicationes Mathematicae, R. Van der Hofstad, Random Graphs and Complex Networks, BitThief – A Free Riding BitTorrent Client. Locher et al., Free Riding in Bittorrent is Cheap, HotNets 2006 Locher et al., Rescuing Tit-for-Tat with Source Coding, P2P 2007

18 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Encoding Bits Into a Permutation

19 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Proof of Lemma 3.2

20 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Broadcast under Individual Monitoring

21 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Broadcast under Complete Monitoring

22 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Broadcast under Stochastic Monitoring

23 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Broadcast under Stochastic Monitoring

24 ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM Spy Rendezvous In London, April’s a spring month...whereas in St.Petersburg we’re freezing our butts off. MI6 CIA


Download ppt "ETH Zurich – Distributed Computing Group Raphael Eidenbenz, INFOCOM 2011 1ETH Zurich – Distributed Computing Group Raphael Eidenbenz, Thomas Locher, Roger."

Similar presentations


Ads by Google