PDFCrypt can encrypt your PDFs completely offline and for free, with all your data staying on your device. It's quick and easy, but also provides advanced permissions support. You can even encrypt multiple files at the same time! Best of all, it's free and open source.
It's also available on any device with a web browser, including your phone.