SQL Server 2008 R2 and below use 3Des algorithm to encrypt SERVICE MASTER KEY. SQL Server 2012 and above use AES256 algorithm. So, it's recommeded to regenerate the key.

ALTER SERVICE...