Šifrovací algoritmy - šifry s veřejným klíčem (2)

• Vlastnosti funkcí, jako k-tá mocnina závisejí na prvočíselném rozkladu modulu M.
• Ke spočítání x na k-tou mod M stačí znát M, x a k, spočítat k-tou odmocninu z x mod M bez znalosti prvočíselného rozkladu modulu M nedokážeme.

• Rozložit velké číslo na prvočísla trvá velmi dlouho.
• RSA - každý člověk má určen svůj modul M, součin dvou velkých prvočísel, tato prvočísla zná jen on sám.