Recuerda que para esto debes tener instalado php y habilitado curl:
Instalar php:
$ sudo apt-get install php5
Instalar el módulo curl:
$ sudo apt-get install php5-curl
Luego de ello ejecuten el comando para verificar que los módulos están cargados:
$ php -m
Y luego deben mostrarle algo como esto:
[PHP Modules] bcmath bz2 calendar Core ctype curl date dba dom ereg exif fileinfo filter ftp gettext hash iconv json libxml mbstring mhash openssl pcntl pcre PDO Phar posix readline Reflection session shmop SimpleXML soap sockets SPL standard sysvmsg sysvsem sysvshm tokenizer wddx xdebug xml xmlreader xmlwriter Zend OPcache zip zlib [Zend Modules] Xdebug Zend OPcache
Para hacer la instalación global de composer debes ejecutar el siguiente comando:
curl -sS https://getcomposer.org/installer | php mv composer.phar /usr/local/bin/composer