EIGamal密码算法的难度等同于大数分解。这句话正确吗？

不完全正确。虽然EIGamal密码算法的安全性建立在大数分解问题上，但是EIGamal密码算法的难度和大数分解问题并不完全等同。尽管它们都涉及到大数的计算，但是大数分解问题更加困难，因为它需要找到两个大素数的乘积，而EIGamal密码算法只需要找到一个大素数。此外，EIGamal密码算法的安全性还依赖于离散对数问题，因此其难度也与离散对数问题相关。