Tātad - ņemam 2vus pirmskaitļus P un K. Sareizinam savā starpā
N = P * K (piemēram - N = 13 * 17)
Izdomājam ģeneratoru - vēlams, primskaitli un lielāku par 3. Teiksim
G = 65537
Iedodam Peterim N un G. Pēteris izdomā slepenu skaitli, ko vēlas mums nosūtīt (a < N).
Tādēļ Pēteris ņem slepeno skaitli un kāpina ģenerātora G pakāpē pēc moduļa N.
data = a^G mod N
Tad Pēteris sūta data skaitli mums.
Jautājums - kā no data iegūt atpakaļ a?
Beefs