b'\n_START_ARTICLE_\nRSA\n_START_PARAGRAPH_\nRSA (Rivest\xe2\x80\x93Shamir\xe2\x80\x93Adleman abreviat\xc5\xabra) \xe2\x80\x93 vie\xc5\xa1ojo rakto kriptosistema, kurios algoritm\xc4\x85 1977 metais suk\xc5\xabr\xc4\x97 Ronald Rivest, Adi Shamir ir Leonard Adleman.\n_START_SECTION_\nRakt\xc5\xb3 parinkimo algoritmas\n_START_PARAGRAPH_\nPasirenkame du pirminius skai\xc4\x8dius  ir  (jie turi b\xc5\xabti pakankamai ilgi), ; sudauginame juos: . Pasirenkame nat\xc5\xabral\xc5\xb3j\xc4\xaf skai\xc4\x8di\xc5\xb3  taip, kad jis b\xc5\xabt\xc5\xb3 santykinai pirminis su , t. y. ._NEWLINE_Naudojantis Euklido algoritmu surandame skai\xc4\x8di\xc5\xb3 , kad b\xc5\xabt\xc5\xb3 ._NEWLINE_Sudarome raktus: vie\xc5\xa1\xc4\x85j\xc4\xaf  ir privat\xc5\xb3j\xc4\xaf .'