Есть несколько неплохих программ KeePass, LastPass, 1Password они подходят вашим требованиям, но лучше хранить все на бумаге и на внешних устройствах
пользуюсь LastPass - сделал бэкап и распечатал на а4, ношу с собой, шрифт маленький очень)) Храню на флешке . в кажом пароле есть кусочек который надо заменить. Этот кусочек знаю только я .
Как по мне очень крутая штука 
а вообще то лучше свой шрифт придумать (что-то вроде Рукопись Войнича) и держать на компе или где хочешь)!!!