Si puedes desencriptrar la contraseña de la BBDD sin necesidad de la clave... entonces la encriptación deja de tener sentido. Lo ideal sería tener la contraseña encriptado en una forma no reversible y, si el usuario la olvida, proveerle una forma de poderla generar de nuevo.
El framework de .NET ya provee implementados potentes algoritmos de encriptación y por la MSDN puedes encontrar ejemplos de uso.
Aquí tienes uno de ellos.