Вы используете самозаверяющий сертификат?Если это так, вам просто нужно использовать keytool для создания нового сертификата, а затем подписать свой jar с помощью keysigner.
Если вы используете сторонний подписанный сертификат (Verisign, Thawte и т. Д.), Вам потребуетсяобновить ваш ключ, используя их онлайн-систему (обычно там же, где вы получили первоначальный сертификат).