Naukowcy z University of Texas pokazali, że jest możliwe dokonanie deanonimizacji „anonimowej” sieci społecznej.

Anonimizacja sieci społecznej polega na zamianie znaczących atrybutów wierzchołków (jak np. nazw użytkownika, adresów e-mail, itp.) na losowo wygenerowane identyfikatory. Ma to służyć uniemożliwieniu identyfikacji użytkowników na podstawie tak przygotowanego grafu. Bywa on udostępniany badaczom lub nawet publikowany w Internecie, jak w przypadku zbioru rekomendacji filmowych użytkowników serwisu Netflix.

Arvind Narayanan i Vitaly Shmatikov z University of Texas pokazali, że jest możliwe dokonanie deanonimizacji (czyli powtórnego zidentyfikowania wierzchołków). Wystarczy jeśli napastnik posiada dostęp do innego, niezanonimizowanego grafu, z którym graf atakowany ma wspólnych użytkowników. Narayanan i Shmatikov w ramach eksperymentu odtworzyli nazwy użytkowników Twittera na podstawie grafu Flickra, z błędami rzędu 12%.

Duże serwisy społecznościowe (jak Facebook albo Nasza Klasa w Polsce) robią bardzo niewiele aby chronić sieci społeczne swoich użytkowników. Stwarzają w ten sposób zagrożenie dla ich prywatności w innych sieciach społecznościowych.

Warto przeczytać

  • wujek_bogdan

    akurat w społeszności naszej-klasy anonimowość mija się z celem 😉
    sami użytkownicy nie chcą być anonimowi, więc tym bardziej czemu ma na tym zależeć autorom serwisu?

    • Ale już na gronie albo forum gazety *mogą* chcieć być anonimowi i to właśnie temu NK obecnie zagraża.

      • maciek

        No a co z najbardziej-nerdową siecią społecznościową? Nawet wielu ludzi z osnews.pl znalazłem: http://www.ohloh.net/ 😀

  • A

    A można prosić jeszcze raz po polsku? Bo nie bardzo rozumiem o co idzie w tym newsie (poza przekazaniem odwiecznej prawdy że w sieci nikt nie jest anonimowy, ale nie to było głównym celem jak podejrzewam). O co chodzi z tymi wierzchołkami i grafami?

    • maciek

      Jak to o co?

      Klasyka, potrójna ściana ognia, nie do zdobycia!

      • a emacsem przez sendmail próbowałeś?

        😉

        • Killavus

          Nie wiesz co to graf = nie umiesz zaimplementować Dijkstry.

          Dalej uważasz się za prawdziwego mężczyznę? 😀

        • Nie każdy wyznaje zasadę "I want to be an engineer. Sex can wait" 😉

    • X

      Z newsa się nie dowiesz, bo jego autor używa słowa "graf", podaje co znaczy w tym kontekście "wierzchołek", ale zapomina o "krawędzi". *Podejrzewam*, że chodzi o relację bycia znajomym. W takim wypadku praca naukowców sprowadza się do zbadania ile danego grafu jest w innym grafie. Jesli dysponujesz grafem nazwanym i grafem anonimowym i są one podobne, to możesz je na siebie "nałożyć" deanonimizujac graf anonimowy, a przynajmniej jego części topologicznie podobne do częsci grafu nazwanego.

      Zatem jak masz konto pod swoim nazwiskiem na NK, a na YT logujac sie w kafejce, z kominarka na głwowie anonimowo wstawiasz filmiki, to anonimowy możesz być przestać. Wystarczy, że poupychasz sobie podobnych znajomych co na NK.

      Niepewność metody jest na tyle duża, ze w sadzie nie powinna być uznana, ale policja, wywiady, ADL itp. mogą cię wziąć pod lupe.

      • X

        Uzupełnienie.

        Nie musi być tylko "bycie znajomym". Wspólne "ulubione" i tym podobne klimaty też tworzą graf. Wierzchołkami nie muszą byc tylko użytkownicy.

        • Nius jest bardzo skondensowany, więc raczej trudno się go czyta i o nim dyskutuje bez przeczytania podlinkowanego tekstu. Nie chciałem podrzucać samego linka i nieco przedobrzyłem, tzn. napisałem na tyle dużo, że nius sprawia wrażenie samodzielnego tekstu. Mea culpa.

          Co do wierzchołków, to chodzi aby reprezentowały one podobny zbiór obiektów (w tym wypadku użytkowników). Krawędzie mogą reprezentować relację bycia znajomym, ale wcale nie muszą. Równie dobrze może to być wypowiadanie się w jednym wątku na forum, występowanie na jednym zdjęciu, połączenie telefoniczne — wszystko zależy od pomysłowości badacza, no i tego, jakie wyniki chcemy osiągnąć. Wspólne ulubione też można podobnymi metodami badać, ale chyba inaczej będziemy już to interpretować.

          Bardzo zachęcam do przeczytania całego tekstu — jest on dużo mniej skondensowany, raczej unika skrótów myślowych i m.in. wyjaśnia pokrótce o co chodzi z tą całą analizą sięci społecznych.

        • X

          Nius nie jest zły. Jak ktoś wie co to są grafy, to i tak sobie pewnie dopowie. Poza tym fajnie, że w powodzi sredniociekawych niusów rynkowych, fudowych, primaaprilsiowych i filzoficznych pojawił sie nius nieco bardziej naukowy.

        • X

          heh. W sumie zapomniałem podziekować, bo natura czepiacza u mnie wygrywa: Dzięki za info. To naprawde ciekawa wiadomość.

  • You had solid ideas there. I made a search on the issue and found most peoples will agree with your blog. You may find that some of the pages are not things you think you need to remember.

  • Lol it’s true good insight there friend. I’ll probably keep coming back for your articles.

  • I don’t know if I completey agree with a couple of your statements, but you know there is always a need for this. I enjoyed your stuff keep it up.

  • Nice post. I learn one thing more difficult on completely different blogs everyday. It can at all times be stimulating to read content material from different writers and observe just a little something from their store. I’d want to make use of some with the content on my weblog whether or not you don’t mind. Natually I’ll give you a hyperlink on your net blog. Thanks for sharing.

  • This is the right weblog for anybody who needs to find out about this topic. You understand so much its nearly onerous to argue with you (not that I really would need…HaHa). You positively put a brand new spin on a subject thats been written about for years. Great stuff, just great!

  • Hey great stuff I agree with it but I’m sure some others wouldn’t be so quick to support these points. Well written. Thanks.

  • The guidelines you shared here are really useful. Rrt had been such a fun surprise to have that waiting for me after i woke up this very day. They are constantly to the point and straightforward to learn. Thanks a ton for the valuable ideas you have shared right here.

  • Thanks for finding the time and keep this web site kept up to date, I operate a site personally and it is hard work to locate enough time to keep it running!

  • oahu is the finest time and energy to help make several ideas money for hard times and it's also time and energy to become content. We have examine this kind of submit of course, if I really could I must advise an individual several intriguing items or perhaps ideas. You may compose subsequent posts discussing this informative article. I must examine a lot more reasons for having that!

© OSnews.pl 2016. All rights reserved.