TY - GEN

T1 - Attacking ElGamal based cryptographic algorithms using Pollard's rho algorithm

AU - Haraty, Ramzi A.

AU - Otrok, Hadi

AU - El-Kassar, A. N.

PY - 2005

Y1 - 2005

N2 - In 1985 a powerful and practical public-key scheme was produced by ElGamal; his work was applied using large prime integers. El-Kassar et al. and El-Kassar and Haraty modified the ElGamal public-key encryption scheme from the domain of natural integers, Z, to two principal ideal domains, namely the domain of Gaussian integers, Z[i], and the domain of the rings of polynomials over finite fields, F[x], by extending the arithmetic needed for the modifications to these domains. In this work we implement the classical and modified ElGamal cryptosystem to compare and to test their functionality, realiability and security. To test the security of the algorithms we use a famous attack algorithm called Pollard's rho algorithm which works in the domain of natural integers. We enhance the pollard's rho algorithm to work with the modified ElGamal cryptosystems.

AB - In 1985 a powerful and practical public-key scheme was produced by ElGamal; his work was applied using large prime integers. El-Kassar et al. and El-Kassar and Haraty modified the ElGamal public-key encryption scheme from the domain of natural integers, Z, to two principal ideal domains, namely the domain of Gaussian integers, Z[i], and the domain of the rings of polynomials over finite fields, F[x], by extending the arithmetic needed for the modifications to these domains. In this work we implement the classical and modified ElGamal cryptosystem to compare and to test their functionality, realiability and security. To test the security of the algorithms we use a famous attack algorithm called Pollard's rho algorithm which works in the domain of natural integers. We enhance the pollard's rho algorithm to work with the modified ElGamal cryptosystems.

UR - http://www.scopus.com/inward/record.url?scp=33746541997&partnerID=8YFLogxK

U2 - 10.1109/AICCSA.2005.1387082

DO - 10.1109/AICCSA.2005.1387082

M3 - Conference contribution

AN - SCOPUS:33746541997

SN - 078038735X

SN - 9780780387355

T3 - 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005

SP - 485

EP - 489

BT - 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005

T2 - 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005

Y2 - 3 January 2005 through 6 January 2005

ER -