Por conta das limitações da licença do RAR, infelizmente não é possível criar um software livre capaz de criar arquivos neste formato. O repositório *non-free* do Debian possui um pacote do RAR proprietário distribuído como *shareware*, mas não recomendamos nem tiramos dúvidas sobre programas proprietários neste site.
Mas, para não deixar a sua pergunta (legítima) sem resposta, eu sugiro que você consulte a documentação do Debian sobre como (e os problemas de) ativar o repositório *non-free* e pesquise por "criar rar linux" nos mecanismos de busca da internet.
