可以使用在服务器重启后仍能解密的更加可靠的加密算法，如RSA加密。此外，也可以在重启服务器时重新生成密钥，以使加密数据能够成功解密。例如，在JAVA中可以使用KeyGenerator生成新的AES密钥，示例代码如下：

public static SecretKey generateAESKey() throws NoSuchAlgorithmException {
    KeyGenerator keyGenerator = KeyGenerator.getInstance("AES");
    keyGenerator.init(256);
    SecretKey secretKey = keyGenerator.generateKey();
    return secretKey;
}

在加密数据时，使用此方法生成新的密钥，并将其与加密数据一起保存。在重启服务器后，使用相同的密钥生成器重新生成密钥，并将其用于解密以前的加密数据：

SecretKey secretKey = generateAESKey(); // 重新生成AES密钥

// 将加密数据解密
Cipher cipher = Cipher.getInstance("AES/CBC/PKCS5Padding");
cipher.init(Cipher.DECRYPT_MODE, secretKey, ivSpec);
byte[] decryptedData = cipher.doFinal(encryptedData);