There should be no doubt about it. You should use a strong enough encryption scheme. You are trusted with sensitive data and you must do everything possible to protect it.
If you use Windows, you can use DPAPI to encrypt AESkey and save it in the registry. Perl has modules for interacting with Win32 libraries.
The best encryption is subjective, but AES 128 is strong enough since January 2009 to encrypt your data.
Even the best encryption schemes can be defeated if the user does not fully understand what they are doing.
source share