На многих сайтах при запросе восстановления пароля аккаунта на почту приходит письмо с информацией о восстановлении.

Не знаю, обращал ли ты внимание, но ЧАСТО они навязывают новый пароль (сгенерированный случайным образом) или же дают ссылку на форму для введения нового пароля. Догадываешься ли ты, почему это происходит?

Пароли зашифрованы, и более того, я тебе скажу, хранятся не сами пароли, а их хеш. Хеш криптографический, а значит он необратим. В частности, таким хешем является алгоритм md5. Поэтому тебе не могут прислать пароль - это невозможно т.к. его нельзя восстановить по хешу.

Как следствие, если сайт присылает тебе на почту ТВОЙ пароль, то он хранит пароли в незашифрованном виде или же алгоритм шифрования содержится в одном из скриптов на сервере.