Implementation of GCD Attack with Projective Coordinates on Demytko’s Cryptosystem
Prudhivi Anuradha, L V Praveen · International Journal of Computer Applications · 2015
GCD attack depends on modifying the cipher text and then get an access to the decryption of the modified cipher text that is discarded identifying as due to bad implementation.In this paper we mount a GCD attack on Demytko's cryptosystem on elliptic curves.In this we implement the attack by point addition with projective coordinates using a fast computation method.As this involves working only with x -coordinates.We start with developing the formulas for the projective coordinates ] : [ Z X generalizing the ideas of Montgomery and propose to use these formulas to generate the polynomials for the GCD attack.