Поставил Altlinux и через неделю вспомнил какой косяк в этом дистре в системе управления пакетами. В нём нет apt-file, потому что пакеты rpm, а не deb. Поиск по форуму altlinux находит ответы, что такая задача как поиск в репозитории пакета по имени файла невозможен в принципе. Никто не знает, это действительно так или можно как-нибудь извернуться?