PUBLIC KEY
RSA
Анхны өргөн хэрэглээний олонхын түлхүүрийн систем.
Юу вэ?
1977 онд Ривест, Шамир, Адлеман нарын нээсэн, том тооны хуваагдал (factoring) хийхэд тооцооллын хувьд хэцүү байдал дээр суурилдаг олонхын түлхүүрийн систем.
Хэрхэн ажилладаг вэ?
Хоёр том анхны тооны үржвэрээс нийтийн (e, n) болон хувийн (d, n) түлхүүрийн хос үүсгэдэг; n-ийг factoring хийхгүйгээр хувийн түлхүүрийг олох боломжгүй гэдэг таамаглал дээр аюулгүй байдал нь тулгуурладаг.
Хаана ашиглагддаг вэ?
- TLS сертификат
- Дижитал гарын үсэг
- Түлхүүр солилцоо (RSA key transport)
Стандарт: RFC 8017 (PKCS#1)