Prof. Dr. Ernst-Günter Giessmann

• 1976 Nielsenzahlen in Faserungen (Promotion A)
• 1990 Mathematische Grundlagen des rekursiven Entwurfs (Promotion B/Habilitation)

• Zur Zeit biete ich keine Lehrveranstaltungen mehr an. Ich stehe jedoch weiterhin als Gutachter und für Fragen im Zusammenhang mit meinem bisherigen Arbeitsgebiet zur Verfügung.
• Meine Gutachten als elektronisch signierte Dokumente
  Seit mehreren Jahren ergänze ich meine Gutachten durch eine signierte elektronische Kopie. So läßt sich (mit gewissen Einschränkungen) auch die Authentizität eines Ausdrucks überprüfen. Jetzt habe ich endlich Zeit gefunden, das Verfahren eingehender zu beschreiben, obwohl ich vermute, dass die Hörerinnen und Hörer meiner Vorlesungen damit nie Schwierigkeiten hatten. Die Beschreibung selbst ist natürlich auch signiert und liefert so ein Beispiel für ein elektronisches Dokument, das man auch ausdrucken und trotzdem immer noch elektronisch verifizieren kann. Ein paar nützliche Kommandos über den Quelltext hinaus findet man hier.

• Annie hatte sich für die Anpassung der notwendigen Zahl der Miller-Rabin-Tests bei OpenSSL und Botan eingesetzt. Die Wahrscheinlichkeit dafür, dass eine zufällig ausgewählte zusammengesetzte Zahl die Miller-Rabin-Tests übersteht, liegt jetzt bei 2^-128. Inzwischen haben sich die Maintainer jedoch entschlossen, die zahlentheoretischen Untersuchungen zu ignorieren und zukünftig generell 64 Tests zu machen.
  Interessant ist, dass bei manchen Implementierungen in der Schleife des Miller-Rabin-Tests immer noch geprüft wird, ob eine Potenz des potentiellen Zeugen 1 oder sogar 0 ist. Auch im FIPS 186-4 des NIST wird noch auf 1 getestet (S. 72 Schritt 4.5.3). Dieser Test ist eigentlich überflüssig, weil man danach durch Quadrieren niemals mehr -1 erreichen kann. Der scheinbare Vorteil besteht darin, dass man vielleicht in seltenen Fällen ein paar Quadrierungen einsparen kann. Dafür wird aber diese nutzlose Prüfung bei jedem Test gemacht. Auch OpenSSL hat die Implementierung des NIST kritiklos übernommen (bn.c Zeile 329).
• Der deutsche Algorithmenkatalog ist (wie das Signaturgesetz) Geschichte. Die Bundesnetzagentur hat erklärt, dass zuküftig der SOGIS-Katalog die Grundlage für die Bewertung von kryptographischen Algorithmen sein wird. SOG-IS ist eine Gruppe europäischer Institutionen, die die Zertifizierung nach den Common Criteria vereinheitlichen will. Ein Thema ist dabei die Durchsetzung gleicher Sicherheitsanforderungen für kryptographische Algorithmen. Schranken für den öffentlichen Exponenten eines RSA-Schlüssel sind dabei auch vorgesehen.
• Annie hatte vor einiger Zeit meinen OpenPGP-Schlüssel untersucht. Inzwischen habe ich einen neuen Schlüssel, den sie sich auch schon angesehen und dabei beschrieben hat, wie man sich ohne die GnuPG-Option genkey einen Schlüssel erzeugt. Trotz eines RSA-Schlüssels mit 3008 Bit ist er kürzer und passt wieder auf eine Tasse, weil der Signaturschlüssel nun auf einer elliptischen Kurve beruht. Der Schlüssel enthält im base64-kodierten Text-Block natürlich auch wieder Namen, diesmal in der ersten Zeile die Folge /EG+G/, in der neunten //ErnstG+Giessmann// und hat mit ++++ eine coole CRC24-Prüfsumme am Ende. Außerdem hat Annie herausgefunden, dass beim Export die Zeile mit dem längeren Namen verschwindet und sich die Prüfsumme verändert. Ihr Beitrag beschreibt eine Schlüsselgenerierung, die meiner eigenen Erzeugung sehr ähnlich ist und die darüberhinaus noch viele andere Details zu PGP-Nachrichten und ihren Strukturen enthält, die auch mir neu waren. Unter anderem zeigt sie, wie man die Prüfsumme in einem fremden Schlüssel verändern kann, ohne dass der Schlüssel ungültig wird. Deshalb hat jetzt auch mein alter Schlüssel die coole Prüfsumme.
• Wenn man genau hinsieht: Das Foto am Seitenanfang ist stark verpixelt. Warum sollte man das tun? Um Speicherplatz zu sparen?
• Annie ist immer noch dc verfallen. Zum Beispiel habe ich das hier von ihr bekommen:
  dc -e "[dn32P]s= [dll dl++ sl%.= llls 1+>>] s>[q] s1[.*]s [l=xl%1 -s%]s< 23s%3 d1-l=x s+l=x [ddvss 3sll> x_<<l+ +l%1 >1l-x ]ds-xAP"
  Die Ausgabefolge kommt einem bekannt vor, auch wenn man die 23 in der Mitte durch 166 ersetzt, aber wie soll man so ein Programm verstehen? Im Advanced Bash-Scripting Guide steht dazu "There seems to be a small, select group of dc wizards who delight in showing off their mastery of this powerful, but arcane utility." Wohl wahr.
• Sogar Gedichte gehen in dc:

  dc -e "Fi1D4941B69490489182280D863D24B8B5252312B44E9P[ü]n8DCB4CP
  16D1BB1BDA901A93BA46DBCB358CA669111CE1430E025633540307D38BB074B1
  P17644129CE02630943AE51EBE4BA8B275DC9511D14AEDAB37CC9A28CBEC317P
  16BADA24AD7B9AE8B55E5C9B4AD21979C65A22245316171E0B84D96A82B997P"

• Und jetzt noch ein interessanter Einzeiler:

  dc -e "3604265963 23 5180231 *1-dSErdsm1-[dSarLa%d.<a]dsax+LE*lm~lmr-r1+/1+2/d2^Lm-vsddld-rld+f"
  

  Hier werden an Hand eines kleinen informativen Beispiels aus einem RSA-Modul 3604265963, dem öffentlichen Exponent 23 und dem zugehörigen geheimen Exponent 5180231 die beiden Primfaktoren des Moduls berechnet. Weil dc mit Langzahlen beliebiger Genauigkeit rechnet, funktioniert das auch für größere Moduln. Details findet man hier und in einer überarbeiteten Version hier. Eine Erklärung für den Einzeiler in dc ist auch dabei

Die Kryptographie stellt uns die technischen Mittel zur Verfügung, mit denen wir den Zugriff auf elektronische Daten regulieren können. Man kann Nachrichten vor unberufenem Mitlesen durch Verschlüsseln schützen, zum Beispiel habe ich auf dieser Seite die Telefon-Nummer mit Base64 geschützt. Die E-Mail-Adresse entsteht mit Hilfe von Javascript aus der Zeichenkette ohhvykgp@pndnpmixql5ot1eerngp.dd, die sich im Seitenquelltext von css/init.js befindet. Sie sieht wie eine gültige E-Mail-Adresse aus, ist aber jetzt keine mehr, weil die Länderkennung .dd der DDR zugeordnet war und nicht mehr aktiv ist. Und schließlich gibt es auch noch Eingaben für das Programm dc auf der Kommandozeile.

Alternativ kann man aber auch ein verschlüsseltes ZIP-File öffnen (das Kennwort ist die obige Telefonchiffre S3pRNUx…MHlPVGtn).

Vor bewußter oder unbeabsichtigter Veränderung unserer Daten bewahren uns elektronische Signaturen, die wir mit öffentlichen Schlüsseln überprüfen könen. Bestimmte persönliche Daten, wie den Geburtstag oder wie man seine Studentenjahre verbracht hat, muss man man nicht unbedingt öffentlich machen. Zwar bekommt man wahrscheinlich dann seine Geburtstagsglückwünsche nie am richtigen Tage, aber dafür vielleicht öfter.

Chipkarten sind Kleinstrechner mit unglaublichen Fähigkeiten. Sie bieten, wenn sie korrekt implementiert sind, einen deutlich besseren Schutz als ihre größeren Geschwister. Und … sie booten auch viel schneller.