Before you can get or send GPG encrypted mail, you need to generate your public and private keys with GPG. After doing so and setting up Evolution to use the key, you need to share your public key with your friends to allow them sending you encrypted messages.