Ich bin kein Mathematiker oder Kryptiker, daher hier eine äußere Beobachtung in Laienbegriffen (keine ausgefallenen Gleichungen, sorry).
Dieses ganze Thema mit Erklärungen über gefüllt ist HOW Primzahlen in der Kryptographie verwendet wird, ist es schwer , jemand in diesem Thread auf einfache Art und Weise zu erklären , findet WARUM Primzahlen verwendet werden ... wahrscheinlich , weil jeder , dass das Wissen für selbstverständlich.
Nur wenn man das Problem von außen betrachtet, kann eine Reaktion wie: Wenn sie jedoch die Summen von zwei Primzahlen verwenden, warum nicht eine Liste aller möglichen Summen erstellen, die zwei Primzahlen erzeugen können?
Auf dieser Site gibt es eine Liste von 455.042.511 Primzahlen, wobei die höchsten Primzahlen 9.987.500.000 ( 10 Stellen) sind.
Die größte bekannte Primzahl (Stand Februar 2015) ist 2 hoch 257.885.161 - 1, was 17.425.170 Stellen entspricht.
Dies bedeutet, dass es keinen Sinn macht, eine Liste aller bekannten Primzahlen und noch weniger aller möglichen Summen zu führen. Es ist einfacher, eine Zahl zu nehmen und zu überprüfen, ob es sich um eine Primzahl handelt.
Das Berechnen großer Primzahlen an sich ist eine monumentale Aufgabe. Die umgekehrte Berechnung von zwei Primzahlen, die sowohl von Kryptographen als auch von Mathematikern miteinander multipliziert wurden, ist heute schwer genug .
a * b = 91
. Nun lösen Sie :13 * 7 = x
. Die zweite Gleichung ist viel schneller zu lösen (für einen Menschen oder einen Computer).