Usar php requerirá tener instalado php5-openssl para bajar el fichero desde la página, y la extensión phar para que se configure:
$ aptitude install php5-openssl php5-phar
Luego, bastará con el siguiente comando
$ php -r "readfile('https://getcomposer.org/installer');" | php -- --install-dir=/usr/bin --filename=composer