Die Idee eines sicheren Schlüsselaustauschs lässt sich vereinfacht ...

Eigentlich sind die kryptografischen Verfahren sicher. Es sei denn, man macht es sich bei der Erzeugung von Primzahlen zu einfach – denn dann lässt sich ein jahrhundertealtes Verfahren von Pierre de Fermat nutzen.

Eine Vermutung zur Zerlegbarkeit von Zahlen gilt in der Fachwelt als mahnendes Beispiel. Jahrzehntelang schien sie richtig zu sein, auch wenn ein Beweis fehlte. Dann machte die Zahl 906 150 257 Mathematikern einen Strich durch die Rechnung.

Kolumne

Die Antwort auf das Leben, das Universum und den ganzen Rest

19 Jahre lang sucht ein französischer Mathematiker nach einem Beweis, dass eine gigantische Zahl eine Primzahl ist – ganz ohne Computer. Seine Methode findet noch nach 150 Jahren Anwendung.