Sunt student la informatică, lucrând în prezent la o problemă stabilită în criptografie (problemă practică, dar blocată la partea de matematică).
Practic, să presupunem că primim un mesaj care a fost criptat folosind sistemul cripto al ElGamal și scopul nostru este să decriptăm și să recuperăm complet mesajul.
Textul simplu inițial este o secvență $p_1p_2\ldots p_m$. Ni se oferă o versiune hashing a cheii publice SHA256$(g^s)$ (asa de $s$ este cheia privată și $g^s$ cea publică). Pentru criptare, se spune că an $r_1$ valoarea este eșantionată uniform la întâmplare și apoi pentru o anumită valoare dată $u\in\mathbb{Z}_q$, $r_i=u^{i-1}r_1$ pentru tot restul $i$lui. Textul cifrat este atunci $c_i=(g^{r_i},p_ig^{r_is})_{i\in[m]}$.
În general, ni se oferă $p$, $q$, $g$, $u$, cheia publică codificată $H$ și textul cifrat $c_i$ ca un tuplu.
Problema pe care o am este că nu văd cu adevărat ce calcule trebuie să facem pentru a recupera întreaga secvență originală. Unul dintre asistenți mi-a spus să găsesc câteva $p_i$și apoi le folosesc pentru a decripta cifrul, dar nu văd unde mă duce asta.
The $r$Sunt necunoscute și chiar dacă știm $g^{r_i}$, deoarece ni se dau valori destul de uriașe, nu putem calcula jurnalul.
Sunt puțin pierdut aici, să fiu sincer (nu am o experiență enormă în algebră), așa că dacă cineva are un sfat despre ce ar trebui să fac, aș aprecia cu adevărat.
Mulțumiri :)