How secure are password protected PDFs that are created with Preview?
The last Time I checked a 128 bit RC4 encryption of the whole document was used. Also, compatability should be vested.

Here's a screenshot of the output of GuaPDF: