RSA šifrování

Rozložení velkého čísla na součin prvočísel - faktorizace (RSA). ● z čísla n které vzniklo násobením prvočísel n = p * q je v rozumném čase prakticky nemožné zjistit p a q, zatímco násobení je snadné ● veřejný klíč - dvojice (n,e), e je malé prvočíslo (používá se 3 či 65531), ● privátní klíč - d (odvozený z p, q a e) Zašifrování: y = xe mod n Dešifrování: x = yd mod n čísla n, d, x a y jsou velká čísla > 1024 bitů Nejvíc času zabere vygenerování prvočísel, aby obě dvě čísla byla náhodná (a aby to byla opravdu prvočísla). Generování prvočísla může trvat několik vteřin.