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}$.
Clave Publica Elgamal E4F535
Step-by-step solutions with LaTeX - clean, fast, and student-friendly.