楼主的思路不错，个人觉得可以这么搞：
0. 选择一个escape字符，比如星号"*"
1. 注册时需要用户名（需要唯一）和密码（不需要唯一）
2. 注册后返回字符串：s = encrypt(escape(username) + "*" + escape(password), public_key)，用户可以保存在last pass、1password里。（escape后的username/password里不会出现星号，所以星号可以安全的当做分隔符用。）
3. 登录时用户提交这个字符串 s，可以解码为用户名，密码 (username, password) = decrypt(s, private_key)。（先用private_key解码，再按星号拆为username 和 password，最后在unescape。）

缺点就是返回的字符串不好记

缺点就是字符串不好记。。