Ein paar junge österreichische Studenten haben sich unter Europe versus Facebook zusammen getan und 22 Anzeigen bei der Datenschutzbehörde in Irland gegen die Social Media Plattform eingebracht. Ein Grund dafür ist, dass Facebook Daten, die man als Benutzer löscht lediglich vor diesem verborgen hält und nicht löscht!

Wie dem auch sei. Heute ist mir folgendes aufgefallen:

Meine Pinwandphotos im Web stimmen nicht mit den Photos der offiziellen Android App von Facebook überein. Auf der Android App werden Photos u.a. von vor ca. zwei Jahren angezeigt und im Web, die für mich richtigen Photos. Das Smartphone besitze ich seit drei Monaten und eine neue Speicherkarte habe ich mir vor ca. zwei Monaten zugelegt. Also mit einem alten Cache oder dergleichen kann das nun wirklich nichts zu tun haben, zumal ich die App sogar neu installiert habe, um zu sehen, ob diese Photos nach wie vor angezeigt werden. Interessant ist auch, dass die aktuellen Pinnwandphotos auf der Android App gar nicht angezeigt werden und vorhandene lassen sich erst gar nicht löschen. Zuerst dachte ich, dass es sich dabei ggf. um Photos handelt, die ich anderen auf die Pinnwand gepostet habe, aber dann müsste ich erstens auch die Photos meiner eigenen Pinnwand sehen (wie im Web) und zweitens schließe ich das generell aus, da ein Photo dabei ist, das ich bestimmt niemandem auf die Pinnwand gepostet habe. Außerdem poste ich (abgesehen von Kommentaren) generell keine Einträge auf fremde Pinnwände. Des Weiteren wird die Fehlermeldung “Picture not visible” angezeigt, wenn man das Photo kommentieren möchte (-:

Wie dem auch sei, hier ein Screenshot meiner Pinnwandphotos im Web:

Und hier von der Android App:

Daten Anfordern

Ich habe vor genau sieben Wochen meine Daten (so wie hier beschrieben) von Facebook angefordert. Laut den AGB hat Facebook dazu 40 Tage Zeit und angeblich soll eine E-Mail eintrudeln, sollte die Frist nicht eingehalten werden können. Ich habe weder eine E-Mail noch einen Postsendung mit meinen Daten erhalten und meine E-Mails wurden bisher alle ignoriert!

Along with a review for Norton Internet Security 2012, evebugs also asked me to review the Norton Mobile Security for Android App.

Initially, I installed the App to the SDCard, which is only possible if you have a rooted phone to begin with. I was surprised that the App detects that and gives out a warning that it must be moved to the phone memory. After moving the App, it started without any problems and asked me for my Norton Account and licence key. Once that is entered, the app offers Anti-Theft, Anti-Malware, Call & SMS Blocking and Web Protection.

The Anti-Theft module works by setting an unlock keyword and then setting up a buddy list that can actually use the keyword. It allows anyone that is on that list and has the password to remote wipe, lock or locate your phone. It will also trigger a password promt screen everytime the sim card is changed.

The remote locate feature will send back 2 sms, the first only containing the GPS coords and accuracy, the second containing a link to google maps. I tested this with GPS off and got a completely wrong result, several kilometers away where my wifi used to be a year ago (SSID never changed). I don’t know if it’s Googles’ fault or Nortons’ but it’s extremely misleading to report an accuracy of 60 meters on a completely wrong location.

The remote lock worked good, sending back an SMS that it succeeded. However, with the taskswitcher and home button I could catch quick glances on other apps content, like the messages. It was not possible to remove the lockscreen without the password.

The malware Scan runs extremely fast, even when scanning the SSD along with it. I do not know about the quality, but I guess Norton knows how to find malware.

The call and SMS blocking works reliable as well. If called by a blocked number, the incoming call will appear for less than a second in the notification area and then be denied with a “busy” message. It did trigger my Tasker script for incoming calls, so it is not completely blocking everything. Still does an OK job tho.

The Web Protection should block fraudulent sites in the browser, but only works for the standard Android Browser. In my tests with Cyanogen Mod 7.0, I saw absolutely no evidence of the app doing anything in the browser. The Web Protection also proclaims it needs a “stable network connection to effectively block fraudulent Web sites” which makes me belive that the app either proxies all traffic through a Norton service, which would be a HUGE privacy problem, or it checks each Web request in paralell to my browsing, which will make browsing alot slower. Also, in the context of a mobile phone, how do you determine if you have a stable connectoin? When on EDGE/2/3/4G? WLAN? This feature has too many unknown implications for my taste.

I could not see any impact on my battery life while having it running, which is a very good thing since my battery is rather old and only lives for about 15 hours to begin with. In contrast to the desktop software, the interface of the Android App is clean and easy to use and generally does not leave any unanswered questions apart from the mentioned questions about web protection.

I personally will keep the app on my device, but for most of the features there are free alternatives around. I hope for some updates in the future that provide more features, like automatically enabling GPS when I want to locate my phone, making it ring and vibrate on a keyword or enabling me to locate the phone from a web browser instead of a 2nd cellphone.

The officcial Norton Internet Security 2012 Site promises a ton of good features that will catch the attention of the average customer. But what’s behind the marketing? Evebugs asked me to find out, and so I did.

I will not talk about how good Norton Internet Security 2012 is at things like finding viruses and malware or how fast it updates, that requires expert knowledge which I simply do not have. Instead, I had a good look at the usability and features it provides from a customer point of view.

So, let’s start with the very first thing that you encounter: The Setup.

The Setup only took a minute or two, but never gave me any options. I never got the chance to change the install location, set any options or generally do anything but clicking install. I am notoriously lacking space on my hard drive and would have loved to install the whole thing on a different partition – not a chance. Once the sorfware is installed, it presents a very good looking, yet not in any way standardized, user interface. It features a damn cool live view (or at least it claims to be live) of virus activities around the whole world. The setup also installs a Windows widget on my Desktop, obviously without me agreeing to that. At the first start I had to create an account at Norton so I could start using the software. The account holds the days left of my subscription as well as an email address and a password.

Once the Setup was done, I quickly checked all settings and the first major minus point for the software hit me right there: There was no update triggered of the virus definitions and signatures. The GUI happily proclaimed – in green font – that my definitions are 73 days old. I am normally used to antivirus software screaming at the top of its virtual lungs when the definitions are older than 10 days, but this does apparently not happen here. So I started a manual update, which downloaded some 13 updates and then asked for a reboot – ouch. There should realy be no need for a reboot anymore, especially not under Windows 7. So after a reboot, I had a quick check at the default settings.

The default settings seem ok to me, and will work for most people. The only thing I do not understand is why removing of infected compressed files is not activated by default. Apart from that, everything looks ok. A very nice feature is, after disabling things like the firewall and re-enabling them, the software starts a so called quick scan of vital parts. The proclaimed “quick” scan took about 15 minutes on my machine and did not allow me to hide the window, which is annoying at best. Also, while the scan was running, the rest of the application was extremely slow to react to user input. A positive surprise was that the scan also killed a few tracking cookies from my system, a feature I have not yet seen in an antivirus.

But after that, the negative things started to come up. Don’t get me wrong, there are a lot of good ideas in this software that I have not seen in other products, but they all have the same problem: The new Norton Internet Security 2012 suite is another example for good intentions with bad implementation.

It is a great idea to implement IM scanning, but it only supports a few officcial clients. The list is realy short: Yahoo! Messanger, AOL Instant Messanger, MSN Messanger and Trillian. Why not support pidgin or miranda? They are realy wide spread, and the big player that’s missing is Skype. And as far as I know, most malware uses IRC to receive commands, so checking that would have been a good idea too.

Same story continues with the Identiy Safe and the mail scan. The Norton website says that the Identity Safe supports Chrome (not tested), the Interface only shows me options for the Internet Explorer. Hello? Firefox anyone? After checking my addon list in Firefox I found the problem: They install a plugin, but it isn’t compatible with Firefox 7.0.1. Also, I do NOT trust a software that saves my CreditCard information, along with logins and passwords to the cloud, even if it would make my life a bit easyer because of the sync feature. The mail scan only showed options for Microsoft Outlook and Outlook Express, I did not even bother checking if it can tap into Thunderbird. Also, shouldn’t it scan Windows Live Mail instead of Outlook Express? Just a thought. Also, when configuring mail scanning the software offers a GUI to select the ports for SMTP and POP, but when I tried to change SMTP scanning to port 993, I was greeted with an error telling me that is no standard port for SMTP. Well yea, it is used for TLS, but what if I realy have unencrypted SMTP traffic over that port? Apparently, Norton decided this is not possible.

The firewall is also rather strange. It is set up to auto learn about programs, but during all my testing, it never blocked a single program or asked if I want a program to connect to the internet. So, without granting access I could for example use SSH, Firefox, Skype, Pidgin, Thunderbird, Windows Explorer with remote shares etc. The list goes on and on, but I never was promted for permission. In fact, I am not sure if the firewall actually does anything at all agains outgoing traffic with the default settings.

The Interface itself is also not optimal. It has fancy animations and a truckload of buttons and links and requires a lot of searching reading and clicking around to find a specific setting. Most settings end up in a link that opens a new window. It is simply not possible to quickly check any setting with this, and some windows that pop up only offer 2 settings – why this cannot be handled in the main window is beyond me.

Conclusion: I like the fact that they include tracking cookies in the scan and some of the features realy have potential but still lack support for quite a few important clients. I absolutely hate the fact that the software seems to save everything it can in the cloud, especially Login and Credit Card information and that the standard settings for the firewall seem to do nothing. If those things are fixed, I might consider reinstalling the product, but until then I will stay away from this.

Gestern wurde ich zur Pressekonferenz von Norton Symantec eingeladen. Dort wurde der Cybercrime Report 2011 von Stefan Wesche (Technical Review Manager) und Candid Wüest (Developer) vorgestellt. Leider wurde in dieser Präsentation nicht zwischen Windows und Macintosh Benutzern unterschieden und die genannten Zahlen beziehen sich hauptsächlich auf Deutschland, sowie die Daten aus weiteren 24 Ländern und nicht auf Österreich. Grundsätzlich wäre zu sagen, dass mehr Männer als Frauen Opfer eines Cybercrime Deliktes werden. Täglich werden eine Million Internetbenutzer Opfer eines Cybercrime Deliktes. Die Delikte beziehen sich vorrangig auf Kreditkartenbetrug. Die Schadensumme beläuft sich in etwa auf 388 Milliarden Dollar, davon betragen 114 Milliarden den direkten Schaden an den Opfern und 274 Milliarden den Aufwand, um die Verbrechen aufzuklären bzw. diesen nachzugehen. Zusätzlich schätzt man, dass 411 Milliarden Dollar jährlich für Drogenhandel im Internet transferiert werden. Der Schaden in China und Japan wird mit 25 bzw. 32 Milliarden beziffert. 54 Prozent der infizierten Software umfassen Viren und Malware. In China, Südamerika und Mexiko gibt es am meisten Cybercrime Opfer. 41 Prozent der jungen Menschen verwenden keine Software zur Erkennung von infizierten Applikationen. Die meisten Cybercrime Hotspots befinden sich in China. Sieben von zehn Befragten wurden schon Opfer eines Cybercrime Deliktes.

Musikvideo: Adobe Flash Player (Version 9 oder höher) wird benötigt um dieses Musikvideo abzuspielen. Die aktuellste Version steht hier zum herunterladen bereit. Außerdem muss JavaScript in Ihrem Browser aktiviert sein.

Anschließend habe ich mit den Speakern sowie Antje Weber (Pressesprecherin) ein Interview zu den Themen Verschlüsselung, Datenschutz, Vorratsdatenspeicherung und dem EU-finanzierten Projekt WOMBAT (Worldwide Observatory of Malicious Behaviors and Attack Threats) geführt.

Musikvideo: Adobe Flash Player (Version 9 oder höher) wird benötigt um dieses Musikvideo abzuspielen. Die aktuellste Version steht hier zum herunterladen bereit. Außerdem muss JavaScript in Ihrem Browser aktiviert sein.

Photo: [Pressematerial Norton Symantec]

Einleitung

Bevor ich von Graphentheorie gehört habe, habe ich solche Rätsel mühsam mithilfe eines Excelsheet gelöst. Ich hätte alle möglichen Zustände in die Spalten und die Zustandsübergänge in den Zeilen eingetragen und nach und nach den schnellsten Weg durch Ankreuzen der jeweiligen Spalte gefunden. Heute löse ich solche Rätsel mithilfe eines Graphen, bin um ein Vielfaches schneller und muss nicht wieder von vorne beginnen, wenn ich mich versehentlich in einer Zeile geirrt habe.

In diesem Artikel erkläre ich euch die Grundbegriffe der Graphentheorie, einem Teilgebiet der Mathematik bzw. Kombinatorik und wie man diese mathematischen Erkenntnisse programmiertechnisch und praxisnah anwenden kann.

Graphentheorie ist in der Komplexitäts- sowie der Netzwerktheorie von großer Bedeutung. Die Berechenbarkeitstheorie setzt sich damit auseinander welche Probleme algorithmisch gelöst werden können, das Ziel der Komplexitätstheorie hingegen beschäftigt sich mit der Menge aller lösbaren Probleme, das bedeutet aber nicht immer, dass die aus mathematischer Sicht beste oder schnellste Lösung auch in der Praxis angewendet werden kann bzw. das auch erwünscht ist.

Vor etlichen Jahren durfte ich bei dem Diplomprojekt eines Bekannten mitwirken, wo es unter anderem um die Neuplanung des Feuerwehrgebäudes auf dem Vienna International Airport ging. Bei der Planung eines Feuerwehrgebäudes ist es primär notwendig, dass die Feuerwehrmänner im Falle eines Einsatzes innerhalb weniger Sekunden a) beim Feuerwehrwagen und b) am Unfallort sind. Dies lässt sich am besten mithilfe von Graphentheorie lösen: Es gibt Stockwerke, Räume und Wege, die nach Länge bzw. Zeit bewertet werden. Unsere Aufgabe war es den Grundriss des Feuerwehrgebäudes zu definieren, aber nachdem die Mitarbeiter dort noch nie etwas von Graphentheorie gehört hatten, wurden uns schon die diversen Anschlüsse (Strom, Wasser, etc.) vorgegeben und somit war es uns nicht mehr möglich den aus Feuerwehrsicht besten Grundriss abzugeben.

Dipl.-Ing. Franz Berger, ein ehemaliger Professor, der unter anderem auch Graphentheorie unterrichtet, hat vor etlichen Jahren im Zuge seiner Diplomarbeit das Wiener U-Bahn Netz analysiert und kam zu dem Schluss, dass man sehr viel Geld hätte einsparen können, wenn man seinerzeit bei der Planung die Graphentheorie herangezogen hätte. Seine Diplomarbeit kann man übrigens in der Österreichischen Nationalbibliothek einsehen und ist es auch wert gelesen zu werden.

Die beste Lösung kann daher nicht immer umgesetzt werden, wenn suboptimale Rahmenbedingungen gegeben sind. Wir können aber trotzdem das Beste daraus machen bzw. den unter den gegebenen Bedingungen besten Weg finden oder uns mit den unterschiedlichen Lösungen auseinandersetzen.

Definition: Graph

Ein Graph besteht aus einer Menge von Knoten und Kanten und wird zur Darstellung von Beziehungen verwendet. Knoten können mittels Kanten miteinander verbunden werden.
Definieren lässt sich ein Graph G somit als ein Paar aus einer Menge von Knoten V und eine Menge von Kanten E. Zur Visualisierung verwendet man für die Knoten häufig Kreise und für die Kanten Linien mit und ohne Richtungspfeilen.

Definition: Ungerichteter Graph

Bei ungerichteten Graphen haben die Kanten keine Richtung, weshalb sie grafisch ohne Richtungspfeil dargestellt werden. Die Bedeutung der ungerichteten Kanten kann man sich z.B. an einem Telefonnetz klarmachen, bei dem die Kanten den (bidirektionalen) Leitungen und die Knoten den Sendern entsprechen. Begrifflich wird eine nicht-leere Menge mit maximal zwei Knoten als Kante, welche die in ihr enthaltenen Knoten verbindet, verwendet, denn die Reihenfolge der Elemente innerhalb einer Menge ist belanglos.

Definition: Gerichteter Graph

Unter gerichteten Graphen versteht man Graphen deren Kanten eine Richtung besitzen und deshalb bei der Visualisierung mit Richtungspfeilen gezeichnet werden. Eine gerichtete Kante von x nach y wird als Paar (x,y) definiert, da die Reihenfolge in einem Paar wesentlich ist. Kanalnetze können beispielsweise mittels gerichteter Graphen abstrahiert werden, indem man die Schächte als Kanten und die Knoten als Anschlussstellen (z.B. WC, Badewanne) modelliert. Knoten stellen die Zustände und Kanten die Zustandsübergänge dar.

Definition: Gemischter Graph

Unter einem gemischten Graph versteht man einen Graph, der aus gerichteten und ungerichteten Kanten besteht. Am Beispiel der Straßenplanung entsprechen die Knoten den Kreuzungen und die Kanten den Straßen, wobei der Spezialfall Einbahnstraßen über gerichtete Kanten modelliert wird. In der Praxis werden gemischte Graphen jedoch kaum verwendet, sondern durch gerichtete Graphen ersetzt, da jede ungerichtete Kante {x,y} durch zwei gerichtete Kanten (x,y) und (y,x) ersetzt werden kann.

Definition: Kantengewichtung

In vielen Fällen ist es nicht ausreichend, zu wissen, welche Knoten miteinander verbunden sind, sondern auch welche Wertigkeiten sie besitzen. Um solche Wertigkeiten auszudrücken, wird den Kanten ein Gewicht zugeordnet. Hierfür gibt es eine Gewichtsfunktion w (engl. weight), die ein Element von E auf eine Zahl, wie z.B, eine natürliche Zahl, abbildet. Ein prominentes Beispiel für einen solchen Graphen sind Straßennetze, wie man sie in Routenplanern verwendet. Jeder Kante, d.h. Straße, wird dabei ein Gewicht, d.h. die Entfernung, zugeordnet. Auf einen solchen Graphen lassen sich Algorithmen zum Bestimmen des kürzesten Weges zwischen zwei Knoten anwenden, wie z.B. den A*-Algorithmus.

Definition: Nachbarschaft

Als Nachbarschaft N(v) bezeichnet man die Menge der Knoten, mit denen v durch eine Kante verbunden ist. Bei gerichteten Graphen kann außerdem zwischen der Vorgänger- und Nachfolgermenge unterschieden werden, da es für einen Knoten zwei Möglichkeiten, wie er mit einem anderen Knoten verbunden ist, geben kann.

Definition: Grad

Der Begriff Grad bezeichnet die Anzahl der Kanten, mit denen ein Knoten verbunden ist. Hierfür führen wir drei Funktionen ein, wobei eine auf ungerichteten und die anderen beiden auf gerichteten Graphen definiert sind. Durch die Kantenrichtung auf gerichteten Graphen gibt es für selbige die Funktionen indegree, welche die Anzahl der eingehenden Kanten zurückgibt, und outdegree, welche auf die Anzahl der ausgehenden Kanten abbildet. Bei ungerichteten Graphen fällt diese Unterscheidung weg, weshalb die Funktion degree jeden Knoten v auf die Anzahl der Kanten abbildet, die v mit einem anderen Knoten verbinden. Ein Knoten v mit degree(v) = 0 (bzw. indegree(v) = 0 und outdegree(v) = 0) bezeichnet man als isoliert. Auf gerichteten Graphen bezeichnet man Knoten v mit indegree(v) = 1 ∧ outdegree(v) = 0 als Endknoten und Knoten w mit indegree(w) = 0 ∧ outdegree(w) = 1 als Startknoten. Da ungerichtete Kanten keine Richtung besitzen, kann man bei Knoten v mit degree(v) = 1 nicht zwischen Start- und Endknoten entscheiden, weshalb die Bezeichnung von jeweiligen Anwendungsfall abhängt. Beispielsweise werden die Blätter in einem Baum auch als Endknoten bezeichnet, da sie die am tiefsten liegenden Knoten im Graphen darstellen. Graphen können mehrere Start- bzw. Endknoten oder keine besitzen; letztere bezeichnet man auch als geschlossene Graphen.

Definition: Wege in Graphen

Einen Tupel (v1, v2, …, vn) bezeichnet man als Weg, wenn für jedes i ∈ {1,2,…,n-1} gilt, dass (vi, vi+1) ∈ E bzw. {vi, vi+1} ∈ E. D.h. jeder Knoten vi ist mit seinem Nachfolger vi+1 verbunden. Den Knoten v1 bezeichnet man als Start- und vn als Endknoten. Neben diesem allgemeinen Begriff gibt es zahlreiche spezielle Wege, welche ich nur erwähnen möchte:

Ein Pfad ist ein Weg bei dem für alle i,j mit i ≠ j gilt, dass vi ≠ vj, d.h. ein Knoten wird maximal einmal besucht.
Ein Hamiltonpfad ist ein Weg, bei dem jeder Knoten des Graphen genau einmal besucht wird (vgl. Problem des Handelsreisenden [1])
Ein Eulerweg ist ein Weg, bei dem jede Kante des Graphen genau einmal besucht wird. (vgl. Haus vom Nikolaus [2])
Interessanterweise ist das Ermitteln eines Hamiltonspfads deutlich schwieriger als das Ermitteln eines Eulerwegs.

Einführung in die Graphentheorie Teil 2/3