Aquí hay una posibilidad en Ubuntu:
sudo apt-get install qpdf qpdf --decrypt --password=mypassword input.pdf output.pdf evince output.pdf #to check if it asks for password