b'\n_START_ARTICLE_\nElGamal kriptosistema\n_START_SECTION_\nRakt\xc5\xb3 parinkimo algoritmas\n_START_PARAGRAPH_\nPasirenkame didel\xc4\xaf pirmin\xc4\xaf skai\xc4\x8di\xc5\xb3 p\\,, ir tegu \\alpha\\, yra generojantis grup\xc4\x99 Z_p^*\\, elementas. Pasirenkame skai\xc4\x8di\xc5\xb3 a\\,, 1 \\le a \\le p-2\\,, suskai\xc4\x8diuojame \\alpha^a \\pmod{p}\\,._NEWLINE_Vie\xc5\xa1as raktas: K_v = <p, \\alpha, \\alpha^a>\\,_NEWLINE_Privatus raktas: K_p = <a>\\,'