Subjects criptografía

Clave Publica Elgamal E4F535

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Use the AI math solver

1. Planteamos el problema: Alice y Bob usan cifrado ElGamal con $p=1373$ y $g=2$. Alice tiene clave privada $a=947$ y queremos hallar su clave pública $A$. 2. Fórmula para la clave pública en ElGamal: $$A = g^a \bmod p$$ 3. Sustituimos los valores: $$A = 2^{947} \bmod 1373$$ 4. Para calcular $2^{947} \bmod 1373$ usamos exponenciación modular rápida para simplificar el cálculo. 5. Resultado: $$A = 2^{947} \bmod 1373 = 1180$$ 6. Por lo tanto, la clave pública de Alice es $\boxed{1180}$.