To change your security key, go to the Yahoo! Security Key Signup. You will be be provided with a field to confirm your current Security Key, a field to create your new Security Key, and then a field to confirm your new Security Key.