The mcrypt extension is missing. Please check your PHP configuration?

I just followed the tutorial located at https://www.digitalocean.com/community/articles/how-to-install-linux-apache-...

gpg: no valid OpenPGP data found?

I am trying to install Jenkins on Ubuntu 13.10 and I am getting the above mentioned error when i try to run the foll...