O MikTeX agora também oferece uma versão para o Linux: link
Mas no Linux eu recomendaria o texlive:
sudo apt-get instala o texlive
(existem vários comandos diferentes, porque alguns baixam apenas a versão mínima texlive-base
e, se necessário, o texlive faz o download de mais pacotes, outros preferem inicialmente fazer o download completo da verison texlive-full
)
Teoricamente você poderia usar o Wine (Windows para Linux), mas eu não o recomendaria: link