Shifra Pohling -Hellman

1. ShifraPohling-Hellman ShifraPohling-Hellman eshtenjeshembulltipikishifrave me zevendesim. Ajondertohetsi me poshte:

2. 1 - Zgjidhetnjenumerithjeshtep qe, ne praktikeduhettejeteimadh (sateshkurajojesulmet me prova per gjetjen e celesit, qeeshtenje element iZp). Te gjithaveprimet do tekryhen ne fushenZp, rrjedhimishttegjithekorespondentetnumeriketetekstittehapur e atijteshifruar do tejeneelementeteZp, pra me tevegjel se p; 2 - Zgjidhetnjenumernatyrore < p itilleqepmp(e,p- 1) = 1; 3 - Njehsohetd itilleqeed= 1 (mod p - 1) (praitilleqeper cdo k iperket Z itilleqeed= k(p -1) + 1) dheijepetmarresitbashke me modulinp. Ajofunksionon ne ketemenyre: 1. Elementet e mesazhitkodohen ne numram < p. 2 - Atonumrashifrohen duke u ngritur ne fuqie (mod p), tekstiishifruar c = m ne fuqi e (mod p) idergohetmarresit; 3 - Marresi, qenjehd, ideshifronnjesite c duke ingritur ne fuqid sipasmodulitp: duke marre ne ketemenyretekstin e hapurm qeiishtederguar.

3. ShembullTeksti PO kodohet ne ciftin(15,14). Do e shifrojmeketemesazh me njeshiferPohling-Hellman ne fushen Z31, me eksponentshifrimi e = 7, qeduketqeeshteithjeshte me p-1 = 30. Elementet e tekstittehapurshifrohen duke u nqritur ne fuqite 7 mod 31: 157 = 23 mod 31, 147 = 19 mod 31. Mesazhiishifruar(23,19) idergohetmarresit, iciliingreelementet e tij ne fuqi d = 13 = 7-1 mod30: 2313 = 15 mod 31, 1913 = 14 mod 31, e lexonprejtijmesazhin PO.