Para os usuário do sistema do pinguim, um repositório não oficial disponibiliza um script de instalação chamado Minecraft installer que baixa todos os arquivos necessários dos servidores Mojang, assim você não precisa se preocupar em baixar nada duvidoso ou ilegal.
Basta instalar, fazer login e divertir-se. Vamos la então:
1 - Abra o terminal (CTRL + ALT + T)
2 - Adicione o repositório digitando o seguinte comando:
sudo add-apt-repository ppa:minecraft-installer-peeps/minecraft-installer
3 - Atualize o APT com o comando
sudo apt-get update
4 - Execute a instalação do programa com o comando
sudo apt-get install minecraft-installer
5 - Inicie o jogo, informe seu usuário e senha e boa diversão