Euklidischer Algorithmus mit Henkeln.

” Wenn CD aber AB nicht misst, und man nimmt bei AB, CD abwechselnd immer das kleinere vom größeren weg, dann muss (schließlich) eine Zahl übrig bleiben, die die vorangehende misst.” (Aus Euklid, Die Elemente)

Formalismen und intuitive Bedeutung

Verschlingungen im Lorenz-Attraktor

Die bekannteste ‘Public Key’-Verschlüsselungsmethode ist RSA. Ihre Sicherheit beruht auf der Unmöglichkeit, astronomisch große Zahlen in Primfaktoren zu zerlegen. Effektive Angriffe auf RSA gibt es nur mit ‘Quantencomputern’, die aber bisher nicht gebaut werden können.