Bruno,
I read a little more here
http://elcomsoft.com/apdfpr.html
ElcomSoft clearly says that they use Dictionary and Brutal Force attack "If the PDF is protected with a strong 128-bit or 256-bit key"
It also says "If the password does not fall into any dictionary, Advanced PDF Password Recovery attempts all possible combinations of passwords by performing the brute force attack."
From there, I think PDF open-level password can not be broken without brutal force attack if you use a complex enough password.
Am I missing something obvious? Or, the "flawed" protection only exists in older version (prior to 9.x) of Adobe Reader?
Thanks.