Все в базе данных необходимо расшифровывать, а затем повторно шифровать новым ключом каждый раз, когда ключ изменяется.
EDIT -
Согласно вашему комментарию, Key_Source и Identity_Value создают ключ, который никогда не изменяется, затем шифруют этот ключ и регулярно меняют этот внешний слой. Я бы не рекомендовал реализовывать это самостоятельно, поскольку очень трудно правильно защитить этот мастер-ключ, и просто использовать систему ключей, встроенную в MS SQL, если это база данных, которую вы используете.