Search the Community

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