Bei dieser Form der logistischen Gleichung handelt es sich um eine quadratische rekursive Folge, die in Abhängigkeit von einer gegebenen Fortplanzungs- und Sterberate (r > 0) die Entwicklung einer Population modellieren soll. Das n-te Folgenglied steht dabei für den Zustand der Population nach n Generationen. Im Modell gilt stets 0 <= x_n <= 1, wobei der Wert 1 die volle Auslastung des Biotops, d.h. das Erreichen der möglichen Maximalpopulation beschreibt und der Wert 0 das vollständige Aussterben der Population.

Je nach Wahl des Parameters r lassen sich nun äußerst interessante Beobachtungen machen: für kleine r konvergiert die Folge gegen einen eindeutigen Grenzwert und nähert sich diesem zunächst monoton, für etwas größere r dann periodisch an. Das Pendant in der Biologie: die Population erreicht eine stabile Größe. Vergrößert man r nun weiter, so ist die Folge nicht mehr konvergent, oszilliert aber immer noch zwischen zwei, dann vier, acht und mehr Häufungspunkten, wobei sich die Intervalle mit gleicher Zahl an Häufungspunkten gemäß der Feigenbaum-Konstante immer weiter verkürzen. Dann stürzt sich die Folge ins Chaos: für die meisten r sind keine Regelmäßigkeiten mehr zu erkennen, es werden “zufällige” Werte angenommen, für manche r erkennt man wieder Perioden und verschiedene Anzahlen an Häufungspunkten, bis x_n das Intervall [0,1] verlässt und die Folge divergiert. Etwas schwärmerisch ausgedrückt: die Mathematik transzendiert das Modell.

Dieses Verhalten lässt sich am sogenannten Bifurkationsdiagramm unten ablesen. Es zeigt die Häufungspunkte der logistischen Gleichung in Abhängigkeit vom Parameter r. Links oben sieht man das selbe Diagramm, allerdings analog berechnet und von einer Website, die sich hauptsächlich mit DIY-Synthesizertum auseinandersetzt und der eigentliche Auslöser für diesen Blogeintrag ist. Der Urheber des Bildes (siehe unten) schreibt nicht ganz zu unrecht: This has not only a mathematical, but also a mystical flair…

Siehe auch:

• Logistische Gleichung analog berechnen (Jörg Schmitz)
• Mehr mathematische Hintergründe (Wolfram MathWorld)
• Chaosforschung (Wikipedia)

Diesmal habe ich meinem Computer einen Stift in die Hand gedrückt und ihn auf eine 200×200 Pixel messende Leinwand kritzeln lassen, unter der Bedingung, den Stift niemals abzusetzen, nicht über den Bildrand hinauszumalen (wäre eine fiese Sauerei, im segmentation-fault-Sinn), und, was wohl das Wichtigste ist: sich keine großen Gedanken darüber zu machen, wohin er denn den Stift als nächstes bewegen soll. Dass der Computer sich darüber wohl ohnehin noch keine Gedanken machen wird und die ganzen Bedingungen eigentlich Bedingungen an mich als Instruktionsgeber sind, tut nichts zur Sache und bringt uns im schlimmsten Fall in einen gefährlichen Dschungel aus ontologischen und gar theologischen Fragen, die an dieser Stelle nicht so einfach zu erörtern sind und die ich deshalb erstmal hinten anstellen muss.

Nun zur Technik. Der Computer bekommt ein 2-dimensionales Array, das eine 200×200 Pixel große Bitmap bei einer Farbtiefe von 24 Bit (was eigentlich unnötig ist, da er erstmal nur Schwarzweiß malt, aber ichhattedashaltschonvorbereitet) repräsentiert. Beginnend an Position (0,0) wird dann per Zufall entschieden, in welche Richtung er seinen Stift um genau einen Pixel bewegen soll, wobei jeder Pixel, über den der Stift fährt, schwarz eingefärbt wird. Ein Startparameter legt fest, wie viele Positionswechsel insgesamt vollführt werden sollen. Ein paar der Ergebnisse seht ihr hier.

Jetzt könnte ich noch ein schönes Fazit schreiben und eventuell den ein oder anderen geistreichen Kommentar zum Zusammenhang zwischen Titel dieses Beitrags und seinem Inhalt bringen, aber das tu ich nicht. Ich mag einfach die Bilder.

Frieden zu schaffen und zu erhalten bedarf der Kenntnis der Mittel, mit denen Kriege vorbereitet und geführt werden, und der Auseinandersetzung mit den Mechanismen, die in Folge neuer Techniken das Konfliktverhalten gesellschaftlich und politisch bestimmen. Seit je spielt Technik auf diesem Feld eine entscheidende Rolle, heute in dominanter Position die Informationstechnik (IT) und mit ihr die Informatik, ihre wissenschaftliche Grundlage. Die stetig zunehmende Leistungsfähigkeit der IT führt zur Entwicklung immer neuer Waffensysteme und deren Perfektionierung. Diese Entwicklung hat auch Einfluss auf die ‘Qualität’ von Konflikten, Kriegshandlungen und Terrorismus; genannt sei hier die wachsende Bedrohung durch ‘asymmetrische’ Kriege. Die globale Verfügbarkeit digitaler Medien wiederum schafft neue Optionen für Konfliktbewältigung, Friedensarbeit und Widerstand. Sie steht aber auch subversiven Kräften für die Auslösung und Schürung von Konflikten offen. Auch außerhalb der Konfliktregionen hat dies Folgen wie zum Beispiel die zunehmende Überwachung der Zivilgesellschaft und Einschränkung ihrer informationellen Selbstbestimmung.

Die Tagung wendet sich gleichermaßen an Fachwelt und Öffentlichkeit. Sie will auslösende Faktoren, Zusammenhänge und Folgewirkungen erkennbar machen, dort wo es um die Nutzung sowie um den Missbrauch der Informationstechnik geht. In Referaten und Arbeitgruppen befasst sich die Tagung mit drei thematischen Schwerpunkten aus dem komplexen Feld des Tagungsthemas.

You don’t have to call it music, if the term shocks you!
John Cage

1. Track 1 [OGG, 0:54]


Random Noise, Track 1 steht unter einer
Creative Commons BY-NC-SA 2.0 Deutschland Lizenz.

Motivation

One of the key features of modern computational systems is their ability to generate random numbers. Mathematicians and engineers have been and are still working out complex algorithms and hardware extensions to improve the entropy of random number generators (RNGs) by adding incalculable momentums to the deterministic chain of computer processing. On Linux systems, unpredictable hardware interrupts like HID events are fed to an entropy pool inside the kernel, which serves as the source of /dev/random and /dev/urandom. Quantum physicians have even manufactured PCI cards to allow the use of real physical randomness by analyzing radioactive decay or sending photons to a semi-transparent mirror and detecting the through-passing particles, as a further stage in this basic principle.

Especially in cryptography, indeterministic random numbers are needed to guarantee an adequate security. Predictable encryption keys undermine every attempt in creating a trustworthy environment inside the wide and rude spheres of the internet.

But still, there are circumstances in which it just doesn’t matter. Imagine the following situation: You are sitting in front of your computer and just can’t decide which MP3 to listen to. You want to listen to music, that’s all. You turn on “random” mode and press play. Seriously, you don’t give a f**k whether the song playing was chosen by the latest non-deterministic RNG algorithm or by the preference of some lazy programmer. This is the point, where hrng steps in.

Idea

The main principle of the Humanoid Random Number Generator (hrng) is the absence of randomness. Masses of human beings cannot act randomly, with “randomly” meaning “unpredictably”: they tend to imitate and do whatever The Others do. The imitation of third-party behaviour is unreasonable and with reason being the fundamental part of every scientific research that aims at being reproducible, absence of reason leads to irreproducible and therefore random results. Oh, wait a second. We just found out that unreasonable behaviour actually IS random. So is imitation.

If imitation is random, one can simply take the behaviour of another human being and imitate it to generate a random event. To you, I am one of these other humans, and I advise you to take 255 as your preferred random number.

Concept

The Humanoid Random Number Generator always returns 255.

Installation and Usage

Before using hrng, you have to unzip and compile it.

$ tar xzvf hrng-1.0.tar.gz
$ cd hrng-1.0/
$ make hrng

If you want to, you can copy the binary in a folder inside your $PATH (e.g. /usr/local/bin/).

# cp hrng /usr/local/bin/

That’s it! You can now enjoy the possibilites of the Humanoid Random Number Generator by running

hrng [-h] [N]

    -h    Prints the usage information
     N    Specifies the amount of random numbers to generate
          (default: infinite)

Have fun!

Ich habe sogar einen Direkt-Download-Link ausfindig machen können: Klick.

CBS News berichtet:

No, that’s not a hallucination. That pear tree is wearing a sweater.

Wrapped around the trunk is a colorful, crazy-quilt skin made up of panels of yarn knitted individually by residents and visitors alike. Good-luck charms cling to the yarn. Family photos, poems and jokes peek out of knitted pockets.

Guerilla Knitting at its best. Kein weiterer Text.

Momentan laufen beide Webseiten als VirtualHosts auf einem Debian GNU/Linux 3.1 mit dem Apache HTTP Server in der Version 2.0. Diese Version erlaubt es, mit Hilfe der LogFormat- und CustomLog-Direktiven für jeden VirtualHost verschiedene, von der globalen Einstellung abweichende Formate für die Speicherung der Seitenzugriffe zu setzen. Von Haus aus liefert der Apache bereits ein paar Format-Strings (definiert mit LogFormat) mit, unter denen man wählen kann.

LogFormat "%h %l %u %t "%r" %>s %b "%{Referer}i" "%{User-Agent}i"" combined
LogFormat "%h %l %u %t "%r" %>s %b" common
LogFormat "%{Referer}i -> %U" referer
LogFormat "%{User-agent}i" agent

Der erste Parameter, also alles innerhalb der Anführungszeichen, bestimmt dabei, welche Informationen in jeden Log-Eintrag aufgenommen werden sollen. Die einzelnen Tokens (wie %h) werden in der Apache-Dokumentation erklärt. Der zweite Parameter ist ein frei definierbarer Name, mit dem man später im CustomLog-Eintrag auf das definierte Format zurückgreifen kann. Bisher war davon bei mir das zugegebenermaßen sehr datenintensive combined-Format aktiv; ein Eintrag in der access.log sah also folgendermaßen aus:

a.b.c.d.anonymous.host.net - - [17/Feb/2008:14:39:06 +0100] "GET /modules/fnordlicht.html
HTTP/1.1" 200 10979 "http://referer.host.com/some/document.html" "Mozilla/5.0
(Windows; U; Windows NT 5.1; en-US; rv:1.8.1.12) Gecko/20080201 Firefox/2.0.0.12"

Sowohl der Hostname (oder die IP-Adresse, falls keine Reverse-DNS-Auflösung möglich ist), als auch der Referrer und der User-Agent wurden gespeichert, sodass nicht nur unnötige Informationen über den Benutzer selbst vorhanden waren, sondern sogar sein Surf-Verhalten nachvollzogen werden konnte. Ein Albtraum aus Sicht eines Datenschützers. Mit zwei kleinen Eingriffen in die Apache-Konfiguration kann man diesem Albtraum aber entkommen. Zuerst muss ein möglichst anonymes Log-Format definiert werden. Dafür schreibt man in die Apache-Config (bei mir /etc/apache2/apache2.conf) unter die oben angegebenen LogFormat-Einträge:

LogFormat "127.0.0.1 - - %t "%r" %>s %b" anonymous

Dieses Format mit dem Namen “anonymous” enthält nur die im ersten Absatz angegebenen Informationen (time, request, status, bytes). Will man dieses Format nun für die eigene Webseite benutzen, schreibt man, je nach Server-Layout, entweder in der globalen Server-Config, oder innerhalb des eigenen VirtualHosts einfach:

CustomLog /var/log/apache2/access.log anonymous

Existiert bereits ein CustomLog-Eintrag, ändert man diesen entsprechend ab. Der Pfad zur Log-Datei kann natürlich beliebig gewählt werden. Nach einem Neustart des Apache treten die aktualisierten Einstellungen sofort in Kraft, und die Log-Datei enthält nur noch Einträge in der Form:

127.0.0.1 - - [23/Feb/2008:17:06:48 +0100] "GET /modules/fnordlicht.html HTTP/1.1" 200 10981

Das ist ausreichend, um sich mit Statistik-Tools wie Webalizer eine Übersicht über die Traffic-Daten der eigenen Homepage anzeigen zu lassen und respektiert die Privatsphäre der Besucher. Der einzige Nachteil: Man kann nicht mehr untersuchen, aus welchen Ländern die Besucher kommen — aber wer das will, kann ja zum BKA gehen.

Übrigens: Auf die Error-Log haben alle diese Einstellung keine Wirkung, dort werden also immer noch IP-Adressen gespeichert. Wer Apache komplett den Zugriff auf die Adressen verbieten will, ist eventuell mit dem Modul mod_removeip gut bedient, denn dieses ersetzt alle IP-Adressen gleich zu Beginn der Abarbeitung durch den Server mit 127.0.0.1 (localhost). Dies geht aber nur global für alle verwalteten VirtualHosts und kommt daher für mich derzeit nicht in Frage.

UPDATE: Das Netzwerk Wir Speichern Nicht!, das sich für ebendiese Anonymisierung der Nutzerdaten einsetzt, hat eine Sammlung von Tipps erstellt, wie man auch andere Dienste von IPs befreit.

Piet is a programming language in which programs look like abstract paintings. The language is named after Piet Mondrian, who pioneered the field of geometric abstract art. I would have liked to call the language Mondrian, but someone beat me to it with a rather mundane-looking scripting language. Oh well, we can’t all be esoteric language writers I suppose.

Einige Beispiele, wie mit Piet geschriebene Programme aussehen können, kann man sich auf der Webseite des Entwicklers der Sprache, David Morgan-Mar, ansehen. Besonders beeindruckend finde ich dabei Thomas Schochs “Piet”, denn dieses wirkt tatsächlich wie eines von Mondrians Bildern:

Führt man das Programm aus, soll es das Wort “Piet” ausgeben. Leider konnte ich das nicht nachprüfen, da ich auf die Schnelle keinen der Interpreter zum Laufen bekommen habe. Wer selbst sein Glück versuchen oder mehr über den Künstler, die Sprache oder esoterische Programmiersprachen im Allgemeinen erfahren möchte, der tue dies auf einem der angegebenen Links.

Medienberichten zufolge hat ein 14-jähriger Schüler aus Polen eine Infrarotfernbedienung für Fernseher so umgebaut, dass er damit Weichen der Lodzer S-Bahn umstellen und sogar Züge entgleisen lassen konnte. Der Jugendliche soll bei der Polizei ausgesagt haben, dass er lediglich einen Streich spielen wollte.

Laut einem Benutzerkommentar zu dem Bericht gibt es in Lodz zwar gar keine S-Bahn, sondern nur eine Straßenbahn, aber das nimmt der Meldung nicht ihre Brisanz. Jetzt stellt man sich nämlich zwangsläufig die Frage: Kann das auch bei uns passieren? Auf der Webseite der Kölner Verkehrs-Betriebe AG findet man zur Weichenstelltechnik folgende Information.

Mit dem Integrierten Bordinformationssystem (IBIS) sendet jede Bahn eine codierte Kennung aus. Meldeempfänger zwischen den Schienen nehmen den Code auf, der aus Linien- und Kursnummer sowie festgelegten Routen besteht. Über einen Rechner werden diese Informationen in Kommandos zur Weichen- und Signalstellung umgewandelt. So wird der Bahn der Fahrtweg geschaltet, ohne dass der Fahrer mit dem Stelleisen Weichen umlegen müsste. Nur in Ausnahmefällen schaltet er ein Signal oder eine Weiche per Schlüssel oder mit im IBIS-Gerät integrierten Weichenschaltern in die gewünschte Stellung.

Interessant ist also die Kommunikation zwischen IBIS-Gerät und Weiche. Schließlich ist jede drahtlose Verbindung aus physikalischen Gründen nicht nur abhörbar, sondern auch anfällig für Packet Injection, Man-In-The-Middle-Attacken oder ähnliche Späße. Schafft man es, das zur Kodierung genutzte Verfahren in Erfahrung zu bringen — z.B. durch einen Einbruch bei der KVB — und kommt so an die nötigen Daten, um tatsächlich eigene Kommandos absetzen zu können, lässt sich damit eine Menge Unfug anrichten. Findige Reverse Engineers könnten gar mitgelauschte Verbindungen, die bekannte Linien- und Kursnummern sowie Routen enthalten, mit kryptologischen Methoden untersuchen. Dokumentiert wird das IBIS-System vom Verband Deutscher Verkehrsunternehmen (VDV). Wer bereit ist, 32,50 € zu zahlen kann die Spezifikationen über einen Verlag beziehen und auf Schwachstellen untersuchen.

Bevor es so weit kommt, muss man allerdings erstmal ein Mittel finden, um an die Datenverbindung heran zu kommen. Gerade das dürfte sich als relativ schwierig herausstellen, denn anders als in Lodz arbeiten die im Zitat genannten Meldeempfänger induktiv und nicht mit Infrarot-Technik. In einer Ausarbeitung zu rechnergestützten Betriebsleitsystemen heißt es:

Eine Variante ist die induktive Meldungsübertragung (IMU). Mittels Koppelspulen im Gleis und am Fahrzeug werden Daten ausgetauscht. Dabei steht nur eine sehr geringe Symbolanzahl für eine Übertragung zur Verfügung, [üblicherweise] kann genau ein Symbol übertragen werden. Auch die Anzahl der unterschiedlichen zur Verfügung stehenden Symbole ist nicht sehr groß. [...] Die Reichweite der induktiven Meldungsübertragung ist mit etwa einem Meter sehr gering. Zur Kommunikation zwischen Fahrweg und Fahrzeug reicht dies aber aus, [da] das Fahrzeug unmittelbar über die Koppelspule hinweg fährt.

Ein Dritter müsste also seine “Induktions-Fernbedienung” ziemlich nah am vorbeifahrenden Zug (um genau zu sein: zwischen Zug und Meldeempfänger) positionieren, um überhaupt etwas von der Kommunikation mitzubekommen, geschweige denn sie zu unterbrechen und eigene Signale zu senden. Ein Szenario wie in Polen ist damit ziemlich ausgeschlossen. Doch frei nach dem Motto “Sag niemals nie”: man weiß ja nie was große kriminelle Energien alles so zustande bringen können. Wobei es da selbst für Terroristen lohnenswerter wäre, einen Stein auf die Gleise zu legen.

Jook is set to revolutionize the music world and take the “industry” out of music. We firmly believe that music is a social experience, and Jook is set to get the music you love out there so everyone can appreciate it. Jook is an innovative new way to share music with friends, acquaintances and maybe even that cute guy you see in the subway on your way to work every day. Imagine sitting down in a bus and being able to share your music with everyone on that bus, with a touch of a button. Now imagine it happening in an entire city. It is our belief that music is meant to be shared with everyone, and we want to invite you to take part in our Free Music revolution. We’re looking for one city that shares this belief, a place where music is universal, a place where music is shared, a place where music is social.

Hört sich ja alles ganz schön und toll und sozial und überhaupt total weltverbesserisch an. Funktionieren soll das Ganze mit der Jook-Hardware, die man an einen kompatiblen MP3-Player anschließt und dann zwischen drei verschiedenen Modi wählen kann: dem “Me Mode”, bei dem eigentlich nichts passiert, dem “Us Mode”, bei dem das gerade laufende Musikstück im direkten Umfeld ausgestrahlt wird und dem “U Mode”, der es erlaubt, bei einem Gerät, das im “Us Mode” ist, mitzulauschen. Durch farbige LEDs kann jeder Passant von außen erkennen, in welchem Modus sich das Jook-Gadget gerade befindet. So weit, so gut.

Mal davon abgesehen, dass dieses kameradschaftliche Teilen in Deutschland dank GEMA-Gebühren und der äußerst liberalen Urheberrechtspolitik nur sehr eingeschränkt möglich ist (aber hey, es soll ja auch eine Revolution sein!), ist mir auf der Jook-Webseite allerdings noch eine Kleinigkeit aufgefallen (Fettdruck von mir hinzugefügt):

(c) 2007-2008 Jook, Inc. All Rights Reserved. Jook and other trademarks contained herein are the property of Jook, Inc. and/or its affiliated companies, registered in the United States or other countries. Actual products may differ from pictures. Patents pending.

Geht es um sein eigenes Eigentum, scheint dem Unternehmen nicht viel an der hochgepriesenen Freiheit zu liegen. Schade drum.