Spenderhertz

Mehr Mathematik: Primzahlen

Auch GIMPS [4] beschäftigt sich mit Mathematik, genauer gesagt mit Primzahlen. Gesucht sind Primzahlen der Form 2

p-1, wobei p auch eine Primzahl ist. Primzahlen dieser Form heißen nach einem französischen Mönch und Mathematiker "Mersenne-Primzahlen". Auch hier gibt es einen Geldpreis der Electronic Frontier Foundation für die erste Primzahl mit mindestens 10 Millionen Stellen zu gewinnen. Allerdings ist GIMPS nicht das einzige Projekt, das sich mit großen Primzahlen beschäftigt, und man braucht sehr viel Rechenzeit, um eine zu finden bzw. zu überprüfen.

Noch einen kryptographischen Wettbewerb mit mageren Gewinnchancen hat das ECCp-109 Projekt [5] in Angriff genommen. Im Gegensatz zu RC5-64 handelt es sich allerdings nicht um einen symmetrischen sondern um einen asymmetrischen (Public-Key) Algorithmus auf Basis elliptischer Kurven, bei dem ein öffentlicher und ein geheimer Schlüssel existieren. Chiffren, die mit elliptischen Kurven arbeiten, haben gegenüber traditionellen Verfahren wie RSA oder Elgamal, wie sie in PGP bzw. GPG eingesetzt werden, den Vorteil von kürzeren Schlüsseln und höherer Geschwindigkeit, sind aber noch nicht so umfassend erforscht worden.

Schach mit Cluster-Power

Erfolge von Computern wie Deep Blue oder Deep Fritz, der im Oktober mit acht Prozessoren gegen den amtierenden (BGN-) Schachweltmeister Wladimir Kramnik antreten soll, haben gezeigt, dass Computer mit entsprechender Leistung kaum noch zu schlagen sind. Die Möglichkeiten eines leistungsstarken Schachcomputers erforscht auch das noch relativ junge Chessbrain-Projekt [6], welches kürzlich das erste von vier angesetzen Entwicklungsstadien erreichte. Allerdings soll Chessbrain erst nach Phase 3 zu einem wirklich starken Schachgegner werden - momentan wird noch primär an der verteilten Infrastruktur gearbeitet. Interessant an diesem Projekt ist der Einsatz des Protokolls SOAP, um Daten zu den Clients - den sogenannten PeerNodes - zu übertragen. Da SOAP inzwischen auch von FlashMX verarbeitet werden kann, bietet Chessbrain neben der PeerNode-Software auch einige Viewer auf Basis von Flash oder zum Beispiel PHP, mit denen sich das aktuelle Spiel verfolgen lässt. Selbst am Projekt teilzunehmen, ergibt allerdings nur mit einer Flatrate Sinn, da die PeerNode ständig auf den Server zugreift.