Auf CPAN sind unter Crypt beispielsweise:
Crypt-CBC
Crypt-Blowfish
Crypt-Rijndael

Es gibt auch Perl-Only-Versionen, die keine Kompilierung auf dem Server braucnen. Die haben dann _PP am Namendende. Bspw. Crypt-Rijndael_PP

Quote

dass weder ein Serverhack noch ein anderweitiger Datenklau ihnen etwas anhaben kann

Hmm, un wie entschlüsselst du die dann auf dem Server?
Einlesen des Passworts über SSL-Verbindung oder SSH?