A public key and digital signature is provided using a private key of a public-private key pair in an elliptic curve digital signature algorithm (ECDSA) by: identifying domain parameters of an elliptic curve for use in elliptic curve cryptography, the domain parameters including an initial generating...http://www.google.com/patents/US7593527?utm_source=gb-gplus-sharePatent US7593527 - Providing digital signature and public key based on shared knowledge