A method performed at a computing device for validation of a public key, the public key for use in a communication system. The method includes obtaining the public key, and verifying, by the computing device, that the obtained public key is a point on an elliptic curve defined over a finite field, the verifying including substituting the obtained public key into an equation defining the elliptic curve, the elliptic curve being associated with the communication system.