Cryptographically Generated Address (CGA) Signatures are a promising feature of Mobile IPv6 (MIPv6) and are slowly being considered suitable for signing the Binding Update (BU) message. However, the use of the Rivest-Shamir-Adleman (RSA) by the CGA signature algorithms is considered to be a very serious limitation. This is because RSA provides only limited computational security and incurs significant performance overhead. This paper investigates the use of an alternative signature scheme called Merkle Signature Scheme (MSS) for use in the CGA signature algorithms.