Cyber, Cyber und wieder Cyber. Kaum eine Nachricht heutzutage, wo der Begriff „Cyber“ nicht vorkommt. Jedoch, woher stammt dieser Begriff und wie ist es auf die Welt gekommen? Fangen wir doch mit der Quelle an. Der Begriff „Cyber“ ist abgeleitet vom englischem Begriff „Cybernetics“. Im Deutschen sagt man „Kybernetik“. Dieser stammt vom altgriechischen Begriff „κυβερνήτης …
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 so etwas wie das kleine digitale Einmaleins und genauso wie beim kleinen Einmaleins, muss man nicht in die Tiefen der Mathematik eintauchen, sondern nur wissen, wie man es im Alltag anwendet.
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.
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.