1Password figured it out, and even wrote a paper about it. So it's a solvable problem. They even figured out a good model for helping recover lost passwords when my family members forget it.

https://1password.com/files/1Password-White-Paper.pdf

Don't work for Agile Bits, but have used 1P for a long time and couldn't live without it.