Meu entendimento é que isso não exigiria uma nova criptografia. A senha simplesmente fornece acesso à chave de criptografia. Quando você altera sua senha, ela não altera a chave de criptografia, simplesmente o acesso a ela.
A chave é necessária para descriptografar seus dados e a chave é protegida pela senha.