Os repositórios do Ubuntu têm uma ferramenta chamada pdfcrack
que pode ser instalada usando o gerenciador de pacotes. Isso pode tentar forçar a senha para você.
Nota importante: em muitos países, as penalidades para burlar a criptografia são muito severas. Certifique-se de ter o direito legal de decifrar a senha antes de continuar.
Abra um terminal e faça algo assim:
sudo apt-get install pdfcrack
pdfcrack -f MYFILE.PDF