HICCUPS - system steganograficzny dla WLAN

Prezentacja na temat: "HICCUPS - system steganograficzny dla WLAN"— Zapis prezentacji:

1 HICCUPS - system steganograficzny dla WLAN
dr inż. Krzysztof Szczypiorski prof. Józef Lubacz Seminarium IT PW, Warszawa, 6 listopada 2007

2 Plan prezentacji Wprowadzenie Cele i teza rozprawy doktorskiej
System steganograficzny HICCUPS Analiza właściwości systemu HICCUPS Podsumowanie K.Szczypiorski, J.Lubacz

3 Wprowadzenie Idea steganografii Στεγανογραφία – dosłownie: osłonięte, zakryte pisanie Techniki ukrywania jednych informacji w drugich Przykład: ukryta komunikacja pomiędzy terrorystami Obserwator K.Szczypiorski, J.Lubacz

4 Steganogramy – historia
Wprowadzenie Steganogramy – historia Maskowanie (przykładanie szablonów) Atrament sympatyczny Tatuaże    K.Szczypiorski, J.Lubacz

5 Steganografia współczesna
Wprowadzenie Steganografia współczesna + Główne nośniki ukrytych informacji: obrazy, dźwięk i tekst = Neil F. Johnson, Sushil Jajodia: Exploring Steganography: Seeing the Unseen - K.Szczypiorski, J.Lubacz

6 Steganografia sieciowa
Wprowadzenie Steganografia sieciowa Grupa technik ukrywania informacji wykorzystujących strukturę protokołów komunikacyjnych lub oddziaływanie na zachowanie tych protokołów elementami struktury protokołów są m.in. opcjonalne pola nagłówków, kody nadmiarowe, wartości inicjujące numery wiadomości oddziaływanie na zachowanie protokołów polega na realizacji konkretnego scenariusza bazującego np. na kolejności wymiany informacji, bądź uzyskaniu pożądanych opóźnień w reakcji na ustalone zdarzenie K.Szczypiorski, J.Lubacz

7 Cele rozprawy doktorskiej
Cele i teza rozprawy Cele rozprawy doktorskiej Prezentacja stanu sztuki w dziedzinie steganografii sieciowej Przedstawienie architektury i funkcji opracowanego przez autora systemu HICCUPS (Hidden Communications System for Corrupted Networks) Analiza własności ogólnych systemu HICCUPS Opracowanie modelu analitycznego systemu Analiza efektywności i „kosztu” działania systemu K.Szczypiorski, J.Lubacz

8 Teza rozprawy doktorskiej
Cele i teza rozprawy Teza rozprawy doktorskiej „System HICCUPS jest efektywną techniką steganograficzną dla bezprzewodowych sieci lokalnych wykorzystującą ramki z celowo niepoprawnie stworzonymi sumami kontrolnymi” K.Szczypiorski, J.Lubacz

9 Idea zaproponowanego systemu HICCUPS
System steganograficzny HICCUPS Idea zaproponowanego systemu HICCUPS Użycie ramek z niepoprawnymi sumami kontrolnymi jako metody na stworzenie dodatkowego, dostępnego na żądanie, pasma do przesyłania steganogramów Istotny jest dostęp do współdzielonego medium transmisyjnego umożliwiającego kopiowanie wszystkich ramek z kanału (np. sieć lokalna o topologii szyny – w szczególności sieć bezprzewodowa) Ukryta grupa = tajne porozumienie Podczas wymiany ramek w sieci: stacje z ukrytej grupy kopiują z medium poprawne ramki (ramki uszkodzone są usuwane) Po uaktywnieniu HICCUPS: wymiana steganogramów za pomocą uszkodzonych ramek („czkawka”) – stacje z ukrytej grupy kopiują wszystkie ramki z medium – w szczególności uszkodzone K.Szczypiorski, J.Lubacz

10 Funkcjonowanie systemu
System steganograficzny HICCUPS Funkcjonowanie systemu H H Ukryta grupa „Zwykłe” ramki Ramki HICCUPS H Uaktywnienie HICCUPS Deaktywowanie HICCUPS K.Szczypiorski, J.Lubacz

11 System steganograficzny HICCUPS
K.Szczypiorski, J.Lubacz

12 Wpływ na ramkową stopę błędów (RSB)
System steganograficzny HICCUPS Wpływ na ramkową stopę błędów (RSB) RSB=4/12=1/3 Sieć bez HICCUPS RSB=7/12 RSBHICCUPS=3/4 Sieć z HICCUPS uszkodzenie ramki w wyniku błędu w kanale „Zwykłe” ramki Ramki HICCUPS K.Szczypiorski, J.Lubacz

13 Wpływ na ramkową stopę błędów (RSB) cd.
System steganograficzny HICCUPS Wpływ na ramkową stopę błędów (RSB) cd. RSB ramkowa stopa błędów t RSB RSB(t) RSB(t)+ RSB RSB – przyrost ramkowej stopy błędów bez HICCUPS z HICCUPS Efektywność HICCUPS Niewykrywalność HICCUPS Większy RSB Mniejszy RSB K.Szczypiorski, J.Lubacz

14 Analiza właściwości systemu HICCUPS
Miary jakości Koszt użycia systemu rozumiany jako utrata przepustowości użytkowej w sieci wynikająca z działania HICCUPS Efektywność rozumiana jako przepustowość systemu HICCUPS uzyskana kosztem przepustowości użytkowej sieci K.Szczypiorski, J.Lubacz

15 Analiza kosztu i efektywności
Analiza właściwości systemu HICCUPS Analiza kosztu i efektywności Analiza krytyczna znanych z literatury modeli efektywności protokołu CSMA/CA w warunkach nasycenia Propozycja ulepszonego modelu w zastosowaniu do wyznaczania ruchu przenoszonego. Zaproponowany model uwzględnia w odróżnieniu od innych znanych w literaturze modeli: błędy w kanale transmisyjnym zatrzymanie licznika procedury odczekiwania (backoff) na czas trwania innej transmisji ograniczoną liczbę retransmisji Analiza ulepszonego modelu i wyznaczenie ruchu przenoszonego dla bezprzewodowych sieci lokalnej Analiza ruchu przenoszonego dla systemu HICCUPS przy użyciu ulepszonego modelu K.Szczypiorski, J.Lubacz

16 Znane z literatury modele efektywności
Analiza właściwości systemu HICCUPS Znane z literatury modele efektywności Autorzy: - G. Bianchi (1, 3) - H. Wu i in. (1, 4) - E. Ziouva i T. Antonakopoulos (1, 3, 5) - M. Ergen i P. Varaiya (1, 3, 5) - P. Chatzimisios i in. (2b, 4) - Q. Ni i in. (2a, 4) Propozycja: (2a, 4, 5) Cechy: 1. Kanał bez błędów (RTS/CTS i metoda podstawowa) 2. Kanał z błędami (metoda podstawowa) 2a. Błędy w ACK 2b. Brak błędów w ACK 3. Ograniczona liczba retransmisji 4. Nieograniczona liczba retransmisji 5. Zatrzymanie licznika procedury odczekiwania (backoff) K.Szczypiorski, J.Lubacz

17 Stany kanału fizycznego
Analiza właściwości systemu HICCUPS Stany kanału fizycznego K.Szczypiorski, J.Lubacz

18 Stany kanału fizycznego (cd.)
Analiza właściwości systemu HICCUPS Stany kanału fizycznego (cd.) TPHYhdr – duration of a PLCP preamble and a PLCP header TDATA – duration to transmit a data frame TACK – duration to transmit an ACK frame TSIFS – duration of SIFS TDIFS – duration of DIFS TEIFS – duration of EIFS Tsymbol – duration of a transmission symbol LSER – OFDM PHY layer SERVICE field size LTAIL – OFDM PHY layer TAIL fields size NBpS – number of encoded bits per one symbol LACK – size of an ACK frame LDATA – size of a data frame  – probability of frame transmission pe_data – the probability of data frame error pe_ACK – the probability of ACK error K.Szczypiorski, J.Lubacz

19 Łańcuch Markowa Analiza właściwości systemu HICCUPS
pf – probability of transmission failure pcoll – probability of collision K.Szczypiorski, J.Lubacz

20 Prawdopodobieństwo transmisji ramki 
Analiza właściwości systemu HICCUPS Prawdopodobieństwo transmisji ramki  Układ równań K.Szczypiorski, J.Lubacz System HICCUPS – szczególny przypadek

21 Ruch przenoszony dla kanału bez błędów
Analiza właściwości systemu HICCUPS Ruch przenoszony dla kanału bez błędów 0,5 0,6 0,7 0,8 Ruch przenoszony 20 40 60 80 Liczba stacji IEEE DSSS 1 Mbit/s Długość ramki: 1000 bajtów Nowy model Symulacja Model Bianchiego Model Wu i in. Model Ni i in. K.Szczypiorski, J.Lubacz

22 Ruch przenoszony dla kanału z błędami
Analiza właściwości systemu HICCUPS Ruch przenoszony dla kanału z błędami 20 40 60 80 Liczba stacji 100 0,1 0,2 0,3 0,4 Ruch przenoszony 0,5 IEEE g 54 Mbit/s (ERP-OFDM) Długość ramki: 1500 bajtów Symulacja Nowy model Bitowa stopa błędów: 10-5 Model Ni i in. Symulacja Nowy model Model Ni i in. Bitowa stopa błędów: 10-4 K.Szczypiorski, J.Lubacz

23 Analiza 802.11g 54 Mbit/s (ERP-OFDM)
Analiza właściwości systemu HICCUPS Analiza g 54 Mbit/s (ERP-OFDM) L=1000 bytes and different values of BER different values of frame length and BER=10-5 different values of frame length and BER=0 different values of frame length and BER=10-4 K.Szczypiorski, J.Lubacz

24 Analiza właściwości systemu HICCUPS
 – koszt Wyrażony jako różnica pomiędzy: ruchem przenoszonym dla ramkowej stopy błędów sieci bez HICCUPS a ruchem przenoszonym dla ramkowej stopy błędów wynikającej z nałożenia się pracy systemu HICCUPS bez HICCUPS z HICCUPS RSB’ RSB’+ΔRSB 1  Ramkowa stopa błędów (RSB) Ruch przenoszony K.Szczypiorski, J.Lubacz

25 1 2 Analiza właściwości systemu HICCUPS RSB 0,6 RSB’1 RSB’2 1 0,2
0,2 0,4 0,8 0,1 0,3 Ruch przenoszony Ramkowa stopa błędów (RSB) K.Szczypiorski, J.Lubacz

26 Analiza właściwości systemu HICCUPS
 – efektywność Wyrażona jako ruch przenoszony dla systemu HICCUPS w stanie, który wynika zarówno z własności fizycznych kanału, jak i z liczby ramek uzyskanych w wyniku swojego działania bez HICCUPS z HICCUPS RSB’ RSB’+ΔRSB 1  Ramkowa stopa błędów (RSB) Ruch przenoszony dla sieci Ruch przenoszony dla systemu HICCUPS  Punkt pracy systemu HICCUPS K.Szczypiorski, J.Lubacz

27 Ruch przenoszony dla sieci
Analiza właściwości systemu HICCUPS RSB 0,6 1 2 RSB’1 RSB’2 1 0,2 0,4 0,8 0,1 0,3 Ruch przenoszony dla sieci Ramkowa stopa błędów (RSB) Ruch przenoszony dla systemu HICCUPS  K.Szczypiorski, J.Lubacz

28 Podstawowe ogólne właściwości systemu
Podsumowanie Podstawowe ogólne właściwości systemu Koszt Dla ustalonej liczby stacji i długości ramki, koszt istotnie zależy od poziomu ramkowej stopy błędów wnoszonej do sieci użytkowej przez działanie systemu HICCUPS Funkcja kosztu jest pochodną zależności ruchu przenoszonego w sieci w funkcji ramkowej stopy błędów i jest w przybliżeniu liniowa Efektywność Dla ustalonej liczby stacji i długości ramki, efektywność zależy wyłącznie od poziomu ramkowej stopy błędów wnoszonej do sieci użytkowej przez działanie systemu HICCUPS Funkcja efektywności jest liniowa i jest pochodną zależności ruchu przenoszonego systemu HICCUPS w funkcji ramkowej stopy błędów K.Szczypiorski, J.Lubacz

29 Podsumowanie Wniosek zasadniczy Przeprowadzona w rozprawie analiza wykazała, że zaproponowany system HICCUPS jest skuteczną i efektywną techniką steganograficzną dla bezprzewodowych sieci lokalnych, a więc zasadnicza teza rozprawy została wykazana K.Szczypiorski, J.Lubacz

30 Przykładowe kierunki dalszych badań
Podsumowanie Przykładowe kierunki dalszych badań Metody steganograficzne dla innych sieci bezprzewodowych (poza bezprzewodowymi sieciami lokalnymi) Wykrywanie anomalii w sieciach np. niesprawiedliwego (tj. niezgodnego z protokołem) działania stacji sieciowych Metody steganograficzne dla środowisk heterogonicznych – koncepcja steganograficznego routera K.Szczypiorski, J.Lubacz

31 Podsumowanie Kontynuacja badań Steganograficzny router zaimplementowany w środowisku MAS (Multi Agent System) Projekt dla Departamentu Obrony USA – finansowany przez US Army i US Air Force Trusted Communication Platform for Multi-Agent Systems (TrustMAS) - 1 January December Contract No. N P-0042 funded by European Research Office of US Army (also supported by European Office of Aerospace Research and Development of US Air Force) K.Szczypiorski, J.Lubacz

32 Główne publikacje Publikacje
Krzysztof Szczypiorski - Steganografia w bezprzewodowych sieciach lokalnych - rozprawa doktorska pod kierunkiem prof. dr. hab. Józefa Lubacza, Warszawa, wrzesień 2006 (data obrony: 16 stycznia 2007; data uzyskania stopnia naukowego doktora nauk technicznych w zakresie telekomunikacji: 23 stycznia 2007), praca wyróżniona, Wydział Elektroniki i Technik Informacyjnych, Politechnika Warszawska Krzysztof Szczypiorski, Józef Lubacz - Saturation Throughput Analysis of IEEE g (ERP-OFDM) Networks, In: Robert Bestak, Boris Simak, Ewa Kozlowska - Personal Wireless Communications - IFIP Vol. 245, Springer, Proc. of 12th IFIP International Conference on Personal Wireless Communications - PWC'07, Prague, Czech Republic, September 12-14, 2007, pp – Best Paper Award Krzysztof Szczypiorski, Józef Lubacz - Performance Evaluation of IEEE DCF Networks, In: Lorne Mason, Tadeusz Drwiega, and James Yan (Eds.) - Managing Traffic Performance in Converged Networks - Lecture Notes in Computer Science (LNCS) 4516, Springer-Verlag Berlin Heidelberg, Proc. of 20th International Teletraffic Congress - ITC-20, Ottawa, Canada, June 17-21, 2007, pp Krzysztof Szczypiorski, Piotr Szafran - Sposób steganograficznego ukrywania i przesyłania danych dla sieci telekomunikacyjnych ze współdzielonym medium transmisyjnym oraz układ formowania ramek warstwy sterowania dostępem do medium - Zgłoszenie wynalazku nr Politechnika Warszawska. Data zgłoszenia: 11 kwietnia 2003 Krzysztof Szczypiorski - HICCUPS: Hidden Communication System for Coruppted Networks - In Proc. of: The Tenth International Multi-Conference on Advanced Computer Systems ACS'2003, October 22-24, 2003 Międzyzdroje, Poland, pp.31-40, ISBN K.Szczypiorski, J.Lubacz

33 Dziękuję za uwagę!