Кто из Вас знаит, где хранятся пароли к RAR

Нигде. По паролю - формируется ключ шифрования, которым расшифровываются упакованные данные. Таким образом - не зная правильного пароля сформировать нужный ключ - не удасться.
RAR с версии 3.0 - криптостоек, то есть на современном уровне развития техники - пароль можно только подобрать прямым перебором. очень долгая затея.

Пароль нигде не хранится. Это тот ключ, который будет применен при расшифровке. Перебор - действительно долго. При достаточно длинном пароле - не 250 лет перебора, а миллиарды и триллионы лет.
Существует метод ускорения подбора пароля - rainbow-метод, но он требует суперкомпьютера и огромной базы данных, а толку немного - время подбора сократится, скажем, с миллиарда до тысячи лет.
Шифровки делаются именно для того, чтобы вскрыть их было НЕВОЗМОЖНО. Для этого существует специальная область математики.

они зашифрованы так, что лет 250 придется перебором ломать.. . и словарик нужен на 30 петабайт

Ну дак пароль там записан в зашифрованном виде. Его можно узнать только перебором

Пароль записан только в голове пользователя (или может на бумажке) . С помощью пароля данные преобразуются в неузнаваемый вид, то есть шифруются. И без пароля данные нельзя обратно получить.
В этом и есть смысл шифрации вообще-то.

Рар выкладывал исходники, народ анализировал их и говорят рар вполне криптостоек, его только брутфорс берет.

Пароль ВООБЩЕ нигде не хранится. Его нет. Архиватор его не знает. Он просто пытается распаковать архив с тем паролем, который вы даете, и если это не удается (не сходятся контрольные суммы) , то считается, что пароль неверен.

Пароль в архиве не хранится.