Mathematische Ü-Eier (Primzahlen 5 )

 

Einwegfunktionen sind einfach anzuwenden, aber schwer rückgängig zu machen:

• sich ein Bein brechen
• Zahnpasta aus der Tube drücken
• Brief zerreißen
• zwei große Primzahlen multiplizieren
• ...

 

Bestimme die Faktoren ...

21 =		x
65 =		x
14803 =		x
12863273 =		x

Idee 

public key: Produkt N zweier großer Primzahlen (z.B. N = 12863273)
private key: die beiden Faktoren (z.B. ... psst, ist geheim).

 

Aber wie geht das konkret?

Seite 12/17