Wie wichtig sind Primzahlen?

... komplette Frage anzeigen

1 Antwort

Primzahlen spielen im Bereich der Verschlüsslung z. B. eine wesentlich Rolle, und sie können dies deswegen tun, weil es langwierig ist, bei großen Zahlen zu ermitteln ob und um welche Primzahl es sich handelt.

Sobald jemand einen Weg findet, über eine "Formel" schnell an diese Zahlen zu kommen, würde ihm ein Preisgeld von 1 Million Dollar zustehen, und alle Bereiche, in denen Verschlüsselung eine Rolle spielt, stünden vor einem gigantischen Problem. Die Algorithmen die heute als sicher gelten, währen nichts mehr wert ...

Das Preisgeld wurde übrigens schon vor einigen Jahrzehnten ausgelobt (für den Fall, es juckt Dir in den Fingern). Mein Wissensstand ist, dass man inzwischen über eine "Formel" abschätzen (!) kann, wie Wahrscheinlich (!) es ist in einem Zahlenbereich eine Primzahl zu finden, der Zahl selbst kommt man damit um keinen Deut näher ...

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von PcFreak000
20.12.2015, 01:17

nur aus reiner neugirde, geht es darum primzahlen auf anhieb zu erkennen?

0