Für Verschlüsselung mit privaten Schlüsseln brauchst Du etwas wie Crypt::CBC zusammen mit Crypt::Serpent oder Crypt::Rijndael (auch bekannt als AES).