Karl Hans Janke Kollaborativ
Heute die Welt, morgen das Sonnensystem!
<< prev next >>

Night of Work. Das ElGamal-Kryptosystem

Heute war night of work beim CCCHH. Aus der Beschreibung:

Im wesentlichen sagt der Name es: Die Idee ist, eine Nacht lang gemeinsam fokussierte Arbyte zu betreiben. Natuerlich soll der Austausch nicht zu kurz kommen, sonst wuerde man es nicht gemeinsam machen. Am Ende haben idealerweise alle selbst was geschafft und von anderen noch was neues mitgenommen.

Wir haben das zum ersten Mal gemacht und ich muss sagen, es hat sehr schoen geklappt. Eine angenehme Runde von Leuten hat sich eingefunden, um die Nacht durch diverse persoenliche Projekte voranzutreiben. Diensteschreiben fuer das CTF auf der HAR, Software-updates der Club-Webseiten, Compilerbau, P2P-Netzwerktechnik, etc.

Nach der Vorarbeit aus dem vorangegangenen Eintrag gab es fuer mich einen naheliegenden naechsten Schritt: Diffie-Hellman zu ElGamal-Verschluesselung umstricken. Das Beispielprogramm ist sehr einfach, an den Ecken rau und hat seinen Zweck perfekt erfuellt.

elgamal.klein.jpg

Es war erstaunlich cool, die Zahlen per cut&paste hin- und herzuschieben, zu wissen, was sie bedeuten und am Ende den gewuenschten Klartext zu sehen. :)

Das ganze ist im Vergleich zu richtigen Implementationen insofern vereinfacht, als dass Modulus und Erzeuger festgeschrieben sind. Diese werden im allgemeinen als Teil des public keys erzeugt. Sofern mein Wissen mich nicht truegt, haengt die unmittelbare Sicherheit des Systems davon aber nicht ab.