Kategorie: Algorithmen

RSA einfach erklärt – Teil 1

Es gibt viele Gründe, warum man sich mit Kryptographie beschäftigen sollte. Sie sollte im Zeitalter der Digitalisierung genauso wie das Lesen und Schreiben zum Allgemeinwissen gehören. Bedauerlicher Weise ist die Kryptographie nicht Bestandteil der Lehrpläne in Schulen....

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....