The digital certificate you use needs to be approved for use with the Government Gateway. This page tells you which certificates you can use and how to get them.

You can buy Chamber SimplySign certificates over the Internet. Visit their website for more information, and to apply for your certificate.