RSA-Challenge

Hier eine kleine RSA-Challenge für Euch:

Public Key:
n = 6166381767216072759739090254003920897134101371646865436772143251279
e = 65557 = 2^16 + 1

Secret Key:
nöö

Chiffrat:
c = 3161349481939317320655795361777464459155092702336128056872574773525

Nachricht:
m = ??? (gesucht…)

Der Gewinner bekommt ein irredezubles Polynom vom Grad 1 über F_2 geschenkt (und kein Eis).

Informatikerwitze

Es wird noch viel bedenklicher:

Warum verwechseln Informatiker Weihnachten mit Halloween?
Weil 31 Okt = 25 Dez.

Anrufer bei der Hotline: “Hilfe, Hilfe ich hab das Internet gelöscht!!!”
Supporter: “Ach Sieeee waaaarn daaas???!!!!”

Wer zuletzt lacht, hat den höchsten Ping. oO

Um Rekursion zu verstehen, muß man zunächst Rekursion verstehen.

Wie viele objektorientierte Programmierer braucht man, um eine Glühbirne zu wechseln?
– Keinen, die Lampe macht das selber.

Zwei Informatiker telefonieren miteinander, irgendwann kommt die übliche Frage:
A: “Und, wie ist das Wetter bei dir?”
B: “Capslock.”
A: “Wie bitte?”
B: “Na, Shift ohne Ende.”

There are 10 sorts of people. Those who unterstand binary and those who do not

Informatik in der Umgangssprache

Hier gibt es nun die Erweiterung des Klassikers von 2004

ableiten
bedeutet: den Differentialquotienten bilden
UGS: im Sinne von l’Hospital: draufhauen []====
Beispiel: “Noch so ein Kommentar und du wirst vom Tipler abgeleitet.”

Aufwand
bedeutet: (asymptotische) Klassifikation der Laufzeit von Algorithmen
UGS: physikalische (manchmal auf geistige) Arbeit (z.B. Treppen laufen oder Türen öffnen), die es zu vermeiden gilt
Beispiel: “Das isch VOLL der Aufwand!”

ausfügen
bedeutet: Gegenteil von “einfügen”
UGS: löschen, entfernen
Beispiel: “Wenn wir in diesem Baum den Knoten #7 ausfügen, ist die AVL-Eigenschaft verletzt.”

beschränkt
bedeutet: alle Werte einer Funktion sind kleiner als eine feste Schranke
UGS: Etwas überschreitet einen gewissen Wert nie.
Beispiel: “Der Skill des Übungsleiters ist nach oben beschränkt”. Lässt sich noch steigern durch “Sein Skill ist nach oben beschränkt durch jedes positive ε.”

Bottom ( _|_ )
bedeutet: kleinstes Element einer Menge bzgl. einer Ordnungsrelation (z.B. ‘≤’)
UGS: Sache, der jede andere Alternative vorzuziehen ist (z.B. Mensaschnitzel), auch bei Personen (z.B. Info2-Übungsleiter)
Beispiel: “In der Mensa sind heute alle Elemente wieder äquivalent zu _|_.”

Editierabstand
bedeutet: bestmögliche Anzahl der Operationen, um eine Zeichenkette in eine andere zu überführen
UGS: Anzahl an Fehlern im Vergleich zur richtigen Lösung
Beispiel: “Seine Rechtschreibung ist so schlecht, da hat jedes Wort einen positiven Editierabstand zum richtig geschriebenen Wort.”

Entropie
bedeutet: Unsicherheit, Hinweis auf hohen Informationsgehalt
UGS: Etwas hat geringe Entropie, wenn es vorhersehbar ist.
Beispiel: “Ich hasse Techno, solche ‘Musik’ hat einfach zu geringe Entropie (v.a. niederfrequente Spektralkomponenten…).”

isomorph
bedeutet: zwei Strukturen sind strukturell identisch, nur Umbenennungen sind evtl. notwendig
UGS: zwei Sachen sind gleich
Beispiel: “Das isch aber ziemlich isomorph dazu.”

Kardinalität
bedeutet: Mächtigkeit, also Größe einer Menge
UGS: etwas besitzt hohe Kardinalität, wenn es groß oder schwer ist
Beispiel: “Das Schogladeis hat schon sehr hohe Kardinalität.”

konkatenieren
bedeutet: verketten von Zeichen
UGS: etwas zusammenfügen / aneinanderhängen
Beispiel: “Mit konkatenierten Strohhalmen kann man aus größerer Entfernung saufen.” oder z.B. Tacker = “Konkatenationsautomat”

konvergieren
bedeutet: für z.B. große Eingabewerte gegen einen bestimmten Funktionswert streben
UGS: sich zu etwas hin- oder von etwas wegbewegen
Beispiel: TI-Vorlesung: “Das konvergiert net. Der Minutenzeiger auf der Uhr hat sich schon seit Ewigkeiten nimmer bewegt.”

leere Menge
bedeutet: Menge, die kein Element enthält: {}
UGS: nichts
Beispiel: “Die Menge der akzeptablen Mensaschnitzel heute ist isomorph zur Äquivalenzklasse der leeren Menge.”

(de) L’Hospital
bedeutet: “Holzhammer”-Satz zum Ableiten von Funktionen
UGS: Hammer oder ähnlicher Gegenstand von beträchtlicher Größe []====
Beispiel: “Erstmal mit l’Hospital draufhauen…”

O(1)
bedeutet: eine Operation läßt sich mit konstantem Aufwand ausführen
UGS: Aktion, die keinen oder wenig Arbeitsaufwand erfordert.
Beispiel: Meist verwendet in der Form “Das isch net O(1)!”

O(n)
bedeutet: eine Operation läßt sich mit linearem Aufwand ausführen
UGS: Aktion, die auszuführen man zu faul ist. Lässt sich z.B. durch O(n²) noch steigern.
Beispiel: “Das isch ja voll O(n)!”

Poisson-Prozess
bedeutet: stochastischer Prozess, der das Auftreten von Ereignissen in einem Zeitintervall zählt
UGS: oft benutzt, um zu sagen, dass Ereignisse nicht sehr regelmäßig auftreten und willkürlich scheinen
Beispiel: “Der Poisson-Bedienprozess an der Linie 3 hat heute aber wieder ne hohe Varianz.”

projizieren
bedeutet: einen Endomorphismus Φ ausführen, für den gilt: Φ² = Φ
UGS: etwas platt machen (z.B. lästige Insekten)
Beispiel: “Gestern hat mich eine dicke Mücke genervt, ich habe sie direkt mal mit dem LA-Skript in die Ebene projiziert.”

Rauschen
bedeutet: meist addiertes Signal, dass die eigentlich zu übertragenden Daten verfälscht
UGS: jemand, der nervt, da er nicht leise sein kann
Beispiel: “Immer dieses Hintergrundrauschen! “(Gespräche hinter der eigenen Bank)

Signal-zu-Rauschverhältnis (SNR)
bedeutet: Quotient von Signal-und Rauschenergie (s²/n²)
UGS: Verhältnis von Sinnvollem und Sinnlosen.
Beispiel: “Das SNR ist heute so gering wegen des Scheiß-Hintergrundrauschens.”

terminieren
bedeutet: einen Algorithmus zu Ende ausführen
UGS: aufhören, stoppen
Beispiel: “Das terminiert heute nimmer, auf zur Bahn.”

Top ( T )
bedeutet: Gegenteil von Bottom
UGS: toll, super
Beispiel: “Naja die Vorlesung is net grad das Topelement…”

undo()
bedeutet: den vorherigen Zustand einer Instanz wiederherstellen
UGS: etwas rückgängig machen
Beispiel: “auf dem Essen undo() ausführen” = kotzen

vernachlässigbar
bedeutet: ab einem x ist der Funktionswert f(x) immer kleiner als der Betrag des Kehrwertes jeden reellen Polynoms
UGS: etwas, das unwichtig ist
Beispiel: “Die Wahrscheinlichkeit, dass das in der Prüfung drankommt, ist vernachlässigbar.”

Zerfällungskörper
bedeutet: Kleinster Körper, über dem ein Polynom vollständig in Linearfaktoren zerfällt, z.B. ist C der Zerfällungskörper von X²+1 über R
UGS: ~~> Androhung von Gewalt
Beispiel: “Noch so ein Spruch, und du kannst deinen Zerfällungskörper auf dem Boden bewundern ;-)”

fehlt: Körpererweiterung?

Stefan Kühnlein Facts

Hier gibt es nun endlich den Tribut an Dr. Stefan “Showmaster” Kühnlein:

• Eine Matrix zu invertieren hat nur bei naivem Ansatz den Aufwand θ(n³). Tatsächlich lässt sich der Aufwand auf θ(1) reduzieren: Man lässt die Invertierung von Dr. Stefan Kühnlein persönlich durchführen. Es wird sogar gemunkelt, dass Matrizen sich selbst invertieren (um verschont zu werden), wenn sie von ihm auch nur angeschaut werden. Da der Aufwand, Kühnlein auf der Erdoberfläche aufzusuchen konstant ist, ergibt sich als Gesamtaufwand θ(1) + θ(1) = θ(1).
• Stefan Kühnlein kennt die geschlossene Form der Verteilungsfunktion der Normalverteilung.
• Normale Menschen wischen eine Tafel meist langsam. Stefan Kühnlein schafft es jede noch so große Tafel in der Zeit t zu wischen. Dabei ist t > 0 beliebig wählbar.
• Manch einer kann eine 90-Minuten mit wenigen Notizblättern durchführen. Dr. Kühnlein vermag es sogar seine gesamte zwei semestrige Vorlesung LA I+II auswendig an die Tafel zu projizieren, wobei er nur unwichtige Dinge wie die Nummerierung von einem winzigen Schmierzettel (< DIN A5) abliest.
• Für Stefan Kühnlein ist es ein Leichtes, selbst zufällig gewählten 8×8-Matrizen die Nilpotenz in einem Bruchteil von Sekunden anzusehen.
• Nullteieler sind kein Problem für Dr. Kühnlein. Allein durch schräges Anschauen verraten sie sofort ihr Inverses.
• Stefan Kühnlein ist der einzige, der zu jeder Matrix eine nichtsinguläre Pseudoinverse angeben kann.
• Nur aus dem Axiom “Der triviale Vektorraum wir von der leeren Menge erzeucht.” bewies Kühnlein schon in seiner Kindheit die Riemannsche Vermutung und (¬P ∩ NP) ≠ Ø.
• Dr. Kühnlein kann so abstrakt denken, für ihn ist “Sei k Element K und v Element V…” ein konkretes Beispiel.
• Für Stefan Kühnlein ist diskretes Exponenzieren keine Einwegfunktion.
• Stefan Kühnlein ist der Einzige, für den gilt: Er hat Œ Ahnung.
• Es gibt nur eine Person, die eine abzählbar unendlich große Q-Basis von R angeben kann: Dr. Stefan Kühnlein.
• Dr. Kühnlein bewies schon in jungen Jahren nicht nur, dass das Auswahlaxiom äquivalent zum Lemma von Zorn ist, sondern auch beide Aussagen unabhängig voneinander.
• Stefan Kühnlein vermag als einziger auf diesem Planeten aus der Spur einer quadratischen Matrix das Spektrum der zugehörigen Abbildung anzugeben.
• Dr. Stefan Kühnlein gelang es bis jetzt als einzigem eine nicht kanonische, endliche Basis für Polynome beliebigen Grades anzugeben.
• Berechnet Stefan Kühnlein die φ-Funktion einer natürlichen Zahl, dann verhält sie sich immer multiplikativ.
• Stefan Kühnlein kann alle Carmichael-Zahlen ohne Hilfsmittel rekursiv aufzählen.
• Auf dem Weg vom Mathebau zum HMU entwickelte Stefan Kühnlein einst einen Algorithmus zur Berechnung von Primteilern beliebiger natürlicher Zahlen in Polynomialzeit. Als Beweis der Korrektheit berechnete er nur mit Papier und Bleistift die RSA-768-Faktorisierung. Es gabe keine Überlebenden.
• Stefan Kühnlein vermag das Problem der Urbildsuche beim Random Oracle in konstanter Zeit zu lösen.

… weitere Vorschläge bitte an mich