PDFのパスワードを解析するソフトpdfcrack

Debian(lenny)のレポジトリにありました。
aptで簡単インストール。

使い方は

pdfcrack hoge.pdf

みたいに使う

途中でCtrl+Cで止めてもカレントディレクトリにsavedstate.savが出来るから
また再開したいときには

pdfcrack -l savedstate.sav hoge.pdf

みたいな感じで

参考リンク
http://gigazine.net/index.php?/news/comments/20090219_pdfcrack/