В linux есть штатный pdfcrack. Но скорость прямого перебора "128-bit RC4 encryption" не внушает оптимизма. Если там знаков 20 - скорее состаримся, чем переберем.