Alter Code: Blowfish in Java

Blowfish ist ein symmetrischer Blockverschlüsselungsalgorithmus von Bruce Schneier, der sowohl in OpenSSL, OpenVPN und dem Filesystem CFS implementiert wurde. Da ich damals keine Java Implementierung gefunden  habe, hab ich von Bruce Schneiers Webseite eine C-Implementierung nach Java umgesetzt. Die P und S Boxen sind einfach die Kreiszahl Pi. Links: https://de.wikipedia.org/wiki/Blowfish#Kryptoanalyse https://www.schneier.com/academic/blowfish/download.html

Alter Code: LL1Parser

LL(k) Parser mit k=1 ist eins der einfachsten Parser für kontextfreie Grammatiken. Die Zahl k bedeutet die Symbole, die nach vorne geschaut werden, um zu entscheiden welche Regel zutrifft. Die Grammatik wird dabei in der BNF beschrieben. Dabei gilt die Einschränkung, dass keine Linksrekursion erlaubt ist.

Alter Code: Raycaster

Raycasting ist eine Methode, um ein 3D Volumen auf eine 2D Ebene abzubilden. Dabei werden virtuelle Lichtstrahlen auf ein Volumen perspektivisch gestrahlt und dort, wo sie auf die Oberfläche treffen als Bildpunkt genommen. An dem Auftreffpunkt können dann verschiedene Shadingalgorithmen Lichtquellen und Reflektion berechnen. Im Gegensatz zum Raytracing wird keine weitere Strahlverfolgung berechnet aber es … Alter Code: Raycaster weiterlesen

Alter Code: RSA Verschlüsselung

RSA gehört zu den bekanntesten asymmetrischen Verschlüsselungsverafhren. EIngesetzt wird es unter anderem im Austausch von Schlüsseln für symmetrische Verschlüsselungen in zum Beispiel SSL. Die Sicherheit von RSA besteht darin, dass der Schlüssel aus zwei Primzahlen zusammengesetzt ist und deren Zerlegung sehr aufwendig ist (Primzahlzerlegung, Faktorisierung) und so lange es keine günstigen Quantencomputer gibt es auch … Alter Code: RSA Verschlüsselung weiterlesen

Alter Code: Ameisen lösen Problem des Handlungsreisenden (TSP)

...puh, nochmal alter Code. Das bekannte Traveling Salesman Problem (TSP) gehört zu der Komplexitätsklasse NP, da die Laufzeit auf einem klassischen Computer mit Anzahl der Wegpunkte exponentiel ansteigt. Eigentlich theoretisch nur lösbar in polynomialzeit von  einem Quantencomputer. Allerdings gibt es interessante Ansätze die auf klassischen Computern zu lösen, wenn man keine optimale Lösung braucht, sondern … Alter Code: Ameisen lösen Problem des Handlungsreisenden (TSP) weiterlesen