Você precisa criar um pacote deb. A maioria das informações pode ser encontrada aqui: link
Eu tenho um jogo que desejo publicar gratuitamente no Ubuntu. Posso apenas zipar todos os meus arquivos para envio ou preciso criar um pacote .deb antes de enviá-lo?