It’s why I told my parents to pick random passwords and write them all down in a notebook that they keep next to their computer. My way, they’re only stealable by their housekeeper or a burglar. If they needed to remember the passwords, they’d be vulnerable to 100 million script kiddies with rainbow tables.
Right. Public key cryptography essentially automates this process that you just described, and makes the security even stronger (because your random "password", AKA private key, stays with you and you only ever share the public key).