Kategorie: Algorithmen

Public-Key-Kryptographie einfach erklärt

Eigentlich müsste es ein Fach wie „Digitale Aufklärung“ in den öffentlichen Schulen geben und wenn es so etwas geben würde, dann müsste die Public-Key-Kryptographie ein eigener Baustein im Lehrplan dieses Faches sein. Warum? Weil ein grundlegendes Verständnis der Public-Key-Kryptographie nicht mehr aus unserer digitalen Gesellschaft wegzudenken ist. Es ist...

Modulare Arithmetik – Rechnen mit Uhren

Die modulare Arithmetik (oder „Rechnen mit Uhren“, bzw. auch „Rechnen mit Resten“ genannt) wurde erstmals von Carl Friedrich von Gauß entwickelt. Viele Mathematiker halten Carl Friedrich von Gauß für den größten Mathematiker aller Zeiten. ...

Der Sieb des Eratosthenes

In meinem letzten Blogbeitrag habe ich den Euklidischen Algorithmus beschrieben. Diesmal geht es um einen weiteren antiken Algorithmus. Es handelt sich um den Algorithmus „Sieb des Eratosthenes“ und dieser ist der Erste uns bekannte Algorithmus zur Bestimmung aller Primzahlen, welche kleiner oder gleich einer vorgegebenen Zahl ist....

Die Mutter aller Algorithmen – Der Euklidische Algorithmus

In meinem letztem Blogbeitrag habe ich den Euklidischen Algorithmus als einen der ersten uns bekannten modernen Algorithmen beschrieben. Hier möchte ich nun näher auf diesen Algorithmus eingehen. Mein Ziel ist es den Euklidischen Algorithmus nur anhand von einfachen Beispielen zu erklären. Bevor ich jedoch näher auf den Algorithmus eingehe,...